{"id":"https://openalex.org/W2008620714","doi":"https://doi.org/10.1145/2749246.2749250","title":"Turning Centralized Coherence and Distributed Critical-Section Execution on their Head","display_name":"Turning Centralized Coherence and Distributed Critical-Section Execution on their Head","publication_year":2015,"publication_date":"2015-06-08","ids":{"openalex":"https://openalex.org/W2008620714","doi":"https://doi.org/10.1145/2749246.2749250","mag":"2008620714"},"language":"en","primary_location":{"id":"doi:10.1145/2749246.2749250","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2749246.2749250","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th International Symposium on High-Performance Parallel and Distributed Computing","raw_type":"proceedings-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/A5020214726","display_name":"Stefanos Kaxiras","orcid":"https://orcid.org/0000-0001-8267-0232"},"institutions":[{"id":"https://openalex.org/I123387679","display_name":"Uppsala University","ror":"https://ror.org/048a87296","country_code":"SE","type":"education","lineage":["https://openalex.org/I123387679"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"Stefanos Kaxiras","raw_affiliation_strings":["Uppsala University, Uppsala, Sweden","Uppsala University , Uppsala, Sweden"],"affiliations":[{"raw_affiliation_string":"Uppsala University, Uppsala, Sweden","institution_ids":["https://openalex.org/I123387679"]},{"raw_affiliation_string":"Uppsala University , Uppsala, Sweden","institution_ids":["https://openalex.org/I123387679"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083358592","display_name":"David Klaftenegger","orcid":null},"institutions":[{"id":"https://openalex.org/I123387679","display_name":"Uppsala University","ror":"https://ror.org/048a87296","country_code":"SE","type":"education","lineage":["https://openalex.org/I123387679"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"David Klaftenegger","raw_affiliation_strings":["Uppsala University, Uppsala, Sweden","Uppsala University , Uppsala, Sweden"],"affiliations":[{"raw_affiliation_string":"Uppsala University, Uppsala, Sweden","institution_ids":["https://openalex.org/I123387679"]},{"raw_affiliation_string":"Uppsala University , Uppsala, Sweden","institution_ids":["https://openalex.org/I123387679"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023202292","display_name":"Magnus Norgren","orcid":null},"institutions":[{"id":"https://openalex.org/I123387679","display_name":"Uppsala University","ror":"https://ror.org/048a87296","country_code":"SE","type":"education","lineage":["https://openalex.org/I123387679"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Magnus Norgren","raw_affiliation_strings":["Uppsala University, Uppsala, Sweden","Uppsala University , Uppsala, Sweden"],"affiliations":[{"raw_affiliation_string":"Uppsala University, Uppsala, Sweden","institution_ids":["https://openalex.org/I123387679"]},{"raw_affiliation_string":"Uppsala University , Uppsala, Sweden","institution_ids":["https://openalex.org/I123387679"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073507304","display_name":"Alberto Ros","orcid":"https://orcid.org/0000-0001-5757-1064"},"institutions":[{"id":"https://openalex.org/I80180929","display_name":"Universidad de Murcia","ror":"https://ror.org/03p3aeb86","country_code":"ES","type":"education","lineage":["https://openalex.org/I80180929"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Alberto Ros","raw_affiliation_strings":["University of Murcia, Murcia, Spain","University of Murcia, Murcia, (Spain)#TAB#"],"affiliations":[{"raw_affiliation_string":"University of Murcia, Murcia, Spain","institution_ids":["https://openalex.org/I80180929"]},{"raw_affiliation_string":"University of Murcia, Murcia, (Spain)#TAB#","institution_ids":["https://openalex.org/I80180929"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009640372","display_name":"Konstantinos Sagonas","orcid":"https://orcid.org/0000-0001-9657-0179"},"institutions":[{"id":"https://openalex.org/I123387679","display_name":"Uppsala University","ror":"https://ror.org/048a87296","country_code":"SE","type":"education","lineage":["https://openalex.org/I123387679"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Konstantinos Sagonas","raw_affiliation_strings":["Uppsala University, Uppsala, Sweden","Uppsala University , Uppsala, Sweden"],"affiliations":[{"raw_affiliation_string":"Uppsala University, Uppsala, Sweden","institution_ids":["https://openalex.org/I123387679"]},{"raw_affiliation_string":"Uppsala University , Uppsala, Sweden","institution_ids":["https://openalex.org/I123387679"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5020214726"],"corresponding_institution_ids":["https://openalex.org/I123387679"],"apc_list":null,"apc_paid":null,"fwci":3.5528,"has_fulltext":false,"cited_by_count":40,"citation_normalized_percentile":{"value":0.92754799,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"3","last_page":"14"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998000264167786,"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":0.9998000264167786,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.8600203990936279},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.543554961681366},{"id":"https://openalex.org/keywords/critical-section","display_name":"Critical section","score":0.5164623260498047},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.45937004685401917},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.4591071605682373},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.4579765200614929},{"id":"https://openalex.org/keywords/address-space","display_name":"Address space","score":0.4565770626068115},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.44642847776412964},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.4293179214000702},{"id":"https://openalex.org/keywords/distributed-shared-memory","display_name":"Distributed shared memory","score":0.41794413328170776},{"id":"https://openalex.org/keywords/message-passing","display_name":"Message passing","score":0.4124869406223297},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3652247190475464},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.30608367919921875},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2716456949710846},{"id":"https://openalex.org/keywords/overlay","display_name":"Overlay","score":0.23379725217819214},{"id":"https://openalex.org/keywords/memory-management","display_name":"Memory management","score":0.1902640163898468},{"id":"https://openalex.org/keywords/uniform-memory-access","display_name":"Uniform memory access","score":0.1732179820537567}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8600203990936279},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.543554961681366},{"id":"https://openalex.org/C124343487","wikidata":"https://www.wikidata.org/wiki/Q1046373","display_name":"Critical section","level":2,"score":0.5164623260498047},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.45937004685401917},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4591071605682373},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.4579765200614929},{"id":"https://openalex.org/C144240696","wikidata":"https://www.wikidata.org/wiki/Q367204","display_name":"Address space","level":2,"score":0.4565770626068115},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.44642847776412964},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.4293179214000702},{"id":"https://openalex.org/C39528615","wikidata":"https://www.wikidata.org/wiki/Q1229610","display_name":"Distributed shared memory","level":5,"score":0.41794413328170776},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.4124869406223297},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3652247190475464},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.30608367919921875},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2716456949710846},{"id":"https://openalex.org/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.23379725217819214},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.1902640163898468},{"id":"https://openalex.org/C51290061","wikidata":"https://www.wikidata.org/wiki/Q1936765","display_name":"Uniform memory access","level":4,"score":0.1732179820537567},{"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/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/2749246.2749250","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2749246.2749250","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th International Symposium on High-Performance Parallel and Distributed Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.6600000262260437,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W51427095","https://openalex.org/W115310691","https://openalex.org/W1492201729","https://openalex.org/W1520181994","https://openalex.org/W1542985837","https://openalex.org/W1575350781","https://openalex.org/W1706983970","https://openalex.org/W1863196152","https://openalex.org/W1966285605","https://openalex.org/W1976649568","https://openalex.org/W1997576530","https://openalex.org/W2001738739","https://openalex.org/W2006820476","https://openalex.org/W2016521571","https://openalex.org/W2047400318","https://openalex.org/W2049013629","https://openalex.org/W2054739713","https://openalex.org/W2066691060","https://openalex.org/W2090499750","https://openalex.org/W2092816328","https://openalex.org/W2097113145","https://openalex.org/W2105876415","https://openalex.org/W2114375246","https://openalex.org/W2114667497","https://openalex.org/W2117665131","https://openalex.org/W2127547524","https://openalex.org/W2132220514","https://openalex.org/W2138404963","https://openalex.org/W2151233837","https://openalex.org/W2152390090","https://openalex.org/W2155063683","https://openalex.org/W2165382766","https://openalex.org/W2168266481","https://openalex.org/W2169875292","https://openalex.org/W2176864362","https://openalex.org/W2468407200","https://openalex.org/W2995394804","https://openalex.org/W3037400979","https://openalex.org/W4205733209","https://openalex.org/W4206635466","https://openalex.org/W4230333905","https://openalex.org/W4237101508","https://openalex.org/W6602072312"],"related_works":["https://openalex.org/W2798294881","https://openalex.org/W2950943763","https://openalex.org/W2957594956","https://openalex.org/W2058284907","https://openalex.org/W4288966080","https://openalex.org/W2160402837","https://openalex.org/W2366325093","https://openalex.org/W184749201","https://openalex.org/W2160272698","https://openalex.org/W2604697456"],"abstract_inverted_index":{"A":[0],"coherent":[1],"global":[2],"address":[3],"space":[4],"in":[5,13,113,179,196],"a":[6,14,19,23,36,66,122,126,131,183,203],"distributed":[7,38],"system":[8,124,206],"enables":[9],"shared":[10,39],"memory":[11,40],"programming":[12],"much":[15],"larger":[16],"scale":[17],"than":[18],"single":[20,24,184],"multicore":[21],"or":[22,194],"SMP.":[25],"Without":[26],"dedicated":[27],"hardware":[28],"support":[29],"at":[30],"this":[31],"scale,":[32],"the":[33,78,107],"solution":[34],"is":[35,70,91,202],"software":[37,86,204],"(DSM)":[41],"system.":[42],"However,":[43],"traditional":[44],"approaches":[45],"to":[46,72,175,190,228],"coherence":[47,115,128],"(centralized":[48],"via":[49],"\"active\"":[50],"home-node":[51],"directories)":[52],"and":[53,59,76,85,116,130,152,216],"critical-section":[54],"execution":[55,188],"(distributed":[56],"across":[57],"nodes":[58,100],"cores)":[60],"are":[61],"inherently":[62],"unfit":[63],"for":[64,145],"such":[65],"scenario.":[67],"Instead,":[68],"it":[69,94],"crucial":[71],"make":[73],"decisions":[74,213],"locally":[75],"avoid":[77],"long":[79],"latencies":[80],"imposed":[81],"by":[82],"both":[83,114],"network":[84],"message":[87,160],"handlers.":[88],"Likewise,":[89],"synchronization":[90,169,225],"fast":[92,168],"if":[93],"rarely":[95],"involves":[96],"communication":[97,111],"with":[98,125,221],"distant":[99],"(or":[101],"even":[102],"other":[103,191],"sockets).":[104],"To":[105],"minimize":[106],"amount":[108],"of":[109],"long-latency":[110],"required":[112],"critical":[117,177],"section":[118],"execution,":[119],"we":[120,140,170],"propose":[121,141],"DSM":[123,205,230],"novel":[127,132],"protocol,":[129],"hierarchical":[133,198],"queue":[134],"delegation":[135],"locking":[136],"approach.":[137],"More":[138],"specifically,":[139],"an":[142],"approach,":[143],"suitable":[144],"Data-Race-Free":[146],"programs,":[147],"based":[148],"on":[149,182,224],"self-invalidation,":[150],"self-downgrade,":[151],"passive":[153],"data":[154],"classification":[155],"directories":[156],"that":[157,197],"require":[158],"no":[159,164],"handlers,":[161],"thereby":[162],"incurring":[163],"extra":[165],"latency.":[166],"For":[167],"extend":[171],"Queue":[172],"Delegation":[173],"Locking":[174],"execute":[176],"sections":[178],"large":[180],"batches":[181],"core":[185],"before":[186],"passing":[187],"along":[189],"cores,":[192],"sockets,":[193],"nodes,":[195],"order.":[199],"The":[200],"result":[201],"called":[207],"Argo":[208],"which":[209],"localizes":[210],"as":[211,214],"many":[212],"possible":[215],"allows":[217],"high":[218],"parallel":[219],"performance":[220],"little":[222],"overhead":[223],"when":[226],"compared":[227],"prior":[229],"implementations.":[231]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}