{"id":"https://openalex.org/W1970854199","doi":"https://doi.org/10.1145/155090.155107","title":"Improving the cache locality of memory allocation","display_name":"Improving the cache locality of memory allocation","publication_year":1993,"publication_date":"1993-06-01","ids":{"openalex":"https://openalex.org/W1970854199","doi":"https://doi.org/10.1145/155090.155107","mag":"1970854199"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/155090.155107","pdf_url":null,"source":{"id":"https://openalex.org/S4393917474","display_name":"Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation","issn_l":"1531-7102","issn":["1531-7102"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5059685104","display_name":"Dirk Grunwald","orcid":"https://orcid.org/0000-0002-3174-0904"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dirk Grunwald","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113516138","display_name":"Benjamin G. Zorn","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Benjamin Zorn","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5044087887","display_name":"Robert Henderson","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Robert Henderson","raw_affiliation_strings":[],"affiliations":[]}],"institution_assertions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.328,"has_fulltext":false,"cited_by_count":96,"citation_normalized_percentile":{"value":0.954466,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"177","last_page":"186"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9999,"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.9999,"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.9987,"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.9983,"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/allocator","display_name":"Allocator","score":0.9100325},{"id":"https://openalex.org/keywords/paging","display_name":"Paging","score":0.7653203},{"id":"https://openalex.org/keywords/thrashing","display_name":"Thrashing","score":0.6539421},{"id":"https://openalex.org/keywords/locality-of-reference","display_name":"Locality of reference","score":0.6103312},{"id":"https://openalex.org/keywords/cache-only-memory-architecture","display_name":"Cache-only memory architecture","score":0.41632682}],"concepts":[{"id":"https://openalex.org/C162262903","wikidata":"https://www.wikidata.org/wiki/Q343527","display_name":"Allocator","level":2,"score":0.9100325},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.8424855},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8415226},{"id":"https://openalex.org/C50954386","wikidata":"https://www.wikidata.org/wiki/Q656083","display_name":"Paging","level":2,"score":0.7653203},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.71769273},{"id":"https://openalex.org/C28362024","wikidata":"https://www.wikidata.org/wiki/Q2067413","display_name":"Thrashing","level":2,"score":0.6539421},{"id":"https://openalex.org/C27602214","wikidata":"https://www.wikidata.org/wiki/Q1868547","display_name":"Locality of reference","level":3,"score":0.6103312},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.507471},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.4795827},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.47675356},{"id":"https://openalex.org/C201148951","wikidata":"https://www.wikidata.org/wiki/Q5015976","display_name":"Cache coloring","level":4,"score":0.42168882},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.41774487},{"id":"https://openalex.org/C3720319","wikidata":"https://www.wikidata.org/wiki/Q5015937","display_name":"Cache-only memory architecture","level":5,"score":0.41632682},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.39649737},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.26752007},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.08833659},{"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":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/155090.155107","pdf_url":null,"source":{"id":"https://openalex.org/S4393917474","display_name":"Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation","issn_l":"1531-7102","issn":["1531-7102"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.53,"id":"https://metadata.un.org/sdg/1","display_name":"No poverty"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":24,"referenced_works":["https://openalex.org/W1534639370","https://openalex.org/W1549021121","https://openalex.org/W1564994301","https://openalex.org/W1993449345","https://openalex.org/W2016909415","https://openalex.org/W2028080565","https://openalex.org/W2039222964","https://openalex.org/W2055957613","https://openalex.org/W2058693334","https://openalex.org/W2061511578","https://openalex.org/W2061995249","https://openalex.org/W2081626749","https://openalex.org/W2085325584","https://openalex.org/W2091933514","https://openalex.org/W2113440470","https://openalex.org/W2127007340","https://openalex.org/W2143285027","https://openalex.org/W2158364508","https://openalex.org/W2167807594","https://openalex.org/W2295099251","https://openalex.org/W4231060654","https://openalex.org/W4231373188","https://openalex.org/W4247641071","https://openalex.org/W59163008"],"related_works":["https://openalex.org/W4313448677","https://openalex.org/W3197565351","https://openalex.org/W3004512932","https://openalex.org/W2521765794","https://openalex.org/W2168006845","https://openalex.org/W2116040063","https://openalex.org/W2075917990","https://openalex.org/W2047034252","https://openalex.org/W1993535731","https://openalex.org/W1970854199"],"abstract_inverted_index":{"The":[0],"allocation":[1,47,88],"and":[2,97,175],"disposal":[3],"of":[4,20,40,44,53,67,141,179],"memory":[5,21,26,69],"is":[6,171],"a":[7,37,68],"ubiquitous":[8],"operation":[9],"in":[10,86,160],"most":[11,23],"programs.":[12,58],"Rarely":[13],"do":[14],"programmers":[15],"concern":[16],"themselves":[17],"with":[18],"details":[19],"allocators;":[22],"assume":[24],"that":[25,83,122,170],"allocators":[27],"provided":[28],"by":[29,94,128],"the":[30,41,65,74,139,145],"system":[31],"perform":[32],"well.":[33],"This":[34],"paper":[35],"presents":[36],"performance":[38],"evaluation":[39],"reference":[42,75,135,155],"locality":[43,76,85,156,178],"dynamic":[45],"storage":[46],"algorithms":[48,89,123,148],"based":[49],"on":[50,107],"trace-driven":[51],"simualtion":[52],"five":[54],"large":[55],"allocation-intensive":[56],"C":[57],"In":[59],"this":[60],"paper,":[61],"we":[62],"show":[63,82,121,133],"how":[64],"design":[66,169],"allocator":[70,168],"can":[71,104,149],"significantly":[72],"affect":[73],"for":[77,116],"various":[78],"applications.":[79],"Our":[80,164],"measurements":[81,165],"poor":[84,134],"sequential-fit":[87],"reduces":[90],"program":[91],"performance,":[92],"both":[93,172],"increasing":[95],"paging":[96,103],"cache":[98,110],"miss":[99],"rates.":[100],"While":[101],"increased":[102],"be":[105,126],"debilitating":[106],"any":[108],"architecture,":[109],"misses":[111],"rates":[112],"are":[113],"also":[114],"important":[115],"modern":[117],"computer":[118],"architectures.":[119],"We":[120],"attempting":[124],"to":[125,153],"space-efficient":[127],"coalescing":[129],"adjacent":[130],"free":[131],"objects":[132],"locality,":[136],"possibly":[137],"negating":[138],"benefits":[140],"space":[142],"efficiency.":[143],"At":[144],"other":[146],"extreme,":[147],"expend":[150],"considerable":[151],"effort":[152],"increase":[154],"yet":[157],"gain":[158],"little":[159],"total":[161],"execution":[162],"performance.":[163],"suggest":[166],"an":[167],"very":[173],"fast":[174],"has":[176],"good":[177],"reference.":[180]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1970854199","counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":7},{"year":2012,"cited_by_count":1}],"updated_date":"2025-01-19T23:56:52.171002","created_date":"2016-06-24"}