{"id":"https://openalex.org/W1972170503","doi":"https://doi.org/10.1145/2688904","title":"Transactional Read-Modify-Write Without Aborts","display_name":"Transactional Read-Modify-Write Without Aborts","publication_year":2015,"publication_date":"2015-01-09","ids":{"openalex":"https://openalex.org/W1972170503","doi":"https://doi.org/10.1145/2688904","mag":"1972170503"},"language":"en","primary_location":{"id":"doi:10.1145/2688904","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2688904","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2688904","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/2688904","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5028790173","display_name":"Wenjia Ruan","orcid":null},"institutions":[{"id":"https://openalex.org/I186143895","display_name":"Lehigh University","ror":"https://ror.org/012afjb06","country_code":"US","type":"education","lineage":["https://openalex.org/I186143895"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Wenjia Ruan","raw_affiliation_strings":["Lehigh University","Lehigh University,"],"affiliations":[{"raw_affiliation_string":"Lehigh University","institution_ids":["https://openalex.org/I186143895"]},{"raw_affiliation_string":"Lehigh University,","institution_ids":["https://openalex.org/I186143895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100454947","display_name":"Yujie Liu","orcid":"https://orcid.org/0000-0002-2372-8737"},"institutions":[{"id":"https://openalex.org/I186143895","display_name":"Lehigh University","ror":"https://ror.org/012afjb06","country_code":"US","type":"education","lineage":["https://openalex.org/I186143895"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yujie Liu","raw_affiliation_strings":["Lehigh University","Lehigh University,"],"affiliations":[{"raw_affiliation_string":"Lehigh University","institution_ids":["https://openalex.org/I186143895"]},{"raw_affiliation_string":"Lehigh University,","institution_ids":["https://openalex.org/I186143895"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017374713","display_name":"Michael Spear","orcid":"https://orcid.org/0000-0002-7681-5877"},"institutions":[{"id":"https://openalex.org/I186143895","display_name":"Lehigh University","ror":"https://ror.org/012afjb06","country_code":"US","type":"education","lineage":["https://openalex.org/I186143895"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael Spear","raw_affiliation_strings":["Lehigh University","Lehigh University,"],"affiliations":[{"raw_affiliation_string":"Lehigh University","institution_ids":["https://openalex.org/I186143895"]},{"raw_affiliation_string":"Lehigh University,","institution_ids":["https://openalex.org/I186143895"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5028790173"],"corresponding_institution_ids":["https://openalex.org/I186143895"],"apc_list":null,"apc_paid":null,"fwci":2.4528,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.90028857,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"11","issue":"4","first_page":"1","last_page":"24"},"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.9998000264167786,"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.9998000264167786,"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/T13471","display_name":"Cognitive Functions and Memory","score":0.995199978351593,"subfield":{"id":"https://openalex.org/subfields/3205","display_name":"Experimental and Cognitive Psychology"},"field":{"id":"https://openalex.org/fields/32","display_name":"Psychology"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9577000141143799,"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.9179757833480835},{"id":"https://openalex.org/keywords/atomicity","display_name":"Atomicity","score":0.8889901638031006},{"id":"https://openalex.org/keywords/transactional-memory","display_name":"Transactional memory","score":0.8616415858268738},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.6908041834831238},{"id":"https://openalex.org/keywords/software-transactional-memory","display_name":"Software transactional memory","score":0.6278059482574463},{"id":"https://openalex.org/keywords/transaction-processing","display_name":"Transaction processing","score":0.5480272769927979},{"id":"https://openalex.org/keywords/distributed-transaction","display_name":"Distributed transaction","score":0.5443311929702759},{"id":"https://openalex.org/keywords/transactional-leadership","display_name":"Transactional leadership","score":0.525418758392334},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.5188257098197937},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.4749106168746948},{"id":"https://openalex.org/keywords/online-transaction-processing","display_name":"Online transaction processing","score":0.438546359539032},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.39648205041885376},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3372591733932495},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3283435106277466},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.30053022503852844}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9179757833480835},{"id":"https://openalex.org/C188045909","wikidata":"https://www.wikidata.org/wiki/Q3306359","display_name":"Atomicity","level":3,"score":0.8889901638031006},{"id":"https://openalex.org/C134277064","wikidata":"https://www.wikidata.org/wiki/Q878206","display_name":"Transactional memory","level":3,"score":0.8616415858268738},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.6908041834831238},{"id":"https://openalex.org/C167149655","wikidata":"https://www.wikidata.org/wiki/Q1189004","display_name":"Software transactional memory","level":4,"score":0.6278059482574463},{"id":"https://openalex.org/C72108876","wikidata":"https://www.wikidata.org/wiki/Q844565","display_name":"Transaction processing","level":3,"score":0.5480272769927979},{"id":"https://openalex.org/C25185021","wikidata":"https://www.wikidata.org/wiki/Q4053284","display_name":"Distributed transaction","level":4,"score":0.5443311929702759},{"id":"https://openalex.org/C68489960","wikidata":"https://www.wikidata.org/wiki/Q2370659","display_name":"Transactional leadership","level":2,"score":0.525418758392334},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.5188257098197937},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.4749106168746948},{"id":"https://openalex.org/C191087605","wikidata":"https://www.wikidata.org/wiki/Q1501395","display_name":"Online transaction processing","level":4,"score":0.438546359539032},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.39648205041885376},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3372591733932495},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3283435106277466},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.30053022503852844},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2688904","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2688904","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2688904","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/2688904","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2688904","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2688904","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5121503234","display_name":"SHF:Small:Collaborative Research:Adaptive Automatic Parallelization","funder_award_id":"1218530","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6540199659","display_name":null,"funder_award_id":"CAREER-1253362","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6671297155","display_name":null,"funder_award_id":"CAREER","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6965466224","display_name":"CAREER: A Transactional Software Ecosystem","funder_award_id":"1253362","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7043974688","display_name":"CSR: Small: Adaptive Synchronization for Multicore Systems","funder_award_id":"1016828","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":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1972170503.pdf","grobid_xml":"https://content.openalex.org/works/W1972170503.grobid-xml"},"referenced_works_count":44,"referenced_works":["https://openalex.org/W1542975293","https://openalex.org/W1963520590","https://openalex.org/W1979330015","https://openalex.org/W1988800505","https://openalex.org/W2012893167","https://openalex.org/W2024601016","https://openalex.org/W2036987653","https://openalex.org/W2056890346","https://openalex.org/W2072544773","https://openalex.org/W2086512828","https://openalex.org/W2091085450","https://openalex.org/W2095825766","https://openalex.org/W2100716766","https://openalex.org/W2101622459","https://openalex.org/W2111946621","https://openalex.org/W2113751407","https://openalex.org/W2116145395","https://openalex.org/W2119226929","https://openalex.org/W2119653453","https://openalex.org/W2120142006","https://openalex.org/W2121739008","https://openalex.org/W2123845384","https://openalex.org/W2125445874","https://openalex.org/W2128585185","https://openalex.org/W2129458440","https://openalex.org/W2129460677","https://openalex.org/W2130392506","https://openalex.org/W2132229133","https://openalex.org/W2135026800","https://openalex.org/W2149089882","https://openalex.org/W2150011807","https://openalex.org/W2155500238","https://openalex.org/W2158947256","https://openalex.org/W2162942575","https://openalex.org/W2163654949","https://openalex.org/W2165791323","https://openalex.org/W2166266685","https://openalex.org/W2168686434","https://openalex.org/W2169656512","https://openalex.org/W2187734494","https://openalex.org/W2467540920","https://openalex.org/W3152011683","https://openalex.org/W4213423413","https://openalex.org/W4236957397"],"related_works":["https://openalex.org/W4252722439","https://openalex.org/W2172064476","https://openalex.org/W2103847662","https://openalex.org/W2783561925","https://openalex.org/W4300145204","https://openalex.org/W2963373502","https://openalex.org/W3155619820","https://openalex.org/W2063050381","https://openalex.org/W2912336518","https://openalex.org/W999441564"],"abstract_inverted_index":{"Language-level":[0],"transactions":[1,21],"are":[2,157],"said":[3],"to":[4,19,33],"provide":[5],"\u201catomicity,\u201d":[6],"implying":[7],"that":[8,24,54,130,150],"the":[9,65,69,133,139],"order":[10],"of":[11,68],"operations":[12,26,49,56,107],"within":[13,27,50,108],"a":[14,28,43,51,161],"transaction":[15,29,52],"should":[16,30],"be":[17,31,62],"invisible":[18],"concurrent":[20],"and":[22,94,110,119,138,145],"thus":[23],"independent":[25],"safe":[32],"execute":[34],"in":[35,160],"any":[36],"order.":[37],"In":[38],"this":[39],"article,":[40],"we":[41,111,146],"present":[42,99],"mechanism":[44,137],"for":[45,102,117,141],"dynamically":[46],"reordering":[47],"memory":[48,85,163],"so":[53],"read-modify-write":[55,106],"on":[57,83,115],"highly":[58,104],"contended":[59,105],"locations":[60],"can":[61],"delayed":[63],"until":[64],"very":[66],"end":[67],"transaction.":[70],"When":[71],"integrated":[72],"with":[73,165],"traditional":[74],"transactional":[75,121,162],"conflict":[76],"detection":[77],"mechanisms,":[78],"our":[79,136],"approach":[80],"reduces":[81],"aborts":[82],"hot":[84],"locations,":[86],"such":[87],"as":[88],"statistics":[89],"counters,":[90],"thereby":[91],"improving":[92],"throughput":[93,116],"reducing":[95],"wasted":[96],"work.":[97],"We":[98,126],"three":[100],"algorithms":[101],"delaying":[103],"transactions,":[109],"evaluate":[112],"their":[113],"impact":[114],"eager":[118],"lazy":[120],"systems":[122],"across":[123],"multiple":[124],"workloads.":[125],"also":[127],"discuss":[128],"complications":[129],"arise":[131],"from":[132,153],"interaction":[134],"between":[135],"need":[140],"strong":[142],"language-level":[143],"semantics,":[144],"propose":[147],"algorithmic":[148],"extensions":[149],"prevent":[151],"errors":[152],"occurring":[154],"when":[155],"accesses":[156],"aggressively":[158],"reordered":[159],"implementation":[164],"weak":[166],"semantics.":[167]},"counts_by_year":[{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}