{"id":"https://openalex.org/W4238982306","doi":"https://doi.org/10.1145/1133981.1133984","title":"Optimizing memory transactions","display_name":"Optimizing memory transactions","publication_year":2006,"publication_date":"2006-06-11","ids":{"openalex":"https://openalex.org/W4238982306","doi":"https://doi.org/10.1145/1133981.1133984"},"language":"en","primary_location":{"id":"doi:10.1145/1133981.1133984","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1133981.1133984","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th ACM SIGPLAN Conference on Programming Language Design and Implementation","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/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"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Tim Harris","raw_affiliation_strings":["Microsoft Research"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research","institution_ids":["https://openalex.org/I4210164937"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005079702","display_name":"M. Ple\u0161ko","orcid":null},"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"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Mark Plesko","raw_affiliation_strings":["Microsoft Research"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research","institution_ids":["https://openalex.org/I4210164937"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079889502","display_name":"Avraham Shinnar","orcid":"https://orcid.org/0000-0001-6259-0016"},"institutions":[{"id":"https://openalex.org/I2801851002","display_name":"Harvard University Press","ror":"https://ror.org/006v7bf86","country_code":"US","type":"other","lineage":["https://openalex.org/I136199984","https://openalex.org/I2801851002"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Avraham Shinnar","raw_affiliation_strings":["Harvard University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Harvard University","institution_ids":["https://openalex.org/I2801851002"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089795766","display_name":"David Tarditi","orcid":null},"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"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"David Tarditi","raw_affiliation_strings":["Microsoft Research"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research","institution_ids":["https://openalex.org/I4210164937"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":25.6188,"has_fulltext":false,"cited_by_count":190,"citation_normalized_percentile":{"value":0.99842661,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"14","last_page":"25"},"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.9890000224113464,"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.9884999990463257,"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.8340011835098267},{"id":"https://openalex.org/keywords/atomicity","display_name":"Atomicity","score":0.7641528248786926},{"id":"https://openalex.org/keywords/heap","display_name":"Heap (data structure)","score":0.7124637365341187},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.6841737627983093},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6471285820007324},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6218724250793457},{"id":"https://openalex.org/keywords/allocator","display_name":"Allocator","score":0.5888323187828064},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.5138075947761536},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.46511343121528625},{"id":"https://openalex.org/keywords/transactional-memory","display_name":"Transactional memory","score":0.44737139344215393},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.33522483706474304},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.12211814522743225}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8340011835098267},{"id":"https://openalex.org/C188045909","wikidata":"https://www.wikidata.org/wiki/Q3306359","display_name":"Atomicity","level":3,"score":0.7641528248786926},{"id":"https://openalex.org/C134757568","wikidata":"https://www.wikidata.org/wiki/Q274089","display_name":"Heap (data structure)","level":2,"score":0.7124637365341187},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.6841737627983093},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6471285820007324},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6218724250793457},{"id":"https://openalex.org/C162262903","wikidata":"https://www.wikidata.org/wiki/Q343527","display_name":"Allocator","level":2,"score":0.5888323187828064},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.5138075947761536},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.46511343121528625},{"id":"https://openalex.org/C134277064","wikidata":"https://www.wikidata.org/wiki/Q878206","display_name":"Transactional memory","level":3,"score":0.44737139344215393},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.33522483706474304},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.12211814522743225}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1133981.1133984","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1133981.1133984","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th ACM SIGPLAN Conference on Programming Language Design and Implementation","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":20,"referenced_works":["https://openalex.org/W205946804","https://openalex.org/W1488409930","https://openalex.org/W1983611404","https://openalex.org/W1991494135","https://openalex.org/W2016049762","https://openalex.org/W2094175977","https://openalex.org/W2099661831","https://openalex.org/W2101939036","https://openalex.org/W2105055683","https://openalex.org/W2105772643","https://openalex.org/W2109065830","https://openalex.org/W2113751407","https://openalex.org/W2119964141","https://openalex.org/W2129990308","https://openalex.org/W2165825461","https://openalex.org/W4234703016","https://openalex.org/W4235790806","https://openalex.org/W4242949098","https://openalex.org/W4255852953","https://openalex.org/W6631341184"],"related_works":["https://openalex.org/W2103847662","https://openalex.org/W2920417665","https://openalex.org/W4379518516","https://openalex.org/W3155619820","https://openalex.org/W4300145204","https://openalex.org/W3033802101","https://openalex.org/W2783561925","https://openalex.org/W2766468145","https://openalex.org/W2963373502","https://openalex.org/W2172064476"],"abstract_inverted_index":{"Atomic":[0],"blocks":[1,26,187],"allow":[2],"programmers":[3],"to":[4,15,23,39,59,68,96,117,141,159],"delimit":[5],"sections":[6],"of":[7,43,121,156,190],"code":[8],"as":[9],"'atomic',":[10],"leaving":[11,88],"the":[12,40,46,63,79,85,89,119,128,161],"language's":[13],"implementation":[14,106,168],"enforce":[16],"atomicity.":[17],"Existing":[18],"work":[19],"has":[20],"shown":[21],"how":[22],"implement":[24],"atomic":[25,64,134,166,186],"over":[27,179],"word-based":[28],"transactional":[29],"memory":[30,61,192],"that":[31,107,146],"provides":[32],"scalable":[33,171],"multi-processor":[34],"performance":[35],"without":[36],"requiring":[37],"changes":[38],"basic":[41],"structure":[42],"objects":[44],"in":[45,62,78,132],"heap.":[47],"However,":[48],"these":[49],"implementations":[50],"perform":[51],"poorly":[52],"because":[53],"they":[54],"interpose":[55],"on":[56],"all":[57],"accesses":[58,127,193],"shared":[60,191],"block,":[65],"redirecting":[66],"updates":[67],"a":[69,93,102,125,154,180,195],"thread-private":[70,110],"log":[71,144],"which":[72],"must":[73],"be":[74],"searched":[75],"by":[76,164],"reads":[77],"block":[80],"and":[81,150],"later":[82],"reconciled":[83],"with":[84,174,194],"heap":[86],"when":[87,124],"block.This":[90],"paper":[91],"takes":[92],"four-pronged":[94],"approach":[95],"improving":[97],"performance:":[98],"(1)":[99],"we":[100,113,137,152],"introduce":[101],"new":[103],"'direct":[104],"access'":[105],"avoids":[108],"searching":[109],"logs,":[111],"(2)":[112],"develop":[114],"compiler":[115],"optimizations":[116],"reduce":[118],"amount":[120],"logging":[122],"(e.g.":[123],"thread":[126],"same":[129],"data":[130],"repeatedly":[131],"an":[133],"block),":[135],"(3)":[136],"use":[138],"runtime":[139],"filtering":[140],"detect":[142],"duplicate":[143],"entries":[145],"are":[147],"missed":[148],"statically,":[149],"(4)":[151],"present":[153],"series":[155],"GC-time":[157],"techniques":[158],"compact":[160],"logs":[162],"generated":[163],"long-running":[165],"blocks.Our":[167],"supports":[169],"short-running":[170],"concurrent":[172],"benchmarks":[173],"less":[175],"than":[176],"50\\%":[177],"overhead":[178],"non-thread-safe":[181],"baseline.":[182],"We":[183],"support":[184],"long":[185],"containing":[188],"millions":[189],"2.5-4.5x":[196],"slowdown.":[197]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":5}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}