{"id":"https://openalex.org/W2293419941","doi":"https://doi.org/10.1145/2892208.2892229","title":"Relaxed dependence tracking for parallel runtime support","display_name":"Relaxed dependence tracking for parallel runtime support","publication_year":2016,"publication_date":"2016-03-14","ids":{"openalex":"https://openalex.org/W2293419941","doi":"https://doi.org/10.1145/2892208.2892229","mag":"2293419941"},"language":"en","primary_location":{"id":"doi:10.1145/2892208.2892229","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2892208.2892229","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2892208.2892229?download=true","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th International Conference on Compiler Construction","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/2892208.2892229?download=true","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077768924","display_name":"Minjia Zhang","orcid":"https://orcid.org/0000-0002-8165-166X"},"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":true,"raw_author_name":"Minjia Zhang","raw_affiliation_strings":["Ohio State University, USA"],"affiliations":[{"raw_affiliation_string":"Ohio State University, USA","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089244894","display_name":"Swarnendu Biswas","orcid":"https://orcid.org/0000-0001-6839-8586"},"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":"Swarnendu Biswas","raw_affiliation_strings":["Ohio State University, USA"],"affiliations":[{"raw_affiliation_string":"Ohio State University, USA","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044161672","display_name":"Michael D. Bond","orcid":"https://orcid.org/0000-0002-8971-4944"},"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":"Michael D. Bond","raw_affiliation_strings":["Ohio State University, USA"],"affiliations":[{"raw_affiliation_string":"Ohio State University, USA","institution_ids":["https://openalex.org/I52357470"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5077768924"],"corresponding_institution_ids":["https://openalex.org/I52357470"],"apc_list":null,"apc_paid":null,"fwci":0.2953,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.61950197,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"45","last_page":"55"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9998000264167786,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9977999925613403,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9962999820709229,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8806729912757874},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7178719639778137},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.7153497934341431},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.6239784955978394},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.6153725385665894},{"id":"https://openalex.org/keywords/transactional-memory","display_name":"Transactional memory","score":0.5360674262046814},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.496961385011673},{"id":"https://openalex.org/keywords/multithreading","display_name":"Multithreading","score":0.4635241627693176},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4424654543399811},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.189459890127182},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.14501091837882996},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.08941173553466797}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8806729912757874},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7178719639778137},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7153497934341431},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.6239784955978394},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.6153725385665894},{"id":"https://openalex.org/C134277064","wikidata":"https://www.wikidata.org/wiki/Q878206","display_name":"Transactional memory","level":3,"score":0.5360674262046814},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.496961385011673},{"id":"https://openalex.org/C201410400","wikidata":"https://www.wikidata.org/wiki/Q1064412","display_name":"Multithreading","level":3,"score":0.4635241627693176},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4424654543399811},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.189459890127182},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.14501091837882996},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.08941173553466797},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2892208.2892229","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2892208.2892229","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2892208.2892229?download=true","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th International Conference on Compiler Construction","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/2892208.2892229","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2892208.2892229","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2892208.2892229?download=true","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th International Conference on Compiler Construction","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.41999998688697815,"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17"}],"awards":[{"id":"https://openalex.org/G2269396437","display_name":null,"funder_award_id":"1421612","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5194418115","display_name":null,"funder_award_id":"CAREER-1253703","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5540267248","display_name":"CAREER: Practical Language and System Support for Reliable Concurrent Software","funder_award_id":"1253703","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5848779901","display_name":null,"funder_award_id":"CCF-1421612","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6583105458","display_name":null,"funder_award_id":"CSR-1218695","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6671297155","display_name":null,"funder_award_id":"CAREER","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6863470811","display_name":null,"funder_award_id":"CSR-1218695, CAREER-1253703, CCF-1421612","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G929629473","display_name":"CSR: Small: Making Software Transactional Memory More than a Research Toy","funder_award_id":"1218695","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2293419941.pdf","grobid_xml":"https://content.openalex.org/works/W2293419941.grobid-xml"},"referenced_works_count":75,"referenced_works":["https://openalex.org/W18566131","https://openalex.org/W24689984","https://openalex.org/W1877496576","https://openalex.org/W1963966612","https://openalex.org/W1973501242","https://openalex.org/W1979330015","https://openalex.org/W1986105101","https://openalex.org/W1996587743","https://openalex.org/W2002179840","https://openalex.org/W2020021151","https://openalex.org/W2020636597","https://openalex.org/W2021030008","https://openalex.org/W2025871578","https://openalex.org/W2027224105","https://openalex.org/W2054175778","https://openalex.org/W2055116083","https://openalex.org/W2068530820","https://openalex.org/W2079610913","https://openalex.org/W2091085450","https://openalex.org/W2094222793","https://openalex.org/W2100889285","https://openalex.org/W2101166607","https://openalex.org/W2102731275","https://openalex.org/W2102839400","https://openalex.org/W2103433923","https://openalex.org/W2108204150","https://openalex.org/W2109033563","https://openalex.org/W2115855199","https://openalex.org/W2119653453","https://openalex.org/W2120748340","https://openalex.org/W2121696621","https://openalex.org/W2121739008","https://openalex.org/W2122391088","https://openalex.org/W2122532513","https://openalex.org/W2122621236","https://openalex.org/W2126501440","https://openalex.org/W2131040110","https://openalex.org/W2141318181","https://openalex.org/W2142349608","https://openalex.org/W2146766856","https://openalex.org/W2149207009","https://openalex.org/W2150348590","https://openalex.org/W2151399202","https://openalex.org/W2152390090","https://openalex.org/W2152885346","https://openalex.org/W2153174073","https://openalex.org/W2155500238","https://openalex.org/W2157479538","https://openalex.org/W2158794422","https://openalex.org/W2160928099","https://openalex.org/W2160963348","https://openalex.org/W2161600851","https://openalex.org/W2163654949","https://openalex.org/W2165199599","https://openalex.org/W2166091242","https://openalex.org/W2167744164","https://openalex.org/W2170886848","https://openalex.org/W2171745083","https://openalex.org/W2172064476","https://openalex.org/W2272267978","https://openalex.org/W2289234327","https://openalex.org/W2340530615","https://openalex.org/W2407831955","https://openalex.org/W2955325419","https://openalex.org/W3136721778","https://openalex.org/W3137220996","https://openalex.org/W4206635466","https://openalex.org/W4235385348","https://openalex.org/W4238982306","https://openalex.org/W4242949098","https://openalex.org/W4247660350","https://openalex.org/W4250276807","https://openalex.org/W6600718712","https://openalex.org/W6677926605","https://openalex.org/W6682253272"],"related_works":["https://openalex.org/W2115561485","https://openalex.org/W1985089255","https://openalex.org/W2099709763","https://openalex.org/W2010970156","https://openalex.org/W2153202644","https://openalex.org/W2105895556","https://openalex.org/W2733115356","https://openalex.org/W2377593213","https://openalex.org/W4235861380","https://openalex.org/W2106625514"],"abstract_inverted_index":{"It":[0],"is":[1,92],"notoriously":[2],"difficult":[3],"to":[4,49,64,148,156,160],"achieve":[5],"both":[6,94],"correctness":[7,17],"and":[8,18,35,98,112,144],"scalability":[9],"for":[10,61,171],"many":[11],"shared-memory":[12],"parallel":[13,26,186],"programs.":[14],"To":[15],"improve":[16],"scalability,":[19],"researchers":[20],"have":[21],"developed":[22],"various":[23],"kinds":[24],"of":[25,41,120,131,176,185],"runtime":[27,42,62,100,122,140,187],"support":[28,43,63,141],"such":[29],"as":[30],"multithreaded":[31],"record":[32],"&":[33],"replay":[34],"software":[36],"transactional":[37],"memory.":[38],"Existing":[39],"forms":[40],"slow":[44],"programs":[45],"significantly":[46],"in":[47,74,88,146,182],"order":[48,147],"track":[50],"an":[51,105],"execution's":[52],"cross-thread":[53],"dependences":[54,73,81],"accurately.":[55,84],"This":[56],"paper":[57],"investigates":[58],"the":[59,95,99,132,169,183],"potential":[60,115,170],"hide":[65,161],"latency":[66,133,162],"introduced":[67],"by":[68,71,116,135],"dependence":[69,90,109,136,151,158,177],"tracking,":[70,137,178],"tracking":[72,91,110,159],"a":[75,173],"relaxed":[76,108,150],"way---meaning":[77],"that":[78,127],"not":[79],"all":[80],"are":[82],"tracked":[83],"The":[85],"key":[86,174],"challenge":[87],"relaxing":[89],"preserving":[93,164],"program's":[96],"semantics":[97],"support's":[101],"guarantees.":[102],"We":[103],"present":[104],"approach":[106],"called":[107],"(RT)":[111],"demonstrate":[113],"its":[114],"building":[117],"two":[118],"types":[119],"RT-based":[121,139],"support.":[123,188],"Our":[124],"evaluation":[125],"shows":[126,168],"RT":[128],"hides":[129],"much":[130],"incurred":[134],"although":[138],"incurs":[142],"costs":[143],"complexity":[145],"handle":[149],"information.":[152],"By":[153],"demonstrating":[154],"how":[155],"relax":[157],"while":[163],"correctness,":[165],"this":[166],"work":[167],"addressing":[172],"cost":[175],"thus":[179],"advancing":[180],"knowledge":[181],"design":[184]},"counts_by_year":[{"year":2017,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}