{"id":"https://openalex.org/W2014665656","doi":"https://doi.org/10.1145/1133956.1133967","title":"McRT-Malloc","display_name":"McRT-Malloc","publication_year":2006,"publication_date":"2006-06-10","ids":{"openalex":"https://openalex.org/W2014665656","doi":"https://doi.org/10.1145/1133956.1133967","mag":"2014665656"},"language":"en","primary_location":{"id":"doi:10.1145/1133956.1133967","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1133956.1133967","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 5th international symposium on Memory management","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/A5016138707","display_name":"Richard L. Hudson","orcid":null},"institutions":[{"id":"https://openalex.org/I4210158342","display_name":"Intel (United Kingdom)","ror":"https://ror.org/058cxws58","country_code":"GB","type":"company","lineage":["https://openalex.org/I1343180700","https://openalex.org/I4210158342"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Richard L. Hudson","raw_affiliation_strings":["Intel Corporation"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Intel Corporation","institution_ids":["https://openalex.org/I4210158342"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111871445","display_name":"Bratin Saha","orcid":null},"institutions":[{"id":"https://openalex.org/I4210158342","display_name":"Intel (United Kingdom)","ror":"https://ror.org/058cxws58","country_code":"GB","type":"company","lineage":["https://openalex.org/I1343180700","https://openalex.org/I4210158342"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Bratin Saha","raw_affiliation_strings":["Intel Corporation"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Intel Corporation","institution_ids":["https://openalex.org/I4210158342"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007158460","display_name":"Ali-Reza Adl-Tabatabai","orcid":null},"institutions":[{"id":"https://openalex.org/I4210158342","display_name":"Intel (United Kingdom)","ror":"https://ror.org/058cxws58","country_code":"GB","type":"company","lineage":["https://openalex.org/I1343180700","https://openalex.org/I4210158342"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Ali-Reza Adl-Tabatabai","raw_affiliation_strings":["Intel Corporation"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Intel Corporation","institution_ids":["https://openalex.org/I4210158342"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032364193","display_name":"Benjamin C. Hertzberg","orcid":null},"institutions":[{"id":"https://openalex.org/I1743320","display_name":"Palo Alto University","ror":"https://ror.org/04f812k67","country_code":"US","type":"education","lineage":["https://openalex.org/I1743320"]},{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Benjamin C. Hertzberg","raw_affiliation_strings":["Stanford University, Palo Alto, California"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University, Palo Alto, California","institution_ids":["https://openalex.org/I1743320","https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":112,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"74","last_page":"83"},"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.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.9951000213623047,"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/software-transactional-memory","display_name":"Software transactional memory","score":0.8791753649711609},{"id":"https://openalex.org/keywords/transactional-memory","display_name":"Transactional memory","score":0.8494834899902344},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8398916721343994},{"id":"https://openalex.org/keywords/allocator","display_name":"Allocator","score":0.7609361410140991},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6439933776855469},{"id":"https://openalex.org/keywords/lock","display_name":"Lock (firearm)","score":0.5393936038017273},{"id":"https://openalex.org/keywords/blocking","display_name":"Blocking (statistics)","score":0.508197546005249},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.5014147758483887},{"id":"https://openalex.org/keywords/concurrent-data-structure","display_name":"Concurrent data structure","score":0.47377729415893555},{"id":"https://openalex.org/keywords/programmer","display_name":"Programmer","score":0.41746628284454346},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4149407744407654},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.3421742916107178},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3153252899646759},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.21826979517936707},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.08504262566566467}],"concepts":[{"id":"https://openalex.org/C167149655","wikidata":"https://www.wikidata.org/wiki/Q1189004","display_name":"Software transactional memory","level":4,"score":0.8791753649711609},{"id":"https://openalex.org/C134277064","wikidata":"https://www.wikidata.org/wiki/Q878206","display_name":"Transactional memory","level":3,"score":0.8494834899902344},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8398916721343994},{"id":"https://openalex.org/C162262903","wikidata":"https://www.wikidata.org/wiki/Q343527","display_name":"Allocator","level":2,"score":0.7609361410140991},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6439933776855469},{"id":"https://openalex.org/C174839445","wikidata":"https://www.wikidata.org/wiki/Q1134386","display_name":"Lock (firearm)","level":2,"score":0.5393936038017273},{"id":"https://openalex.org/C144745244","wikidata":"https://www.wikidata.org/wiki/Q4927286","display_name":"Blocking (statistics)","level":2,"score":0.508197546005249},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.5014147758483887},{"id":"https://openalex.org/C203222032","wikidata":"https://www.wikidata.org/wiki/Q5159104","display_name":"Concurrent data structure","level":3,"score":0.47377729415893555},{"id":"https://openalex.org/C2778514511","wikidata":"https://www.wikidata.org/wiki/Q1374194","display_name":"Programmer","level":2,"score":0.41746628284454346},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4149407744407654},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.3421742916107178},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3153252899646759},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.21826979517936707},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.08504262566566467},{"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/1133956.1133967","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1133956.1133967","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 5th international symposium on Memory management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1490590586","https://openalex.org/W1515932031","https://openalex.org/W1989300723","https://openalex.org/W1994949308","https://openalex.org/W2072035527","https://openalex.org/W2094175977","https://openalex.org/W2094222793","https://openalex.org/W2107150212","https://openalex.org/W2108204150","https://openalex.org/W2109065830","https://openalex.org/W2120457453","https://openalex.org/W2127976210","https://openalex.org/W2128274900","https://openalex.org/W2129990308","https://openalex.org/W4234703016","https://openalex.org/W4242946001","https://openalex.org/W4242949098","https://openalex.org/W4249713879"],"related_works":["https://openalex.org/W2751166390","https://openalex.org/W2912336518","https://openalex.org/W3010421322","https://openalex.org/W2039853491","https://openalex.org/W4254473902","https://openalex.org/W247987398","https://openalex.org/W3003186017","https://openalex.org/W2114950526","https://openalex.org/W3174664046","https://openalex.org/W2014665656"],"abstract_inverted_index":{"Emerging":[0],"multi-core":[1,103],"processors":[2],"promise":[3],"to":[4,19,23,42,52,63,119,153],"provide":[5],"an":[6,143],"exponentially":[7],"increasing":[8],"number":[9],"of":[10,27],"hardware":[11],"threads":[12],"with":[13,126],"every":[14],"generation.":[15],"Applications":[16],"will":[17],"need":[18,41],"be":[20],"highly":[21,76],"concurrent":[22,66],"fullyuse":[24],"the":[25,69,117,134],"power":[26],"these":[28],"processors.":[29],"To":[30],"enable":[31],"maximum":[32],"concurrency,":[33],"libraries":[34],"(such":[35],"as":[36],"malloc-free":[37],"packages)":[38],"would":[39],"therefore":[40],"use":[43],"non-blocking":[44,78],"algorithms.":[45],"But":[46],"lock-free":[47,159],"algorithms":[48],"are":[49],"notoriously":[50],"difficult":[51],"reason":[53],"about":[54],"and":[55,85,149],"inappropriate":[56],"for":[57,68,101],"average":[58,70],"programmers.":[59],"Transactional":[60],"memory":[61,83,96,124,130],"promises":[62],"significantly":[64],"ease":[65],"programming":[67],"programmer.":[71],"This":[72],"paper":[73,93,110],"describes":[74,94],"a":[75,95,121,127,154],"efficient":[77],"malloc/free":[79,128],"algorithm":[80,136,163,173],"that":[81,98,139],"supports":[82],"allocation":[84],"deallocation":[86],"inside":[87],"transactional":[88,123],"code":[89,169],"blocks.":[90],"Thus":[91],"this":[92],"allocator":[97],"is":[99,116,146],"suitable":[100],"emerging":[102],"applications,":[104],"while":[105],"supporting":[106],"modern":[107],"concurrency":[108],"constructs.This":[109],"makes":[111],"several":[112],"novel":[113],"contributions.":[114],"It":[115],"first":[118,135],"integrate":[120],"software":[122],"system":[125],"based":[129],"allocator.":[131],"We":[132],"present":[133],"which":[137],"ensures":[138],"space":[140,155],"allocated":[141],"in":[142],"aborted":[144],"transaction":[145],"properly":[147],"freed":[148],"does":[150],"not":[151],"lead":[152],"blowup.":[156],"Unlike":[157],"previous":[158],"malloc":[160],"packages,":[161],"our":[162,172],"avoids":[164],"atomic":[165],"operations":[166],"on":[167],"typical":[168],"paths,":[170],"making":[171],"substantially":[174],"more":[175],"efficient.":[176]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":7},{"year":2012,"cited_by_count":9}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2016-06-24T00:00:00"}