{"id":"https://openalex.org/W1995298537","doi":"https://doi.org/10.1145/1993478.1993486","title":"Cache index-aware memory allocation","display_name":"Cache index-aware memory allocation","publication_year":2011,"publication_date":"2011-06-04","ids":{"openalex":"https://openalex.org/W1995298537","doi":"https://doi.org/10.1145/1993478.1993486","mag":"1995298537"},"language":"en","primary_location":{"id":"doi:10.1145/1993478.1993486","doi":"https://doi.org/10.1145/1993478.1993486","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1993478.1993486","pdf_url":null,"source":{"id":"https://openalex.org/S4306420174","display_name":"International Symposium on Memory Management","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the international symposium on Memory management","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"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/A5081092410","display_name":"Yehuda Afek","orcid":"https://orcid.org/0000-0001-8351-0927","observed_orcids":["https://orcid.org/0000-0001-8351-0927"]},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Yehuda Afek","raw_affiliation_strings":["Tel Aviv University, Tel Aviv, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tel Aviv University, Tel Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034827598","display_name":"Dave Dice","orcid":"https://orcid.org/0000-0001-9164-7747","observed_orcids":["https://orcid.org/0000-0001-9164-7747"]},"institutions":[{"id":"https://openalex.org/I1342911587","display_name":"Oracle (United States)","ror":"https://ror.org/006c77m33","country_code":"US","type":"company","lineage":["https://openalex.org/I1342911587"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dave Dice","raw_affiliation_strings":["Oracle Labs, Burlington, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Oracle Labs, Burlington, MA, USA","institution_ids":["https://openalex.org/I1342911587"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101431627","display_name":"Adam Morrison","orcid":"https://orcid.org/0000-0002-5586-2615","observed_orcids":["https://orcid.org/0000-0002-5586-2615"]},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Adam Morrison","raw_affiliation_strings":["Tel Aviv University, Tel Aviv, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tel Aviv University, Tel Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7452,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.66450366,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"55","last_page":"64"},"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.9940999746322632,"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.9940999746322632,"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/T10126","display_name":"Logic, programming, and type systems","score":0.0017000000225380063,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T12127","display_name":"Software System Performance and Reliability","score":0.0006000000284984708,"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/memory-allocation","display_name":"memory allocation","score":0.6539999842643738},{"id":"https://openalex.org/keywords/block-placement","display_name":"block placement","score":0.5860000252723694},{"id":"https://openalex.org/keywords/block-spacing","display_name":"block spacing","score":0.5820000171661377}],"concepts":[{"id":"https://openalex.org/C162262903","wikidata":"https://www.wikidata.org/wiki/Q343527","display_name":"Allocator","level":2,"score":0.9881677031517029},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8038607835769653},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.6295891404151917},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.5511063933372498},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.48295706510543823},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.4637293219566345},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.43591511249542236},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.22990292310714722},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07370612025260925},{"id":"https://openalex.org/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1993478.1993486","doi":"https://doi.org/10.1145/1993478.1993486","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1993478.1993486","pdf_url":null,"source":{"id":"https://openalex.org/S4306420174","display_name":"International Symposium on Memory Management","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the international symposium on Memory management","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.303.7973","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.303.7973","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.tau.ac.il/%7Eadamx/g.php?link=http%3A%2F%2Fwww.cs.tau.ac.il%2F%7Eadamx%2Fismm2011-CIF.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W141391869","https://openalex.org/W204154486","https://openalex.org/W1746694335","https://openalex.org/W1987981153","https://openalex.org/W1989300723","https://openalex.org/W1996027765","https://openalex.org/W2019854215","https://openalex.org/W2033303189","https://openalex.org/W2037221567","https://openalex.org/W2056971515","https://openalex.org/W2090283364","https://openalex.org/W2090994050","https://openalex.org/W2100909259","https://openalex.org/W2100928955","https://openalex.org/W2101865620","https://openalex.org/W2106728965","https://openalex.org/W2112300321","https://openalex.org/W2120457453","https://openalex.org/W2128274900","https://openalex.org/W2130055503","https://openalex.org/W2132998471","https://openalex.org/W2136994812","https://openalex.org/W2143285027","https://openalex.org/W2147278401","https://openalex.org/W2149263382","https://openalex.org/W2153691881","https://openalex.org/W2157909358","https://openalex.org/W2159793853","https://openalex.org/W2168006298","https://openalex.org/W3030461153","https://openalex.org/W4236944756","https://openalex.org/W4238633960","https://openalex.org/W4249713879","https://openalex.org/W4255807648"],"related_works":["https://openalex.org/W1214594612","https://openalex.org/W277714464","https://openalex.org/W3004512932","https://openalex.org/W175851118","https://openalex.org/W2042681303","https://openalex.org/W7098454180","https://openalex.org/W4231016324","https://openalex.org/W7099214544","https://openalex.org/W1974272726","https://openalex.org/W4391510905"],"abstract_inverted_index":{"Poor":[0],"placement":[1,28],"of":[2,13,47,109],"data":[3],"blocks":[4,42,110],"in":[5,16,117,125],"memory":[6,34,152],"may":[7,39],"negatively":[8],"impact":[9],"application":[10],"performance":[11,90,129],"because":[12],"an":[14,138],"increase":[15],"the":[17,33,48,56,103,107,120],"cache":[18,50],"conflict":[19,57,122],"miss":[20,58,123],"rate":[21,124],"[18].":[22],"For":[23],"dynamically":[24],"allocated":[25],"structures":[26],"this":[27,67,78],"is":[29,73,137,143],"typically":[30],"determined":[31],"by":[32],"allocator.":[35,140],"Cache":[36],"index-oblivious":[37],"allocators":[38,62,86,153],"inadvertently":[40],"place":[41],"on":[43],"a":[44,99],"restricted":[45],"fraction":[46],"available":[49],"indexes,":[51],"artificially":[52],"and":[53,75,145,154],"needlessly":[54],"increasing":[55],"rate.":[59],"While":[60],"some":[61],"are":[63,87],"less":[64],"vulnerable":[65],"to":[66,105,150,155],"phenomena,":[68],"no":[69,131],"general-purpose":[70],"malloc":[71],"allocator":[72,104],"index-aware":[74,139],"methodologically":[76],"addresses":[77],"concern.":[79],"We":[80,96],"demonstrate":[81],"that":[82,98],"many":[83],"existing":[84],"state-of-the-art":[85],"index-oblivious,":[88],"admitting":[89],"pathologies":[91],"for":[92],"certain":[93],"block":[94],"sizes.":[95],"show":[97],"simple":[100],"adjustment":[101],"within":[102],"control":[106],"spacing":[108],"can":[111,146],"provide":[112],"better":[113],"index":[114],"coverage,":[115],"which":[116],"turn":[118],"reduces":[119],"superfluous":[121],"various":[126,156],"applications,":[127],"improving":[128],"with":[130],"observed":[132],"negative":[133],"consequences.":[134],"The":[135],"result":[136],"Our":[141],"technique":[142],"general":[144],"easily":[147],"be":[148],"applied":[149],"most":[151],"processor":[157],"architectures.":[158]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":2}],"updated_date":"2026-11-03T10:50:19.383937","created_date":"2016-06-24T00:00:00"}