{"id":"https://openalex.org/W2559711761","doi":"https://doi.org/10.1109/tpds.2016.2633353","title":"Fence-Free Synchronization with Dynamically Serialized Synchronization Variables","display_name":"Fence-Free Synchronization with Dynamically Serialized Synchronization Variables","publication_year":2016,"publication_date":"2016-11-29","ids":{"openalex":"https://openalex.org/W2559711761","doi":"https://doi.org/10.1109/tpds.2016.2633353","mag":"2559711761"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2016.2633353","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2016.2633353","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/A5101408608","display_name":"Yang Hong","orcid":"https://orcid.org/0000-0003-4786-6402"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang Hong","raw_affiliation_strings":["Shanghai Key Laboratory for Scalable Computing and Systems, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory for Scalable Computing and Systems, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101672657","display_name":"Yang Zheng","orcid":"https://orcid.org/0000-0002-4444-8638"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang Zheng","raw_affiliation_strings":["Shanghai Key Laboratory for Scalable Computing and Systems, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory for Scalable Computing and Systems, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049487451","display_name":"Haibing Guan","orcid":"https://orcid.org/0000-0002-4714-7400"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haibing Guan","raw_affiliation_strings":["Shanghai Key Laboratory for Scalable Computing and Systems, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory for Scalable Computing and Systems, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031955160","display_name":"Binyu Zang","orcid":"https://orcid.org/0000-0002-1968-7645"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Binyu Zang","raw_affiliation_strings":["Software School, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Software School, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100406215","display_name":"Haibo Chen","orcid":"https://orcid.org/0000-0002-9720-0361"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haibo Chen","raw_affiliation_strings":["Institute of Parallel and Distributed Systems, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-9720-0361","affiliations":[{"raw_affiliation_string":"Institute of Parallel and Distributed Systems, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":0.3124,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.6005445,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"28","issue":"12","first_page":"3486","last_page":"3500"},"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.9997000098228455,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9990000128746033,"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/sync","display_name":"sync","score":0.8886460065841675},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8725598454475403},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.664914608001709},{"id":"https://openalex.org/keywords/consistency-model","display_name":"Consistency model","score":0.5906952619552612},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4850884675979614},{"id":"https://openalex.org/keywords/data-synchronization","display_name":"Data synchronization","score":0.4549805521965027},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.4275575280189514},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.42616206407546997},{"id":"https://openalex.org/keywords/serialization","display_name":"Serialization","score":0.4174790382385254},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3766757547855377},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.34866204857826233},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.32708075642585754},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.3136783838272095},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1721661388874054},{"id":"https://openalex.org/keywords/data-consistency","display_name":"Data consistency","score":0.13703706860542297},{"id":"https://openalex.org/keywords/frame","display_name":"Frame (networking)","score":0.1028783917427063}],"concepts":[{"id":"https://openalex.org/C3913047","wikidata":"https://www.wikidata.org/wiki/Q1956265","display_name":"sync","level":3,"score":0.8886460065841675},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8725598454475403},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.664914608001709},{"id":"https://openalex.org/C37279795","wikidata":"https://www.wikidata.org/wiki/Q2492305","display_name":"Consistency model","level":3,"score":0.5906952619552612},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4850884675979614},{"id":"https://openalex.org/C108734733","wikidata":"https://www.wikidata.org/wiki/Q1172333","display_name":"Data synchronization","level":3,"score":0.4549805521965027},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.4275575280189514},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.42616206407546997},{"id":"https://openalex.org/C52723943","wikidata":"https://www.wikidata.org/wiki/Q1127410","display_name":"Serialization","level":2,"score":0.4174790382385254},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3766757547855377},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.34866204857826233},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.32708075642585754},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.3136783838272095},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1721661388874054},{"id":"https://openalex.org/C93361087","wikidata":"https://www.wikidata.org/wiki/Q4426698","display_name":"Data consistency","level":2,"score":0.13703706860542297},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.1028783917427063},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2016.2633353","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2016.2633353","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":[],"awards":[{"id":"https://openalex.org/G4435507515","display_name":"\u5927\u89c4\u6a21NUMA\u73af\u5883\u7684\u5de8\u578b\u865a\u62df\u673a\u9ad8\u53ef\u6269\u5c55\u6027\u7814\u7a76","funder_award_id":"61572314","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5271475784","display_name":null,"funder_award_id":"2016YFB1000104","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G7211623423","display_name":null,"funder_award_id":"CREATE E2S2","funder_id":"https://openalex.org/F4320320709","funder_display_name":"National Research Foundation Singapore"}],"funders":[{"id":"https://openalex.org/F4320320709","display_name":"National Research Foundation Singapore","ror":"https://ror.org/03cpyc314"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1850106738","https://openalex.org/W1885534640","https://openalex.org/W1969168679","https://openalex.org/W1981959925","https://openalex.org/W2010497096","https://openalex.org/W2014530617","https://openalex.org/W2039509099","https://openalex.org/W2054739713","https://openalex.org/W2058317042","https://openalex.org/W2064795363","https://openalex.org/W2068515093","https://openalex.org/W2085773946","https://openalex.org/W2091085450","https://openalex.org/W2096004601","https://openalex.org/W2096343842","https://openalex.org/W2099706037","https://openalex.org/W2099735635","https://openalex.org/W2105900173","https://openalex.org/W2127042926","https://openalex.org/W2127591346","https://openalex.org/W2138146350","https://openalex.org/W2142101409","https://openalex.org/W2152885346","https://openalex.org/W2162140930","https://openalex.org/W2169634384","https://openalex.org/W2181185599","https://openalex.org/W2343374192","https://openalex.org/W4239949242","https://openalex.org/W4244282989","https://openalex.org/W4248790694","https://openalex.org/W6639236566","https://openalex.org/W6646303653","https://openalex.org/W6685690400"],"related_works":["https://openalex.org/W2022659014","https://openalex.org/W812656362","https://openalex.org/W2743110452","https://openalex.org/W1492177625","https://openalex.org/W2322764916","https://openalex.org/W2215297908","https://openalex.org/W2143087414","https://openalex.org/W2036306661","https://openalex.org/W2110339542","https://openalex.org/W4200164716"],"abstract_inverted_index":{"Memory":[0],"fences":[1,39,124],"are":[2,20,42],"widely":[3],"used":[4],"to":[5,45,89,100,103,148,193],"ensure":[6],"the":[7,55,85,91,104,163,179],"correctness":[8],"for":[9,143],"synchronization":[10,47,59,73,129,169],"constructs":[11,60,130,170],"on":[12,50,61,125],"machines":[13],"with":[14],"relaxed":[15],"consistency":[16],"models.":[17],"However,":[18],"they":[19],"expensive":[21],"and":[22,64,107,139,161,171,187],"usually":[23],"impose":[24],"over-constrained":[25],"ordering":[26,92],"that":[27,37,71,84,120,155],"causes":[28],"unnecessary":[29],"CPU":[30,159],"stalls.":[31],"In":[32],"this":[33,51],"paper,":[34],"we":[35,53],"observe":[36],"memory":[38],"in":[40,115,136],"TSO":[41],"merely":[43],"intended":[44],"order":[46],"variables.":[48],"Based":[49],"observation,":[52],"rethink":[54],"hardware-software":[56],"interface":[57],"of":[58,128,132,165,168,182],"multicore":[62],"processors":[63],"propose":[65],"a":[66,112,144,166],"new":[67],"design":[68],"called":[69],"Sync-Order":[70,79,121,156],"differentiates":[72],"variables":[74],"(sync-vars)":[75],"from":[76,185,191],"normal":[77],"ones.":[78],"reduces":[80,158],"hardware":[81],"complexity":[82],"such":[83],"processor":[86],"only":[87,133],"needs":[88],"serialize":[90],"among":[93],"sync-vars.":[94,150],"Its":[95],"simplicity":[96],"makes":[97],"it":[98,108],"easy":[99],"be":[101],"integrated":[102],"directory":[105],"controller":[106],"supports":[109],"distributed":[110],"directory,":[111],"missing":[113],"feature":[114],"prior":[116,137],"designs.":[117],"We":[118],"show":[119,154],"eliminates":[122],"traditional":[123],"all":[126],"sides":[127],"(instead":[131],"one":[134],"side":[135],"work)":[138],"requires":[140],"small":[141],"effort":[142],"programmer":[145],"or":[146],"compiler":[147],"annotate":[149],"Our":[151],"experimental":[152],"results":[153],"significantly":[157],"stalls":[160],"boosts":[162],"performance":[164],"set":[167],"concurrent":[172],"data":[173],"structures":[174],"by":[175],"10":[176],"percent;":[177],"meanwhile,":[178],"fence":[180],"overhead":[181],"full":[183],"applications":[184],"SPLASH-2":[186],"PARSEC":[188],"is":[189],"reduced":[190],"42":[192],"3":[194],"percent.":[195]},"counts_by_year":[{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
