{"id":"https://openalex.org/W2117444998","doi":"https://doi.org/10.1145/1941553.1941574","title":"GRace","display_name":"GRace","publication_year":2011,"publication_date":"2011-02-12","ids":{"openalex":"https://openalex.org/W2117444998","doi":"https://doi.org/10.1145/1941553.1941574","mag":"2117444998"},"language":"en","primary_location":{"id":"doi:10.1145/1941553.1941574","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1941553.1941574","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 16th ACM symposium on Principles and practice of parallel programming","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5004195454","display_name":"Mai Zheng","orcid":"https://orcid.org/0000-0002-0741-3436"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mai Zheng","raw_affiliation_strings":["The Ohio State University, Columbus, OH, USA","The Ohio State University, Columbus, OH, USA.;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Ohio State University, Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]},{"raw_affiliation_string":"The Ohio State University, Columbus, OH, USA.;","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086667064","display_name":"Vignesh T. Ravi","orcid":null},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vignesh T. Ravi","raw_affiliation_strings":["The Ohio State University, Columbus, OH, USA","The Ohio State University, Columbus, OH, USA.;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Ohio State University, Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]},{"raw_affiliation_string":"The Ohio State University, Columbus, OH, USA.;","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028781688","display_name":"Feng Qin","orcid":"https://orcid.org/0000-0001-9134-4711"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Feng Qin","raw_affiliation_strings":["The Ohio State University, Columbus, OH, USA","The Ohio State University, Columbus, OH, USA.;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Ohio State University, Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]},{"raw_affiliation_string":"The Ohio State University, Columbus, OH, USA.;","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025342178","display_name":"Gagan Agrawal","orcid":"https://orcid.org/0000-0002-2923-5327"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gagan Agrawal","raw_affiliation_strings":["The Ohio State University, Columbus, OH, USA","The Ohio State University, Columbus, OH, USA.;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Ohio State University, Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]},{"raw_affiliation_string":"The Ohio State University, Columbus, OH, USA.;","institution_ids":["https://openalex.org/I52357470"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I52357470"],"apc_list":null,"apc_paid":null,"fwci":4.3703,"has_fulltext":false,"cited_by_count":64,"citation_normalized_percentile":{"value":0.95286624,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"135","last_page":"146"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11005","display_name":"Radiation Effects in Electronics","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.9115474224090576},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6315246224403381},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.5625454783439636},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5390002727508545},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.5079379677772522},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.45591673254966736},{"id":"https://openalex.org/keywords/programming-paradigm","display_name":"Programming paradigm","score":0.4468016028404236},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4317135810852051},{"id":"https://openalex.org/keywords/false-positive-paradox","display_name":"False positive paradox","score":0.4186488687992096},{"id":"https://openalex.org/keywords/static-analysis","display_name":"Static analysis","score":0.4161076247692108},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3216601610183716},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.19767382740974426}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9115474224090576},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6315246224403381},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.5625454783439636},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5390002727508545},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.5079379677772522},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.45591673254966736},{"id":"https://openalex.org/C34165917","wikidata":"https://www.wikidata.org/wiki/Q188267","display_name":"Programming paradigm","level":2,"score":0.4468016028404236},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4317135810852051},{"id":"https://openalex.org/C64869954","wikidata":"https://www.wikidata.org/wiki/Q1859747","display_name":"False positive paradox","level":2,"score":0.4186488687992096},{"id":"https://openalex.org/C97686452","wikidata":"https://www.wikidata.org/wiki/Q7604153","display_name":"Static analysis","level":2,"score":0.4161076247692108},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3216601610183716},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.19767382740974426},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1941553.1941574","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1941553.1941574","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 16th ACM symposium on Principles and practice of parallel programming","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W196542726","https://openalex.org/W1487375638","https://openalex.org/W1521862884","https://openalex.org/W1537323515","https://openalex.org/W1964232008","https://openalex.org/W1969399184","https://openalex.org/W1972544179","https://openalex.org/W1994941228","https://openalex.org/W2013247896","https://openalex.org/W2013419729","https://openalex.org/W2019611783","https://openalex.org/W2036048726","https://openalex.org/W2039781906","https://openalex.org/W2047830525","https://openalex.org/W2049633694","https://openalex.org/W2072419942","https://openalex.org/W2088139180","https://openalex.org/W2088270410","https://openalex.org/W2101161997","https://openalex.org/W2105391037","https://openalex.org/W2106913893","https://openalex.org/W2109516916","https://openalex.org/W2109875364","https://openalex.org/W2120062497","https://openalex.org/W2127989655","https://openalex.org/W2132148774","https://openalex.org/W2139712615","https://openalex.org/W2144749751","https://openalex.org/W2146606012","https://openalex.org/W2149897682","https://openalex.org/W2149984854","https://openalex.org/W2156428492","https://openalex.org/W2160097679","https://openalex.org/W2160611910","https://openalex.org/W2161600851","https://openalex.org/W2161957670","https://openalex.org/W2162446957","https://openalex.org/W2168272209","https://openalex.org/W2170634604","https://openalex.org/W2303756261","https://openalex.org/W2340604309","https://openalex.org/W3129711340","https://openalex.org/W3137220996","https://openalex.org/W3141930102","https://openalex.org/W4248655060","https://openalex.org/W4251803824","https://openalex.org/W6632042056","https://openalex.org/W6683543238"],"related_works":["https://openalex.org/W2360139790","https://openalex.org/W2901649410","https://openalex.org/W1843794072","https://openalex.org/W4240545424","https://openalex.org/W2019168903","https://openalex.org/W2998602372","https://openalex.org/W2964781046","https://openalex.org/W4391579662","https://openalex.org/W2735834919","https://openalex.org/W2563096791"],"abstract_inverted_index":{"In":[0,153],"recent":[1],"years,":[2],"GPUs":[3,78,107,188],"have":[4,41,108,249,275,292],"emerged":[5],"as":[6,301],"an":[7],"extremely":[8],"cost-effective":[9],"means":[10],"for":[11,45,88,100,119,162,178,262,329,350],"achieving":[12],"high":[13],"performance.":[14],"Many":[15],"application":[16,96],"developers,":[17],"including":[18],"those":[19],"with":[20,172,238,255,269,280,295,319,366],"no":[21,239,320],"prior":[22],"parallel":[23,52,55],"programming":[24,44],"experience,":[25],"are":[26,49,267,312],"now":[27],"trying":[28],"to":[29,131,191,205,213,300],"scale":[30],"their":[31,69],"applications":[32],"using":[33],"GPUs.":[34,264],"While":[35],"languages":[36],"like":[37],"CUDA":[38],"and":[39,150,180,224,260,278,290,344],"OpenCL":[40],"eased":[42],"GPU":[43,95,166,287],"non-graphical":[46],"applications,":[47],"they":[48],"still":[50],"explicitly":[51],"languages.":[53],"All":[54],"programmers,":[56],"particularly":[57],"the":[58,66,82,113,132,199,207,219,225,229,245,270,296,334,351,355],"novices,":[59],"need":[60,212],"tools":[61],"that":[62,168,211,307],"can":[63,79,92,233],"help":[64,361],"ensuring":[65],"correctness":[67],"of":[68,112,128,142,209,221,253,310],"programs.":[70],"Like":[71],"any":[72],"multithreaded":[73],"environment,":[74],"data":[75,102,194,236,282,364],"races":[76,103,164,237,365],"on":[77,104,124,244],"severely":[80],"affect":[81],"program":[83],"reliability.":[84],"Thus,":[85],"tool":[86],"support":[87],"detecting":[89,101,163,315],"race":[90,283],"conditions":[91],"significantly":[93],"benefit":[94],"developers.":[97],"Existing":[98],"approaches":[99],"CPUs":[105],"or":[106,110],"one":[109,330,335],"more":[111,360],"following":[114],"limitations:":[115],"1)":[116],"being":[117],"illsuited":[118],"handling":[120],"non-lock":[121],"synchronization":[122],"primitives":[123],"GPUs;":[125],"2)":[126],"lacking":[127],"scalability":[129],"due":[130],"state":[133],"explosion":[134],"problem;":[135],"3)":[136],"reporting":[137],"many":[138,326],"false":[139,240,321,327],"positives":[140,241,328],"because":[141],"simplified":[143],"modeling;":[144],"and/or":[145],"4)":[146],"incurring":[147],"prohibitive":[148],"runtime":[149,193,340],"space":[151,346],"overhead.":[152,368],"this":[154],"paper,":[155],"we":[156,248],"propose":[157],"GRace,":[158],"a":[159,173,251],"new":[160],"mechanism":[161],"in":[165,228,285,314,362],"programs":[167],"combines":[169],"static":[170,203,272],"analysis":[171,204],"carefully":[174],"designed":[175],"dynamic":[176],"checker":[177],"logging":[179],"analyzing":[181],"information":[182],"at":[183],"runtime.":[184],"Our":[185,303],"design":[186],"utilizes":[187],"memory":[189],"hierarchy":[190],"log":[192],"accesses":[195],"efficiently.":[196],"To":[197],"improve":[198],"performance,":[200],"GRace":[201,232,254,311],"leverages":[202],"reduce":[206],"number":[208],"statements":[210],"be":[214],"instrumented.":[215],"Additionally,":[216],"by":[217],"exploiting":[218],"knowledge":[220],"thread":[222],"scheduling":[223],"execution":[226],"model":[227],"underlying":[230],"GPUs,":[231],"accurately":[234],"detect":[235],"reported.":[242],"Based":[243],"above":[246],"idea,":[247],"built":[250],"prototype":[252],"two":[256],"schemes,":[257],"i.e.,":[258,342,348],"GRace-stmt":[259,277,358],"GRace-addr,":[261],"NVIDIA":[263],"Both":[265],"schemes":[266,309],"integrated":[268],"same":[271],"analysis.":[273],"We":[274],"evaluated":[276,317,331,352],"GRace-addr":[279,337],"three":[281,286],"bugs":[284],"kernel":[288],"functions":[289],"also":[291],"compared":[293],"them":[294],"existing":[297],"approach,":[298],"referred":[299],"B-tool.":[302],"experimental":[304],"results":[305],"show":[306],"both":[308],"effective":[313],"all":[316],"cases":[318],"positives,":[322],"whereas":[323],"Btool":[324],"reports":[325],"case.":[332],"On":[333,354],"hand,":[336,357],"incurs":[338],"low":[339,345],"overhead,":[341,347],"22-116%,":[343],"9-18MB,":[349],"kernels.":[353],"other":[356],"offers":[359],"diagnosing":[363],"larger":[367]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":9},{"year":2012,"cited_by_count":10}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2016-06-24T00:00:00"}