{"id":"https://openalex.org/W2003011182","doi":"https://doi.org/10.1145/2814270.2814294","title":"Fast, multicore-scalable, low-fragmentation memory allocation through large virtual memory and global data structures","display_name":"Fast, multicore-scalable, low-fragmentation memory allocation through large virtual memory and global data structures","publication_year":2015,"publication_date":"2015-10-23","ids":{"openalex":"https://openalex.org/W2003011182","doi":"https://doi.org/10.1145/2814270.2814294","mag":"2003011182"},"language":"en","primary_location":{"id":"doi:10.1145/2814270.2814294","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2814270.2814294","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2814270.2814294","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2015 ACM SIGPLAN International Conference on Object-Oriented Programming, Systems, Languages, and Applications","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/2814270.2814294","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5012929183","display_name":"Martin Aigner","orcid":"https://orcid.org/0000-0003-4568-9836"},"institutions":[{"id":"https://openalex.org/I182212641","display_name":"University of Salzburg","ror":"https://ror.org/05gs8cd61","country_code":"AT","type":"education","lineage":["https://openalex.org/I182212641"]}],"countries":["AT"],"is_corresponding":true,"raw_author_name":"Martin Aigner","raw_affiliation_strings":["University of Salzburg, Austria"],"affiliations":[{"raw_affiliation_string":"University of Salzburg, Austria","institution_ids":["https://openalex.org/I182212641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102985234","display_name":"Christoph Kirsch","orcid":"https://orcid.org/0000-0002-3515-6203"},"institutions":[{"id":"https://openalex.org/I182212641","display_name":"University of Salzburg","ror":"https://ror.org/05gs8cd61","country_code":"AT","type":"education","lineage":["https://openalex.org/I182212641"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Christoph M. Kirsch","raw_affiliation_strings":["University of Salzburg, Austria"],"affiliations":[{"raw_affiliation_string":"University of Salzburg, Austria","institution_ids":["https://openalex.org/I182212641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062930281","display_name":"Michael Lippautz","orcid":null},"institutions":[{"id":"https://openalex.org/I182212641","display_name":"University of Salzburg","ror":"https://ror.org/05gs8cd61","country_code":"AT","type":"education","lineage":["https://openalex.org/I182212641"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Michael Lippautz","raw_affiliation_strings":["University of Salzburg, Austria"],"affiliations":[{"raw_affiliation_string":"University of Salzburg, Austria","institution_ids":["https://openalex.org/I182212641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074223895","display_name":"Ana Sokolova","orcid":"https://orcid.org/0000-0002-8384-3438"},"institutions":[{"id":"https://openalex.org/I182212641","display_name":"University of Salzburg","ror":"https://ror.org/05gs8cd61","country_code":"AT","type":"education","lineage":["https://openalex.org/I182212641"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Ana Sokolova","raw_affiliation_strings":["University of Salzburg, Austria"],"affiliations":[{"raw_affiliation_string":"University of Salzburg, Austria","institution_ids":["https://openalex.org/I182212641"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5012929183"],"corresponding_institution_ids":["https://openalex.org/I182212641"],"apc_list":null,"apc_paid":null,"fwci":4.9474,"has_fulltext":true,"cited_by_count":27,"citation_normalized_percentile":{"value":0.95232749,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"451","last_page":"469"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998999834060669,"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/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/T11181","display_name":"Advanced Data Storage Technologies","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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8309208750724792},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6666480898857117},{"id":"https://openalex.org/keywords/memory-management","display_name":"Memory management","score":0.6234039664268494},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.599831759929657},{"id":"https://openalex.org/keywords/interleaved-memory","display_name":"Interleaved memory","score":0.567904531955719},{"id":"https://openalex.org/keywords/data-diffusion-machine","display_name":"Data diffusion machine","score":0.5593029856681824},{"id":"https://openalex.org/keywords/uniform-memory-access","display_name":"Uniform memory access","score":0.5269903540611267},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.5114585161209106},{"id":"https://openalex.org/keywords/allocator","display_name":"Allocator","score":0.4959658086299896},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.45728936791419983},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.45719942450523376},{"id":"https://openalex.org/keywords/virtual-memory","display_name":"Virtual memory","score":0.4461100995540619},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.42924734950065613},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.42612171173095703},{"id":"https://openalex.org/keywords/memory-map","display_name":"Memory map","score":0.41164523363113403},{"id":"https://openalex.org/keywords/cache-only-memory-architecture","display_name":"Cache-only memory architecture","score":0.41116929054260254},{"id":"https://openalex.org/keywords/semiconductor-memory","display_name":"Semiconductor memory","score":0.20370429754257202},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.20129045844078064},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.12305846810340881}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8309208750724792},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6666480898857117},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.6234039664268494},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.599831759929657},{"id":"https://openalex.org/C63511323","wikidata":"https://www.wikidata.org/wiki/Q908936","display_name":"Interleaved memory","level":4,"score":0.567904531955719},{"id":"https://openalex.org/C180089779","wikidata":"https://www.wikidata.org/wiki/Q5227275","display_name":"Data diffusion machine","level":5,"score":0.5593029856681824},{"id":"https://openalex.org/C51290061","wikidata":"https://www.wikidata.org/wiki/Q1936765","display_name":"Uniform memory access","level":4,"score":0.5269903540611267},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.5114585161209106},{"id":"https://openalex.org/C162262903","wikidata":"https://www.wikidata.org/wiki/Q343527","display_name":"Allocator","level":2,"score":0.4959658086299896},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.45728936791419983},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.45719942450523376},{"id":"https://openalex.org/C76399640","wikidata":"https://www.wikidata.org/wiki/Q189401","display_name":"Virtual memory","level":4,"score":0.4461100995540619},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.42924734950065613},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.42612171173095703},{"id":"https://openalex.org/C74426580","wikidata":"https://www.wikidata.org/wiki/Q719484","display_name":"Memory map","level":3,"score":0.41164523363113403},{"id":"https://openalex.org/C3720319","wikidata":"https://www.wikidata.org/wiki/Q5015937","display_name":"Cache-only memory architecture","level":5,"score":0.41116929054260254},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.20370429754257202},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.20129045844078064},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.12305846810340881},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/2814270.2814294","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2814270.2814294","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2814270.2814294","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2015 ACM SIGPLAN International Conference on Object-Oriented Programming, Systems, Languages, and Applications","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1503.09006","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1503.09006","pdf_url":"https://arxiv.org/pdf/1503.09006","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.709.3314","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.709.3314","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.uni-salzburg.at/%7Eck/content/publications/conferences/OOPSLA15-Scalloc.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1145/2814270.2814294","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2814270.2814294","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2814270.2814294","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2015 ACM SIGPLAN International Conference on Object-Oriented Programming, Systems, Languages, and Applications","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4313426452","display_name":null,"funder_award_id":"S11404-N23","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"},{"id":"https://openalex.org/G5258345526","display_name":null,"funder_award_id":"S11404-N23, S11411-N23","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"}],"funders":[{"id":"https://openalex.org/F4320321181","display_name":"Austrian Science Fund","ror":"https://ror.org/013tf3c58"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2003011182.pdf","grobid_xml":"https://content.openalex.org/works/W2003011182.grobid-xml"},"referenced_works_count":32,"referenced_works":["https://openalex.org/W1543180701","https://openalex.org/W1878544538","https://openalex.org/W1899349177","https://openalex.org/W1970702766","https://openalex.org/W1983572666","https://openalex.org/W1988597627","https://openalex.org/W1989300723","https://openalex.org/W1994895376","https://openalex.org/W2012171200","https://openalex.org/W2014665656","https://openalex.org/W2036853599","https://openalex.org/W2038897371","https://openalex.org/W2082679906","https://openalex.org/W2100357382","https://openalex.org/W2105754437","https://openalex.org/W2122845760","https://openalex.org/W2128274900","https://openalex.org/W2132220514","https://openalex.org/W2140227464","https://openalex.org/W2152814480","https://openalex.org/W2167273433","https://openalex.org/W2997566435","https://openalex.org/W3037666222","https://openalex.org/W4213428326","https://openalex.org/W4233579924","https://openalex.org/W4241810341","https://openalex.org/W4241841924","https://openalex.org/W4242021202","https://openalex.org/W4249713879","https://openalex.org/W4293763691","https://openalex.org/W4297798324","https://openalex.org/W6780581073"],"related_works":["https://openalex.org/W254684032","https://openalex.org/W2781952239","https://openalex.org/W1848192231","https://openalex.org/W2606565524","https://openalex.org/W4317815260","https://openalex.org/W2096506606","https://openalex.org/W4321458411","https://openalex.org/W2145484885","https://openalex.org/W2148868967","https://openalex.org/W2550767633"],"abstract_inverted_index":{"We":[0],"demonstrate":[1],"that":[2,36,98],"general-purpose":[3],"memory":[4,22,82,101],"allocation":[5,94],"involving":[6],"many":[7,10],"threads":[8],"on":[9],"cores":[11],"can":[12],"be":[13],"done":[14],"with":[15],"high":[16],"performance,":[17],"multicore":[18],"scalability,":[19],"and":[20,30,39,52,70,78,85,90,95,103],"low":[21],"consumption.":[23],"For":[24],"this":[25],"purpose,":[26],"we":[27],"have":[28],"designed":[29],"implemented":[31],"scalloc,":[32],"a":[33],"concurrent":[34],"allocator":[35],"generally":[37],"performs":[38],"scales":[40],"in":[41],"our":[42],"experiments":[43],"better":[44],"than":[45],"other":[46],"allocators":[47],"while":[48],"using":[49],"less":[50],"memory,":[51],"is":[53],"still":[54],"competitive":[55],"otherwise.":[56],"The":[57],"main":[58],"ideas":[59],"behind":[60],"the":[61],"design":[62],"of":[63,68],"scalloc":[64],"are:":[65],"uniform":[66],"treatment":[67],"small":[69],"big":[71],"objects":[72],"through":[73,83],"so-called":[74],"virtual":[75],"spans,":[76],"efficiently":[77],"effectively":[79],"reclaiming":[80],"free":[81],"fast":[84],"scalable":[86],"global":[87],"data":[88],"structures,":[89],"constant-time":[91],"(modulo":[92],"synchronization)":[93],"deallocation":[96],"operations":[97],"trade":[99],"off":[100],"reuse":[102],"spatial":[104],"locality":[105],"without":[106],"being":[107],"subject":[108],"to":[109],"false":[110],"sharing.":[111]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":8},{"year":2015,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}