{"id":"https://openalex.org/W3206364217","doi":"https://doi.org/10.1145/3466752.3480073","title":"Efficient, Distributed, and Non-Speculative Multi-Address Atomic Operations","display_name":"Efficient, Distributed, and Non-Speculative Multi-Address Atomic Operations","publication_year":2021,"publication_date":"2021-10-17","ids":{"openalex":"https://openalex.org/W3206364217","doi":"https://doi.org/10.1145/3466752.3480073","mag":"3206364217"},"language":"en","primary_location":{"id":"doi:10.1145/3466752.3480073","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3466752.3480073","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"MICRO-54: 54th Annual IEEE/ACM International Symposium on Microarchitecture","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/A5016886767","display_name":"Eduardo Jos\u00e9 G\u00f3mez-Hern\u00e1ndez","orcid":"https://orcid.org/0000-0001-8445-615X"},"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":"Eduardo Jos\u00e9 G\u00f3mez-Hern\u00e1ndez","raw_affiliation_strings":["University of Murcia, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Murcia, Spain","institution_ids":["https://openalex.org/I80180929"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029097110","display_name":"Juan M. Cebri\u00e1n","orcid":"https://orcid.org/0000-0002-3731-9301"},"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":"Juan M. Cebrian","raw_affiliation_strings":["University of Murcia, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Murcia, Spain","institution_ids":["https://openalex.org/I80180929"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082812702","display_name":"Rub\u00e9n Titos-Gil","orcid":"https://orcid.org/0000-0002-9790-5011"},"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":"Rub\u00e9n Titos-Gil","raw_affiliation_strings":["University of Murcia, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Murcia, Spain","institution_ids":["https://openalex.org/I80180929"]}]},{"author_position":"middle","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":false,"raw_author_name":"Stefanos Kaxiras","raw_affiliation_strings":["Uppsala University, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Uppsala University, Sweden","institution_ids":["https://openalex.org/I123387679"]}]},{"author_position":"last","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, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Murcia, Spain","institution_ids":["https://openalex.org/I80180929"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1223,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.79741153,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"337","last_page":"349"},"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.9998999834060669,"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.9998999834060669,"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.9955999851226807,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9815999865531921,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/atomicity","display_name":"Atomicity","score":0.9231400489807129},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8967493772506714},{"id":"https://openalex.org/keywords/serialization","display_name":"Serialization","score":0.7963223457336426},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.7519783973693848},{"id":"https://openalex.org/keywords/transactional-memory","display_name":"Transactional memory","score":0.7057319283485413},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.6616897583007812},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5876510143280029},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5764003992080688},{"id":"https://openalex.org/keywords/concurrency-control","display_name":"Concurrency control","score":0.5759875178337097},{"id":"https://openalex.org/keywords/concurrent-data-structure","display_name":"Concurrent data structure","score":0.5753887891769409},{"id":"https://openalex.org/keywords/lock","display_name":"Lock (firearm)","score":0.4983096122741699},{"id":"https://openalex.org/keywords/linearizability","display_name":"Linearizability","score":0.48748278617858887},{"id":"https://openalex.org/keywords/multithreading","display_name":"Multithreading","score":0.4672987759113312},{"id":"https://openalex.org/keywords/allocator","display_name":"Allocator","score":0.4597302973270416},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4272664785385132},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.40098071098327637},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.33456143736839294}],"concepts":[{"id":"https://openalex.org/C188045909","wikidata":"https://www.wikidata.org/wiki/Q3306359","display_name":"Atomicity","level":3,"score":0.9231400489807129},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8967493772506714},{"id":"https://openalex.org/C52723943","wikidata":"https://www.wikidata.org/wiki/Q1127410","display_name":"Serialization","level":2,"score":0.7963223457336426},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.7519783973693848},{"id":"https://openalex.org/C134277064","wikidata":"https://www.wikidata.org/wiki/Q878206","display_name":"Transactional memory","level":3,"score":0.7057319283485413},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.6616897583007812},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5876510143280029},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5764003992080688},{"id":"https://openalex.org/C84511453","wikidata":"https://www.wikidata.org/wiki/Q2914952","display_name":"Concurrency control","level":3,"score":0.5759875178337097},{"id":"https://openalex.org/C203222032","wikidata":"https://www.wikidata.org/wiki/Q5159104","display_name":"Concurrent data structure","level":3,"score":0.5753887891769409},{"id":"https://openalex.org/C174839445","wikidata":"https://www.wikidata.org/wiki/Q1134386","display_name":"Lock (firearm)","level":2,"score":0.4983096122741699},{"id":"https://openalex.org/C20528329","wikidata":"https://www.wikidata.org/wiki/Q513932","display_name":"Linearizability","level":3,"score":0.48748278617858887},{"id":"https://openalex.org/C201410400","wikidata":"https://www.wikidata.org/wiki/Q1064412","display_name":"Multithreading","level":3,"score":0.4672987759113312},{"id":"https://openalex.org/C162262903","wikidata":"https://www.wikidata.org/wiki/Q343527","display_name":"Allocator","level":2,"score":0.4597302973270416},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4272664785385132},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.40098071098327637},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.33456143736839294},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"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/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3466752.3480073","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3466752.3480073","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"MICRO-54: 54th Annual IEEE/ACM International Symposium on Microarchitecture","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1507039213","https://openalex.org/W1520380662","https://openalex.org/W1534943886","https://openalex.org/W1538199946","https://openalex.org/W1606621385","https://openalex.org/W1963645828","https://openalex.org/W1977237701","https://openalex.org/W1979330015","https://openalex.org/W1983572666","https://openalex.org/W1986732422","https://openalex.org/W1996931099","https://openalex.org/W2037521957","https://openalex.org/W2054983537","https://openalex.org/W2073256416","https://openalex.org/W2105772643","https://openalex.org/W2113751407","https://openalex.org/W2143285027","https://openalex.org/W2145021036","https://openalex.org/W2146921303","https://openalex.org/W2161033402","https://openalex.org/W2163654949","https://openalex.org/W2169000705","https://openalex.org/W2294580796","https://openalex.org/W2295951005","https://openalex.org/W2522117823","https://openalex.org/W2613118994","https://openalex.org/W2613264175","https://openalex.org/W2617927702","https://openalex.org/W2775238449","https://openalex.org/W2785441988","https://openalex.org/W2794717842","https://openalex.org/W2885022288","https://openalex.org/W2887340066","https://openalex.org/W2897675008","https://openalex.org/W2911655779","https://openalex.org/W2912355159","https://openalex.org/W3010061427","https://openalex.org/W3123542955","https://openalex.org/W4210727445","https://openalex.org/W4249598672"],"related_works":["https://openalex.org/W2103847662","https://openalex.org/W3155619820","https://openalex.org/W2912336518","https://openalex.org/W4225157728","https://openalex.org/W4313532020","https://openalex.org/W4378895379","https://openalex.org/W4321466410","https://openalex.org/W2014665656","https://openalex.org/W2109159719","https://openalex.org/W3206364217"],"abstract_inverted_index":{"Critical":[0],"sections":[1],"that":[2,99],"read,":[3],"modify,":[4],"and":[5,18,67],"write":[6],"(RMW)":[7],"a":[8,54],"small":[9],"set":[10,57],"of":[11,28,53,58,96],"addresses":[12],"are":[13,93],"common":[14],"in":[15,50,122],"parallel":[16],"applications":[17],"concurrent":[19],"data":[20],"structures.":[21],"However,":[22],"to":[23,42,45,102,114],"escape":[24],"from":[25],"the":[26],"intricacies":[27],"fine-grained":[29],"locks,":[30],"which":[31],"require":[32],"reasoning":[33],"about":[34],"all":[35],"possible":[36],"thread":[37],"interleavings,":[38],"programmers":[39],"often":[40],"resort":[41],"coarse-grained":[43],"locks":[44],"ensure":[46],"atomicity.":[47],"This":[48],"results":[49],"atomic":[51,86],"protection":[52],"much":[55],"larger":[56],"potentially":[59],"conflicting":[60],"addresses,":[61],"and,":[62],"consequently,":[63],"increased":[64],"lock":[65],"contention":[66],"unneeded":[68],"serialization.":[69],"As":[70],"many":[71],"before":[72],"us":[73],"have":[74],"observed,":[75],"these":[76],"problems":[77],"would":[78],"be":[79],"solved":[80],"if":[81],"only":[82],"general":[83],"RMW":[84],"multi-address":[85],"operations":[87],"were":[88],"available,":[89],"but":[90,117],"current":[91],"proposals":[92],"impractical":[94],"because":[95],"deadlock":[97],"scenarios":[98],"appear":[100],"due":[101],"resource":[103],"limitations.":[104],"Alternatively,":[105],"transactional":[106],"memory":[107],"can":[108],"detect":[109],"conflicts":[110],"at":[111],"run-time":[112],"aiming":[113],"maximize":[115],"concurrency,":[116],"it":[118],"has":[119],"significant":[120],"overheads":[121],"highly-contended":[123],"critical":[124],"sections.":[125]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}