{"id":"https://openalex.org/W2798953035","doi":"https://doi.org/10.1145/3190508.3190510","title":"A scalable ordering primitive for multicore machines","display_name":"A scalable ordering primitive for multicore machines","publication_year":2018,"publication_date":"2018-04-18","ids":{"openalex":"https://openalex.org/W2798953035","doi":"https://doi.org/10.1145/3190508.3190510","mag":"2798953035"},"language":"en","primary_location":{"id":"doi:10.1145/3190508.3190510","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3190508.3190510","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirteenth EuroSys Conference","raw_type":"proceedings-article"},"type":"conference-paper","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/A5030479442","display_name":"Sanidhya Kashyap","orcid":"https://orcid.org/0000-0002-9534-8565"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sanidhya Kashyap","raw_affiliation_strings":["Georgia Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001805471","display_name":"Changwoo Min","orcid":"https://orcid.org/0000-0001-6225-5357"},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Changwoo Min","raw_affiliation_strings":["Virginia Tech"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Virginia Tech","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005015966","display_name":"Kangnyeon Kim","orcid":null},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Kangnyeon Kim","raw_affiliation_strings":["University of Toronto"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Toronto","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100743709","display_name":"Taesoo Kim","orcid":"https://orcid.org/0000-0002-7440-2067"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Taesoo Kim","raw_affiliation_strings":["Georgia Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology","institution_ids":["https://openalex.org/I130701444"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.488,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.89760081,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"15"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":1.0,"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":1.0,"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.998199999332428,"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.993399977684021,"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.8504027724266052},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.6293506622314453},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6270862817764282},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.5023069381713867},{"id":"https://openalex.org/keywords/clock-synchronization","display_name":"Clock synchronization","score":0.483379065990448},{"id":"https://openalex.org/keywords/vector-clock","display_name":"Vector clock","score":0.4571191966533661},{"id":"https://openalex.org/keywords/concurrency-control","display_name":"Concurrency control","score":0.4364906847476959},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.42667150497436523},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.41862380504608154},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3537117838859558},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.29933157563209534},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.29166269302368164}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8504027724266052},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.6293506622314453},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6270862817764282},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.5023069381713867},{"id":"https://openalex.org/C129891060","wikidata":"https://www.wikidata.org/wiki/Q1513059","display_name":"Clock synchronization","level":4,"score":0.483379065990448},{"id":"https://openalex.org/C52563298","wikidata":"https://www.wikidata.org/wiki/Q1413349","display_name":"Vector clock","level":5,"score":0.4571191966533661},{"id":"https://openalex.org/C84511453","wikidata":"https://www.wikidata.org/wiki/Q2914952","display_name":"Concurrency control","level":3,"score":0.4364906847476959},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.42667150497436523},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.41862380504608154},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3537117838859558},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.29933157563209534},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.29166269302368164},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"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.1145/3190508.3190510","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3190508.3190510","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirteenth EuroSys Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2820733960","display_name":null,"funder_award_id":"DGE-1500084, CNS-1563848, CNS-1704701, CRI-1629851","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":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W6969004","https://openalex.org/W1086484114","https://openalex.org/W1172733195","https://openalex.org/W1498999285","https://openalex.org/W1523021320","https://openalex.org/W1533810997","https://openalex.org/W1542975293","https://openalex.org/W1545155892","https://openalex.org/W1599961915","https://openalex.org/W1828386109","https://openalex.org/W1938553034","https://openalex.org/W1969196642","https://openalex.org/W1970621822","https://openalex.org/W1985229168","https://openalex.org/W1998663979","https://openalex.org/W2000345607","https://openalex.org/W2011395086","https://openalex.org/W2012171200","https://openalex.org/W2013409485","https://openalex.org/W2031844067","https://openalex.org/W2044845118","https://openalex.org/W2079690355","https://openalex.org/W2080592721","https://openalex.org/W2092911542","https://openalex.org/W2093410407","https://openalex.org/W2095343473","https://openalex.org/W2096100005","https://openalex.org/W2101939036","https://openalex.org/W2102977580","https://openalex.org/W2103642785","https://openalex.org/W2104954161","https://openalex.org/W2110026634","https://openalex.org/W2115296534","https://openalex.org/W2118995439","https://openalex.org/W2125794065","https://openalex.org/W2133386065","https://openalex.org/W2141710443","https://openalex.org/W2149089882","https://openalex.org/W2150630976","https://openalex.org/W2159587956","https://openalex.org/W2168075869","https://openalex.org/W2220012581","https://openalex.org/W2242383592","https://openalex.org/W2294111665","https://openalex.org/W2295951005","https://openalex.org/W2302689651","https://openalex.org/W2341778529","https://openalex.org/W2342299042","https://openalex.org/W2394555589","https://openalex.org/W2409236379","https://openalex.org/W2413028252","https://openalex.org/W2423891596","https://openalex.org/W2425029179","https://openalex.org/W2435606122","https://openalex.org/W2492255232","https://openalex.org/W3137220996"],"related_works":["https://openalex.org/W2006392656","https://openalex.org/W2187730212","https://openalex.org/W4312714696","https://openalex.org/W1986532039","https://openalex.org/W2540672406","https://openalex.org/W2143450555","https://openalex.org/W1937995180","https://openalex.org/W2587929255","https://openalex.org/W1982773076","https://openalex.org/W2364948717"],"abstract_inverted_index":{"Timestamping":[0],"is":[1,188],"an":[2],"essential":[3],"building":[4],"block":[5],"for":[6,166],"designing":[7,89],"concurrency":[8,172],"control":[9,173],"mechanisms":[10],"and":[11,88,175,201,203],"concurrent":[12,151,167],"data":[13,152],"structures.":[14],"Various":[15],"algorithms":[16,127,212],"either":[17],"employ":[18],"physical":[19],"timestamping,":[20],"assuming":[21],"that":[22,52,96,155,186,191,204],"they":[23,61],"have":[24,43],"access":[25],"to":[26,64,75,138,147],"synchronized":[27,196],"clocks,":[28,111],"or":[29],"maintain":[30],"a":[31,73,90,114,117,150,163,177,189],"logical":[32,125,134],"clock":[33],"with":[34],"the":[35,53,69,106,129,132,144,159,192,208],"help":[36],"of":[37,109,116,131,210],"atomic":[38,70],"instructions.":[39],"Unfortunately,":[40],"these":[41,84,110],"approaches":[42],"two":[44,170,198],"problems.":[45],"First,":[46],"hardware":[47,55,100,119],"developers":[48],"do":[49],"not":[50,103,195],"guarantee":[51],"available":[54],"clocks":[56,193],"are":[57,72,194],"exactly":[58],"synchronized,":[59],"which":[60],"find":[62],"difficult":[63],"achieve":[65],"in":[66],"practice.":[67],"Second,":[68],"instructions":[71],"deterrent":[74],"scalability":[76],"resulting":[77],"from":[78,128],"cache-line":[79],"contention.":[80],"This":[81],"paper":[82],"addresses":[83],"problems":[85],"by":[86,112,213],"proposing":[87],"scalable":[91],"ordering":[92],"primitive,":[93],"called":[94],"Ordo,":[95],"relies":[97],"on":[98,158,197,215],"invariant":[99],"clocks.":[101],"Ordo":[102,145,205],"only":[104],"enables":[105],"correct":[107],"use":[108,143],"providing":[113],"notion":[115],"global":[118],"clock,":[120,135],"but":[121],"also":[122],"frees":[123],"various":[124,216],"timestamp-based":[126],"burden":[130],"software":[133,179],"while":[136],"trying":[137],"simplify":[139],"their":[140],"design.":[141],"We":[142],"primitive":[146],"redesign":[148],"1)":[149],"structure":[153],"library":[154],"we":[156],"apply":[157],"Linux":[160],"kernel;":[161],"2)":[162],"synchronization":[164],"mechanism":[165],"programming;":[168],"3)":[169],"database":[171],"mechanisms;":[174],"4)":[176],"clock-based":[178],"transactional":[180],"memory":[181],"algorithm.":[182],"Our":[183],"evaluation":[184],"shows":[185],"there":[187],"possibility":[190],"architectures":[199],"(Intel":[200],"ARM)":[202],"generally":[206],"improves":[207],"efficiency":[209],"several":[211],"1.2--39.7X":[214],"architectures.":[217]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":3}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}