{"id":"https://openalex.org/W2076149580","doi":"https://doi.org/10.1145/1378704.1378725","title":"Composable memory transactions","display_name":"Composable memory transactions","publication_year":2008,"publication_date":"2008-07-29","ids":{"openalex":"https://openalex.org/W2076149580","doi":"https://doi.org/10.1145/1378704.1378725","mag":"2076149580"},"language":"en","primary_location":{"id":"doi:10.1145/1378704.1378725","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1378704.1378725","pdf_url":null,"source":{"id":"https://openalex.org/S103482838","display_name":"Communications of the ACM","issn_l":"0001-0782","issn":["0001-0782","1557-7317"],"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":"Communications of the ACM","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/A5018504427","display_name":"Tim Harris","orcid":"https://orcid.org/0000-0001-9628-130X"},"institutions":[{"id":"https://openalex.org/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]},{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["GB","US"],"is_corresponding":true,"raw_author_name":"Tim Harris","raw_affiliation_strings":["Microsoft Research","Microsoft research#TAB#"],"affiliations":[{"raw_affiliation_string":"Microsoft Research","institution_ids":["https://openalex.org/I4210164937"]},{"raw_affiliation_string":"Microsoft research#TAB#","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055243106","display_name":"Simon Marlow","orcid":null},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]},{"id":"https://openalex.org/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]}],"countries":["GB","US"],"is_corresponding":false,"raw_author_name":"Simon Marlow","raw_affiliation_strings":["Microsoft Research","Microsoft research#TAB#"],"affiliations":[{"raw_affiliation_string":"Microsoft Research","institution_ids":["https://openalex.org/I4210164937"]},{"raw_affiliation_string":"Microsoft research#TAB#","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027817074","display_name":"Simon Peyton Jones","orcid":"https://orcid.org/0000-0002-6085-1435"},"institutions":[{"id":"https://openalex.org/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]},{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["GB","US"],"is_corresponding":false,"raw_author_name":"Simon Peyton Jones","raw_affiliation_strings":["Microsoft Research","Microsoft research#TAB#"],"affiliations":[{"raw_affiliation_string":"Microsoft Research","institution_ids":["https://openalex.org/I4210164937"]},{"raw_affiliation_string":"Microsoft research#TAB#","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086347882","display_name":"Maurice Herlihy","orcid":"https://orcid.org/0000-0002-3059-8926"},"institutions":[{"id":"https://openalex.org/I175594653","display_name":"John Brown University","ror":"https://ror.org/02ct41q97","country_code":"US","type":"education","lineage":["https://openalex.org/I175594653"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Maurice Herlihy","raw_affiliation_strings":["Brown University"],"affiliations":[{"raw_affiliation_string":"Brown University","institution_ids":["https://openalex.org/I175594653"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5018504427"],"corresponding_institution_ids":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"],"apc_list":null,"apc_paid":null,"fwci":41.5471,"has_fulltext":false,"cited_by_count":223,"citation_normalized_percentile":{"value":0.9985512,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"51","issue":"8","first_page":"91","last_page":"100"},"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.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"}},"topics":[{"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/T12288","display_name":"Optimization and Search Problems","score":0.9871000051498413,"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.9570000171661377,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6941806077957153},{"id":"https://openalex.org/keywords/citation","display_name":"Citation","score":0.6385824084281921},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.5065265893936157},{"id":"https://openalex.org/keywords/microsoft-office","display_name":"Microsoft Office","score":0.4484274387359619},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.4246985912322998}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6941806077957153},{"id":"https://openalex.org/C2778805511","wikidata":"https://www.wikidata.org/wiki/Q1713","display_name":"Citation","level":2,"score":0.6385824084281921},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.5065265893936157},{"id":"https://openalex.org/C523788702","wikidata":"https://www.wikidata.org/wiki/Q11255","display_name":"Microsoft Office","level":2,"score":0.4484274387359619},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.4246985912322998}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/1378704.1378725","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1378704.1378725","pdf_url":null,"source":{"id":"https://openalex.org/S103482838","display_name":"Communications of the ACM","issn_l":"0001-0782","issn":["0001-0782","1557-7317"],"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":"Communications of the ACM","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.415.7792","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.415.7792","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.eecs.harvard.edu/~shinnar/optimizing/optimizing_memory_transactions.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.67.3686","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.67.3686","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://research.microsoft.com/~tharris/papers/2005-ppopp-composable.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5799999833106995,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W657285","https://openalex.org/W199538813","https://openalex.org/W1495087637","https://openalex.org/W1515932031","https://openalex.org/W1577809294","https://openalex.org/W1965122136","https://openalex.org/W1980895171","https://openalex.org/W1991494135","https://openalex.org/W2001657718","https://openalex.org/W2017700354","https://openalex.org/W2037521957","https://openalex.org/W2055100610","https://openalex.org/W2073256416","https://openalex.org/W2073407646","https://openalex.org/W2078944436","https://openalex.org/W2086512828","https://openalex.org/W2092911542","https://openalex.org/W2105055683","https://openalex.org/W2105772643","https://openalex.org/W2107150212","https://openalex.org/W2108204150","https://openalex.org/W2109052065","https://openalex.org/W2113751407","https://openalex.org/W2118317839","https://openalex.org/W2122002361","https://openalex.org/W2129990308","https://openalex.org/W2134334571","https://openalex.org/W2135430119","https://openalex.org/W2139077453","https://openalex.org/W2141094479","https://openalex.org/W2146516325","https://openalex.org/W2151290553","https://openalex.org/W2152988224","https://openalex.org/W2155323584","https://openalex.org/W2165825461","https://openalex.org/W2168163009","https://openalex.org/W2169000705","https://openalex.org/W2187800381","https://openalex.org/W2188944230","https://openalex.org/W2296715995","https://openalex.org/W3098029919","https://openalex.org/W4213423413","https://openalex.org/W4234703016","https://openalex.org/W4242949098","https://openalex.org/W6630742286"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W3044585862","https://openalex.org/W388462381","https://openalex.org/W73830396","https://openalex.org/W2288019802","https://openalex.org/W1177458783","https://openalex.org/W2744788705","https://openalex.org/W567901608","https://openalex.org/W566883482","https://openalex.org/W2747538690"],"abstract_inverted_index":{"Atomic":[0],"blocks":[1,26,191],"allow":[2],"programmers":[3],"to":[4,15,23,39,59,68,97,119,143,161],"delimit":[5],"sections":[6],"of":[7,43,123,158,194],"code":[8],"as":[9],"\u2018atomic\u2019,":[10],"leaving":[11,88],"the":[12,40,46,63,79,85,89,121,130,163],"language\u2019s":[13],"implementation":[14,108,171],"enforce":[16],"atomicity.":[17],"Existing":[18],"work":[19],"has":[20],"shown":[21],"how":[22],"implement":[24],"atomic":[25,64,136,168,190],"over":[27,183],"word-based":[28],"transactional":[29],"memory":[30,61,196],"that":[31,109,148],"provides":[32],"scalable":[33,174],"multiprocessor":[34],"performance":[35],"without":[36],"requiring":[37],"changes":[38],"basic":[41],"structure":[42],"objects":[44],"in":[45,62,78,134],"heap.":[47],"However,":[48],"these":[49],"implementations":[50],"perform":[51],"poorly":[52],"because":[53],"they":[54],"interpose":[55],"on":[56],"all":[57],"accesses":[58,129,197],"shared":[60,195],"block,":[65],"redirecting":[66],"updates":[67],"a":[69,94,103,127,156,184,199],"thread-private":[70,112],"log":[71,146],"which":[72],"must":[73],"be":[74],"searched":[75],"by":[76,166],"reads":[77],"block":[80],"and":[81,152,203],"later":[82],"reconciled":[83],"with":[84,177,198],"heap":[86],"when":[87,126],"block.":[90],"This":[91],"paper":[92],"takes":[93],"four-pronged":[95],"approach":[96],"improving":[98],"performance:":[99],"(1)":[100],"we":[101,115,139,154],"introduce":[102],"new":[104],"\u2018direct":[105],"access":[106],"\u2019":[107],"avoids":[110],"searching":[111],"logs,":[113],"(2)":[114],"develop":[116],"compiler":[117],"optimizations":[118],"reduce":[120],"amount":[122],"logging":[124],"(e.g.":[125],"thread":[128],"same":[131],"data":[132],"repeatedly":[133],"an":[135],"block),":[137],"(3)":[138],"use":[140],"runtime":[141],"filtering":[142],"detect":[144],"duplicate":[145],"entries":[147],"are":[149],"missed":[150],"statically,":[151],"(4)":[153],"present":[155],"series":[157],"GC-time":[159],"techniques":[160],"compact":[162],"logs":[164],"generated":[165],"long-running":[167],"blocks.":[169],"Our":[170],"supports":[172],"short-running":[173],"concurrent":[175],"benchmarks":[176],"less":[178],"than":[179],"50":[180],"%":[181],"overhead":[182],"non-thread-safe":[185],"baseline.":[186],"We":[187],"support":[188],"long":[189],"containing":[192],"millions":[193],"2.5-4.5x":[200],"slowdown.":[201],"Categories":[202],"Subject":[204],"Descriptors":[205],"D.3.3":[206],"[Programming":[207],"Languages]:":[208]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":12},{"year":2015,"cited_by_count":13},{"year":2014,"cited_by_count":16},{"year":2013,"cited_by_count":13},{"year":2012,"cited_by_count":11}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}