{"id":"https://openalex.org/W2751522692","doi":"https://doi.org/10.1145/3108138","title":"Hybridizing and Relaxing Dependence Tracking for Efficient Parallel Runtime Support","display_name":"Hybridizing and Relaxing Dependence Tracking for Efficient Parallel Runtime Support","publication_year":2017,"publication_date":"2017-06-30","ids":{"openalex":"https://openalex.org/W2751522692","doi":"https://doi.org/10.1145/3108138","mag":"2751522692"},"language":"en","primary_location":{"id":"doi:10.1145/3108138","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3108138","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3108138","source":{"id":"https://openalex.org/S2483380313","display_name":"ACM Transactions on Parallel Computing","issn_l":"2329-4949","issn":["2329-4949","2329-4957"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Parallel Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3108138","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5078236480","display_name":"Man Cao","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":true,"raw_author_name":"Man Cao","raw_affiliation_strings":["Ohio State University, Columbus, OH"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ohio State University, Columbus, OH","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077768924","display_name":"Minjia Zhang","orcid":"https://orcid.org/0000-0002-8165-166X"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Minjia Zhang","raw_affiliation_strings":["Microsoft Research, Redmond, WA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research, Redmond, WA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015672019","display_name":"Aritra Sengupta","orcid":"https://orcid.org/0000-0001-6268-010X"},"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":"Aritra Sengupta","raw_affiliation_strings":["Ohio State University, Columbus, OH"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ohio State University, Columbus, OH","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/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Swarnendu Biswas","raw_affiliation_strings":["University of Texas at Austin, Austin, TX"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Texas at Austin, Austin, TX","institution_ids":["https://openalex.org/I86519309"]}]},{"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, Columbus, OH"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ohio State University, Columbus, OH","institution_ids":["https://openalex.org/I52357470"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5078236480"],"corresponding_institution_ids":["https://openalex.org/I52357470"],"apc_list":null,"apc_paid":null,"fwci":0.2195,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.58834606,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"4","issue":"2","first_page":"1","last_page":"42"},"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.9993000030517578,"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.9993000030517578,"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.9930999875068665,"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.989300012588501,"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.8747307062149048},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7161483764648438},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.6974839568138123},{"id":"https://openalex.org/keywords/transactional-memory","display_name":"Transactional memory","score":0.6186532974243164},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.5630274415016174},{"id":"https://openalex.org/keywords/allocator","display_name":"Allocator","score":0.55312180519104},{"id":"https://openalex.org/keywords/software-transactional-memory","display_name":"Software transactional memory","score":0.5263047218322754},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4587464928627014},{"id":"https://openalex.org/keywords/speculative-multithreading","display_name":"Speculative multithreading","score":0.44427749514579773},{"id":"https://openalex.org/keywords/multithreading","display_name":"Multithreading","score":0.4279121160507202},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.41799911856651306},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.41134893894195557},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.2644331455230713},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.255342960357666},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.22657400369644165}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8747307062149048},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7161483764648438},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.6974839568138123},{"id":"https://openalex.org/C134277064","wikidata":"https://www.wikidata.org/wiki/Q878206","display_name":"Transactional memory","level":3,"score":0.6186532974243164},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.5630274415016174},{"id":"https://openalex.org/C162262903","wikidata":"https://www.wikidata.org/wiki/Q343527","display_name":"Allocator","level":2,"score":0.55312180519104},{"id":"https://openalex.org/C167149655","wikidata":"https://www.wikidata.org/wiki/Q1189004","display_name":"Software transactional memory","level":4,"score":0.5263047218322754},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4587464928627014},{"id":"https://openalex.org/C15296174","wikidata":"https://www.wikidata.org/wiki/Q7575343","display_name":"Speculative multithreading","level":4,"score":0.44427749514579773},{"id":"https://openalex.org/C201410400","wikidata":"https://www.wikidata.org/wiki/Q1064412","display_name":"Multithreading","level":3,"score":0.4279121160507202},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.41799911856651306},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.41134893894195557},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.2644331455230713},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.255342960357666},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.22657400369644165}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3108138","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3108138","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3108138","source":{"id":"https://openalex.org/S2483380313","display_name":"ACM Transactions on Parallel Computing","issn_l":"2329-4949","issn":["2329-4949","2329-4957"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Parallel Computing","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3108138","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3108138","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3108138","source":{"id":"https://openalex.org/S2483380313","display_name":"ACM Transactions on Parallel Computing","issn_l":"2329-4949","issn":["2329-4949","2329-4957"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Parallel Computing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1890605512","display_name":null,"funder_award_id":"CSR-1218695, CAREER-1253703, CCF-1421612 and XPS-1629126","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"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/G3080143835","display_name":"XPS: FULL: Collaborative Research: Rethinking Architecture Support for Memory Consistency","funder_award_id":"1629126","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G491220610","display_name":null,"funder_award_id":"XPS-1629126","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/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":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2751522692.pdf","grobid_xml":"https://content.openalex.org/works/W2751522692.grobid-xml"},"referenced_works_count":79,"referenced_works":["https://openalex.org/W18566131","https://openalex.org/W1877496576","https://openalex.org/W1963520590","https://openalex.org/W1963966612","https://openalex.org/W1979330015","https://openalex.org/W1986105101","https://openalex.org/W1986913310","https://openalex.org/W1996587743","https://openalex.org/W2002179840","https://openalex.org/W2027224105","https://openalex.org/W2040851906","https://openalex.org/W2054175778","https://openalex.org/W2068530820","https://openalex.org/W2076588925","https://openalex.org/W2079610913","https://openalex.org/W2091085450","https://openalex.org/W2094222793","https://openalex.org/W2094449661","https://openalex.org/W2100889285","https://openalex.org/W2101397060","https://openalex.org/W2102731275","https://openalex.org/W2102839400","https://openalex.org/W2103408719","https://openalex.org/W2103433923","https://openalex.org/W2103847662","https://openalex.org/W2108204150","https://openalex.org/W2109033563","https://openalex.org/W2115855199","https://openalex.org/W2119653453","https://openalex.org/W2121739008","https://openalex.org/W2122170581","https://openalex.org/W2122621236","https://openalex.org/W2126501440","https://openalex.org/W2130473288","https://openalex.org/W2131040110","https://openalex.org/W2141318181","https://openalex.org/W2142349608","https://openalex.org/W2146766856","https://openalex.org/W2151399202","https://openalex.org/W2152885346","https://openalex.org/W2153174073","https://openalex.org/W2155500238","https://openalex.org/W2156428492","https://openalex.org/W2156717922","https://openalex.org/W2157479538","https://openalex.org/W2160963348","https://openalex.org/W2161600851","https://openalex.org/W2163654949","https://openalex.org/W2165199599","https://openalex.org/W2165482370","https://openalex.org/W2166004747","https://openalex.org/W2166091242","https://openalex.org/W2167744164","https://openalex.org/W2168686434","https://openalex.org/W2171745083","https://openalex.org/W2245095464","https://openalex.org/W2272267978","https://openalex.org/W2289234327","https://openalex.org/W2293419941","https://openalex.org/W2547995088","https://openalex.org/W2593977208","https://openalex.org/W2999356192","https://openalex.org/W3000075988","https://openalex.org/W3005566493","https://openalex.org/W3007730687","https://openalex.org/W3007932022","https://openalex.org/W3008818728","https://openalex.org/W3136721778","https://openalex.org/W3137220996","https://openalex.org/W3144200734","https://openalex.org/W3148592861","https://openalex.org/W3155619820","https://openalex.org/W4206635466","https://openalex.org/W4230964626","https://openalex.org/W4234565578","https://openalex.org/W4238982306","https://openalex.org/W4242949098","https://openalex.org/W4243297195","https://openalex.org/W4247660350"],"related_works":["https://openalex.org/W2088444093","https://openalex.org/W133473147","https://openalex.org/W4252722439","https://openalex.org/W924353067","https://openalex.org/W2152491655","https://openalex.org/W2099709763","https://openalex.org/W2054403938","https://openalex.org/W2039853491","https://openalex.org/W3010421322","https://openalex.org/W2014665656"],"abstract_inverted_index":{"It":[0,224],"is":[1,225],"notoriously":[2],"challenging":[3],"to":[4,45,96,128,143,220,227,254],"develop":[5],"parallel":[6,262],"software":[7],"systems":[8],"that":[9,80,94,158,196],"are":[10,81,162,217],"both":[11,167,197],"scalable":[12],"and":[13,22,29,108,136,170,178,182,209,215,256],"correct.":[14],"Runtime":[15],"support":[16,187,230],"for":[17,70,211,260],"parallelism\u2014such":[18],"as":[19],"multithreaded":[20],"record":[21],"replay,":[23],"data":[24],"race":[25],"detectors,":[26],"transactional":[27],"memory,":[28],"enforcement":[30],"of":[31,73,100,120,180,244],"stronger":[32],"memory":[33],"models\u2014helps":[34],"achieve":[35],"these":[36,117],"goals,":[37],"but":[38,76,205],"existing":[39,203],"commodity":[40],"solutions":[41,219],"slow":[42],"programs":[43],"substantially":[44],"track":[46],"(i.e.,":[47,83],"detect":[48],"or":[49,67],"control)":[50],"an":[51,124],"execution\u2019s":[52],"cross-thread":[53,59,86],"dependencies":[54,60,153,161],"accurately.":[55],"Prior":[56],"work":[57],"tracks":[58],"either":[61],"\u201cpessimistically,\u201d":[62],"slowing":[63,78],"every":[64],"program":[65,168],"access,":[66],"\u201coptimistically,\u201d":[68],"allowing":[69],"lightweight":[71],"instrumentation":[72],"most":[74],"accesses":[75,79,150],"dramatically":[77],"conflicting":[82,149],"involved":[84],"in":[85,154],"dependencies).":[87],"This":[88,247],"article":[89,248],"presents":[90,249],"two":[91,118,191,251],"novel":[92],"approaches":[93,198,252],"seek":[95],"improve":[97],"the":[98,176,190,221,242,250],"performance":[99,200],"dependence":[101],"tracking.":[102,121,138],"Hybrid":[103],"tracking":[104,110,140,152],"(HT)":[105],"hybridizes":[106],"pessimistic":[107,135],"optimistic":[109,137,145],"by":[111,151],"overcoming":[112],"a":[113,155],"fundamental":[114],"mismatch":[115],"between":[116,134],"kinds":[119],"HT":[122,181,214,233],"uses":[123],"adaptive,":[125],"profile-based":[126],"policy":[127],"make":[129],"runtime":[130,171,186,229,263],"decisions":[131],"about":[132],"switching":[133],"Relaxed":[139],"(RT)":[141],"attempts":[142],"reduce":[144],"tracking\u2019s":[146],"overhead":[147,243],"on":[148,189,232,235],"\u201crelaxed\u201d":[156],"way\u2014meaning":[157],"not":[159,240],"all":[160],"tracked":[163],"accurately\u2014while":[164],"still":[165],"preserving":[166],"semantics":[169],"support\u2019s":[172],"correctness.":[173],"To":[174],"demonstrate":[175],"usefulness":[177],"potential":[179],"RT,":[183,236],"we":[184],"build":[185,228],"based":[188,231],"approaches.":[192],"Our":[193],"evaluation":[194],"shows":[195],"offer":[199],"advantages":[201],"over":[202],"approaches,":[204],"there":[206],"exist":[207],"challenges":[208],"opportunities":[210],"further":[212],"improvement.":[213],"RT":[216,238],"distinct":[218],"same":[222],"problem.":[223],"easier":[226],"than":[234],"although":[237],"does":[239],"incur":[241],"online":[245],"profiling.":[246],"together":[253],"inform":[255],"inspire":[257],"future":[258],"designs":[259],"efficient":[261],"support.":[264]},"counts_by_year":[{"year":2019,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}