{"id":"https://openalex.org/W2736895358","doi":"https://doi.org/10.1109/tpds.2017.2727485","title":"Exploiting the Parallelism Between Conflicting Critical Sections with Partial Reversion","display_name":"Exploiting the Parallelism Between Conflicting Critical Sections with Partial Reversion","publication_year":2017,"publication_date":"2017-07-18","ids":{"openalex":"https://openalex.org/W2736895358","doi":"https://doi.org/10.1109/tpds.2017.2727485","mag":"2736895358"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2017.2727485","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2017.2727485","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"},"type":"article","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/A5023600493","display_name":"Long Zheng","orcid":"https://orcid.org/0000-0001-7903-2061"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Long Zheng","raw_affiliation_strings":["Services Computing Technology and System Lab, Huazhong University of Science and Technology, Wuhan, Hubei Sheng, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Services Computing Technology and System Lab, Huazhong University of Science and Technology, Wuhan, Hubei Sheng, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108637421","display_name":"Xiaofei Liao","orcid":null},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaofei Liao","raw_affiliation_strings":["Services Computing Technology and System Lab, Huazhong University of Science and Technology, Wuhan, Hubei Sheng, China"],"raw_orcid":"https://orcid.org/0000-0001-7903-2061","affiliations":[{"raw_affiliation_string":"Services Computing Technology and System Lab, Huazhong University of Science and Technology, Wuhan, Hubei Sheng, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022262922","display_name":"Hai Jin","orcid":"https://orcid.org/0000-0002-3934-7605"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hai Jin","raw_affiliation_strings":["Services Computing Technology and System Lab, Huazhong University of Science and Technology, Wuhan, Hubei Sheng, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Services Computing Technology and System Lab, Huazhong University of Science and Technology, Wuhan, Hubei Sheng, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033955608","display_name":"Haikun Liu","orcid":"https://orcid.org/0000-0003-4290-1408"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haikun Liu","raw_affiliation_strings":["Services Computing Technology and System Lab, Huazhong University of Science and Technology, Wuhan, Hubei Sheng, China"],"raw_orcid":"https://orcid.org/0000-0003-4290-1408","affiliations":[{"raw_affiliation_string":"Services Computing Technology and System Lab, Huazhong University of Science and Technology, Wuhan, Hubei Sheng, China","institution_ids":["https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5023600493"],"corresponding_institution_ids":["https://openalex.org/I47720641"],"apc_list":null,"apc_paid":null,"fwci":0.2312,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.50414651,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"28","issue":"12","first_page":"3443","last_page":"3457"},"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.9994000196456909,"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.9980000257492065,"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.9050583839416504},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6380608081817627},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.6256561279296875},{"id":"https://openalex.org/keywords/speculative-execution","display_name":"Speculative execution","score":0.562038242816925},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.4645739495754242},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4330516755580902},{"id":"https://openalex.org/keywords/lock","display_name":"Lock (firearm)","score":0.4325525462627411},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4207053482532501},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.26739394664764404},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.11766880750656128}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9050583839416504},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6380608081817627},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.6256561279296875},{"id":"https://openalex.org/C141331961","wikidata":"https://www.wikidata.org/wiki/Q2164465","display_name":"Speculative execution","level":2,"score":0.562038242816925},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.4645739495754242},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4330516755580902},{"id":"https://openalex.org/C174839445","wikidata":"https://www.wikidata.org/wiki/Q1134386","display_name":"Lock (firearm)","level":2,"score":0.4325525462627411},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4207053482532501},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.26739394664764404},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.11766880750656128},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2017.2727485","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2017.2727485","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.9100000262260437,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[{"id":"https://openalex.org/G4201822936","display_name":null,"funder_award_id":"61272408","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8932173757","display_name":null,"funder_award_id":"61322210","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1966862293","https://openalex.org/W1969808647","https://openalex.org/W1976718875","https://openalex.org/W1979306141","https://openalex.org/W1985403010","https://openalex.org/W1989790414","https://openalex.org/W1994591424","https://openalex.org/W1998922046","https://openalex.org/W2005986723","https://openalex.org/W2021166014","https://openalex.org/W2037378467","https://openalex.org/W2076588925","https://openalex.org/W2099537990","https://openalex.org/W2099661831","https://openalex.org/W2100091242","https://openalex.org/W2102727118","https://openalex.org/W2105772643","https://openalex.org/W2105876415","https://openalex.org/W2113751407","https://openalex.org/W2127950539","https://openalex.org/W2153843289","https://openalex.org/W2156585842","https://openalex.org/W2158441333","https://openalex.org/W2159765571","https://openalex.org/W2169875292","https://openalex.org/W2171226522","https://openalex.org/W2267165091","https://openalex.org/W2293605087","https://openalex.org/W2405985696","https://openalex.org/W2419071886","https://openalex.org/W2769656678","https://openalex.org/W2952478858","https://openalex.org/W3140903683","https://openalex.org/W4232862813","https://openalex.org/W4244583165","https://openalex.org/W4250584194","https://openalex.org/W4255353403","https://openalex.org/W6792941224"],"related_works":["https://openalex.org/W1534721345","https://openalex.org/W2023505575","https://openalex.org/W1608806855","https://openalex.org/W29548032","https://openalex.org/W1491899005","https://openalex.org/W1850053445","https://openalex.org/W1968628970","https://openalex.org/W1972912085","https://openalex.org/W1578204257","https://openalex.org/W1439745913"],"abstract_inverted_index":{"The":[0,14,69],"critical":[1,27,47,58],"sections":[2,28,48,59],"with":[3,124,177,230,248],"the":[4,9,24,30,52,66,100,120,134,139,146,160,172,209,226,259],"lock":[5,16,215],"protection":[6],"greatly":[7],"limit":[8],"concurrency":[10,45],"of":[11,44,72,86,103,127,149,199,228],"multi-threaded":[12],"applications.":[13],"prior":[15],"elision":[17,216],"based":[18,250],"technique":[19],"is":[20,75],"presented":[21],"to":[22,37,118,144,156,208],"exploit":[23,258],"parallelism":[25,87,261],"between":[26,46,88],"accessing":[29],"disjoint":[31],"shared":[32,54],"data,":[33,55],"but":[34],"still":[35],"fails":[36],"notice":[38],"and":[39,130,158,167,170,202,212,220,237],"expose":[40],"a":[41,81,115,125,152,165,178,196,231,246],"high":[42],"degree":[43],"that":[49,254],"contend":[50],"for":[51,77,133],"same":[53],"i.e.,":[56],"conflicting":[57],"(CCS).":[60],"This":[61],"paper":[62],"focuses":[63],"on":[64,195,245],"exploiting":[65],"CCS":[67,135,186,260],"parallelism.":[68],"key":[70],"insight":[71],"this":[73],"work":[74],"that,":[76,206],"each":[78,185],"running":[79],"CCS,":[80,150],"large":[82],"proportion":[83],"(>73.4%":[84],")":[85,234,239],"CCSs":[89],"can":[90,187,223,256],"be":[91,188],"exploited":[92],"as":[93,95,262],"fully":[94],"possible":[96],"by":[97],"simply":[98],"allowing":[99],"parallel":[101],"execution":[102,211],"their":[104],"first":[105],"conflict-free":[106],"code":[107],"fragment":[108],"at":[109],"runtime.":[110],"We":[111,137],"therefore":[112],"present":[113,151],"BSOptimizer,":[114],"new":[116],"microarchitecture,":[117],"perform":[119],"partial":[121],"reversion":[122],"integrated":[123],"series":[126],"sophisticated":[128],"hardware":[129],"software":[131,249],"strategies":[132],"parallelization.":[136],"complement":[138],"off-the-shelf":[140],"cache":[141],"coherency":[142],"protocol":[143],"perceive":[145],"conflict":[147,162],"location":[148],"predictive":[153],"checkpoint":[154],"mechanism":[155],"register":[157],"predict":[159],"concerned":[161],"point":[163],"in":[164,190],"lightweight":[166],"accurate":[168],"fashion,":[169],"redefine":[171],"traditional":[173],"mutual":[174],"exclusive":[175],"semantics":[176],"binary":[179],"relationship.":[180],"With":[181],"these":[182],"collaborative":[183],"techniques,":[184],"scheduled":[189],"parallel.":[191],"Our":[192,243],"experimental":[193],"results":[194],"wide":[197],"variety":[198],"real":[200],"programs":[201,229],"PARSEC":[203],"benchmarks":[204],"show":[205],"compared":[207],"native":[210],"two":[213],"state-of-the-art":[214],"techniques":[217],"(including":[218],"SLE":[219],"SLR),":[221],"BSOptmizer":[222],"dramatically":[224],"improves":[225],"performance":[227],"slight":[232],"(<;0.8%":[233],"energy":[235],"consumption":[236],"(<;3.9%":[238],"extra":[240],"runtime":[241],"overhead.":[242],"evaluation":[244],"micro-benchmark":[247],"optimization":[251],"also":[252],"verifies":[253],"BSOptimizer":[255],"accurately":[257],"promised.":[263]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}