{"id":"https://openalex.org/W4407848649","doi":"https://doi.org/10.1145/3696443.3708960","title":"PreFix: Optimizing the Performance of Heap-Intensive Applications","display_name":"PreFix: Optimizing the Performance of Heap-Intensive Applications","publication_year":2025,"publication_date":"2025-02-22","ids":{"openalex":"https://openalex.org/W4407848649","doi":"https://doi.org/10.1145/3696443.3708960"},"language":"en","primary_location":{"id":"doi:10.1145/3696443.3708960","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3696443.3708960","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd ACM/IEEE International Symposium on Code Generation and Optimization","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3696443.3708960","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5116384000","display_name":"Chaitanya Mamatha Ananda","orcid":null},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Chaitanya Mamatha Ananda","raw_affiliation_strings":["University of California, Riverside, USA"],"affiliations":[{"raw_affiliation_string":"University of California, Riverside, USA","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100699251","display_name":"Rajiv Gupta","orcid":"https://orcid.org/0000-0002-9348-3974"},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rajiv Gupta","raw_affiliation_strings":["University of California, Riverside, USA"],"affiliations":[{"raw_affiliation_string":"University of California, Riverside, USA","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076081070","display_name":"Sriraman Tallam","orcid":"https://orcid.org/0000-0002-6303-8132"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sriraman Tallam","raw_affiliation_strings":["Google, Mountain View, USA"],"affiliations":[{"raw_affiliation_string":"Google, Mountain View, USA","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052847653","display_name":"Hao Shen","orcid":"https://orcid.org/0000-0001-9869-2591"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Han Shen","raw_affiliation_strings":["Google, Mountain View, USA"],"affiliations":[{"raw_affiliation_string":"Google, Mountain View, USA","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100653815","display_name":"Xinliang Li","orcid":"https://orcid.org/0000-0002-4223-2796"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xinliang David Li","raw_affiliation_strings":["Google, Mountain View, USA"],"affiliations":[{"raw_affiliation_string":"Google, Mountain View, USA","institution_ids":["https://openalex.org/I1291425158"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5116384000"],"corresponding_institution_ids":["https://openalex.org/I103635307"],"apc_list":null,"apc_paid":null,"fwci":2.4528,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.83308233,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"405","last_page":"417"},"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.9998000264167786,"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.9998000264167786,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9968000054359436,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.995199978351593,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/heap","display_name":"Heap (data structure)","score":0.7781623601913452},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7728360891342163},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.602925181388855},{"id":"https://openalex.org/keywords/prefix","display_name":"Prefix","score":0.49331679940223694},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.33590227365493774}],"concepts":[{"id":"https://openalex.org/C134757568","wikidata":"https://www.wikidata.org/wiki/Q274089","display_name":"Heap (data structure)","level":2,"score":0.7781623601913452},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7728360891342163},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.602925181388855},{"id":"https://openalex.org/C141603448","wikidata":"https://www.wikidata.org/wiki/Q134830","display_name":"Prefix","level":2,"score":0.49331679940223694},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.33590227365493774},{"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":[{"id":"doi:10.1145/3696443.3708960","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3696443.3708960","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd ACM/IEEE International Symposium on Code Generation and Optimization","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3696443.3708960","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3696443.3708960","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd ACM/IEEE International Symposium on Code Generation and Optimization","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1480780803","https://openalex.org/W1971578705","https://openalex.org/W1991227647","https://openalex.org/W2013062050","https://openalex.org/W2033303189","https://openalex.org/W2035024447","https://openalex.org/W2085325584","https://openalex.org/W2116730320","https://openalex.org/W2124848648","https://openalex.org/W2126915506","https://openalex.org/W2139165932","https://openalex.org/W2147278401","https://openalex.org/W2153691881","https://openalex.org/W2154554979","https://openalex.org/W2952416601","https://openalex.org/W2995838891","https://openalex.org/W3000488335","https://openalex.org/W4250941763","https://openalex.org/W4255314729","https://openalex.org/W4395106438","https://openalex.org/W4400680989"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W3158777280","https://openalex.org/W2142481367","https://openalex.org/W3196321793","https://openalex.org/W3080705045","https://openalex.org/W2385527937","https://openalex.org/W2005880840","https://openalex.org/W2507465767"],"abstract_inverted_index":{"Analyses":[0],"of":[1,9,16,77,103,133,187,192,204,221,251],"heap-intensive":[2,284],"applications":[3,285],"show":[4],"that":[5,31,98,111,152,158,189,263],"a":[6,95,107,129,193,218],"small":[7,131,219],"fraction":[8],"heap":[10,17],"objects":[11,34,78,105,115,175,181,188,207,272],"account":[12],"for":[13,128,173],"the":[14,67,85,166,177,236,249,252,265],"majority":[15],"accesses":[18],"and":[19,27,184,226,243,309,326],"data":[20,195],"cache":[21],"misses.":[22],"Prior":[23],"works":[24],"like":[25],"HDS":[26,308],"HALO":[28],"have":[29,63],"shown":[30],"allocating":[32],"hot":[33,68,104,114,134,155,174,194,206,223,228,320,323],"in":[35,53,165,235,288,319],"separate":[36],"memory":[37,69,127,171,238],"regions":[38],"can":[39,244],"improve":[40],"spatial":[41,199],"locality":[42],"leading":[43],"to":[44,143,179,269,278,294,305,316],"better":[45],"application":[46],"performance.":[47],"However,":[48],"these":[49,61],"techniques":[50,62],"are":[51,159,190,275],"constrained":[52],"two":[54],"primary":[55],"ways,":[56],"limiting":[57,248],"their":[58],"gains.":[59],"First,":[60],"Imperfect":[64],"Separation,":[65],"polluting":[66],"region":[70,172],"with":[71,116,282],"several":[72],"cold":[73],"objects.":[74,135,229],"Second,":[75],"reordering":[76],"across":[79,182],"allocations":[80,157,183],"is":[81,90,123,141,208,214,232,241,314],"not":[82,209,276],"possible":[83],"as":[84,211],"original":[86],"object":[87,150,156,260,321,324],"allocation":[88,224],"order":[89],"preserved.":[91],"This":[92,119,313],"paper":[93],"presents":[94],"novel":[96],"technique":[97],"achieves":[99],"near":[100],"perfect":[101],"separation":[102],"via":[106],"new":[108],"context":[109,145],"mechanism":[110],"efficiently":[112],"identifies":[113,154],"high":[117],"precision.":[118],"technique,":[120],"named":[121],"PreFix,":[122],"based":[124],"upon":[125],"Preallocating":[126],"Fixed":[130],"number":[132,220],"The":[136,169,201],"program,":[137],"guided":[138],"by":[139,247,302,307,311],"profiles,":[140],"instrumented":[142],"compute":[144],"information":[146],"derived":[147],"from":[148,292],"dynamic":[149,227],"identifiers,":[151],"precisely":[153],"then":[160],"placed":[161],"at":[162],"predetermined":[163],"locations":[164],"preallocated":[167,170,253,267],"memory.":[168,254],"provides":[176],"flexibility":[178],"reorder":[180],"allows":[185],"colocation":[186],"part":[191],"stream":[196],"(HDS),":[197],"improving":[198],"locality.":[200],"runtime":[202,328],"overhead":[203],"identifying":[205],"significant":[210],"this":[212],"optimization":[213,262],"only":[215],"focused":[216],"on":[217],"static":[222],"sites":[225],"While":[230],"there":[231],"an":[233,259],"increase":[234],"program's":[237],"foot-print,":[239],"it":[240],"manageable":[242],"be":[245],"controlled":[246],"size":[250],"In":[255],"addition,":[256],"PreFix":[257,298],"incorporates":[258],"recycling":[261],"reuses":[264],"same":[266],"space":[268],"store":[270],"different":[271],"whose":[273],"lifetimes":[274],"expected":[277],"overlap.":[279],"Our":[280],"experiments":[281],"13":[283],"yield":[286],"reductions":[287],"execution":[289,300],"times":[290],"ranging":[291],"2.77%":[293],"74%.":[295],"On":[296],"average":[297],"reduces":[299],"time":[301],"21.7%":[303],"compared":[304],"7.3%":[306],"14%":[310],"HALO.":[312],"due":[315],"PreFix's":[317],"precision":[318],"identification,":[322],"colocation,":[325],"low":[327],"overhead.":[329]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-12-22T23:10:17.713674","created_date":"2025-10-10T00:00:00"}