{"id":"https://openalex.org/W4387667041","doi":"https://doi.org/10.1145/3622848","title":"MemPerf: Profiling Allocator-Induced Performance Slowdowns","display_name":"MemPerf: Profiling Allocator-Induced Performance Slowdowns","publication_year":2023,"publication_date":"2023-10-16","ids":{"openalex":"https://openalex.org/W4387667041","doi":"https://doi.org/10.1145/3622848"},"language":"en","primary_location":{"id":"doi:10.1145/3622848","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3622848","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3622848","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3622848","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101940867","display_name":"Zhou Jin","orcid":"https://orcid.org/0000-0003-1201-7806"},"institutions":[{"id":"https://openalex.org/I177605424","display_name":"Amherst College","ror":"https://ror.org/028vqfs63","country_code":"US","type":"education","lineage":["https://openalex.org/I177605424"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jin Zhou","raw_affiliation_strings":["University of Massachusetts at Amherst, Amherst, USA"],"raw_orcid":"https://orcid.org/0000-0003-1201-7806","affiliations":[{"raw_affiliation_string":"University of Massachusetts at Amherst, Amherst, USA","institution_ids":["https://openalex.org/I177605424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039562860","display_name":"Sam Silvestro","orcid":"https://orcid.org/0000-0002-9470-6439"},"institutions":[{"id":"https://openalex.org/I45438204","display_name":"The University of Texas at San Antonio","ror":"https://ror.org/01kd65564","country_code":"US","type":"education","lineage":["https://openalex.org/I45438204"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sam Silvestro","raw_affiliation_strings":["University of Texas at San Antonio, San Antonio, USA"],"raw_orcid":"https://orcid.org/0000-0002-9470-6439","affiliations":[{"raw_affiliation_string":"University of Texas at San Antonio, San Antonio, USA","institution_ids":["https://openalex.org/I45438204"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080677856","display_name":"Steven Tang","orcid":"https://orcid.org/0000-0003-1854-6426"},"institutions":[{"id":"https://openalex.org/I177605424","display_name":"Amherst College","ror":"https://ror.org/028vqfs63","country_code":"US","type":"education","lineage":["https://openalex.org/I177605424"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Steven (Jiaxun) Tang","raw_affiliation_strings":["University of Massachusetts at Amherst, Amherst, USA"],"raw_orcid":"https://orcid.org/0000-0003-1854-6426","affiliations":[{"raw_affiliation_string":"University of Massachusetts at Amherst, Amherst, USA","institution_ids":["https://openalex.org/I177605424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075486060","display_name":"Hanmei Yang","orcid":"https://orcid.org/0009-0002-2817-7839"},"institutions":[{"id":"https://openalex.org/I177605424","display_name":"Amherst College","ror":"https://ror.org/028vqfs63","country_code":"US","type":"education","lineage":["https://openalex.org/I177605424"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hanmei Yang","raw_affiliation_strings":["University of Massachusetts at Amherst, Amherst, USA"],"raw_orcid":"https://orcid.org/0009-0002-2817-7839","affiliations":[{"raw_affiliation_string":"University of Massachusetts at Amherst, Amherst, USA","institution_ids":["https://openalex.org/I177605424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020970357","display_name":"Hongyu Liu","orcid":"https://orcid.org/0009-0008-9198-2615"},"institutions":[{"id":"https://openalex.org/I45438204","display_name":"The University of Texas at San Antonio","ror":"https://ror.org/01kd65564","country_code":"US","type":"education","lineage":["https://openalex.org/I45438204"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hongyu Liu","raw_affiliation_strings":["University of Texas at San Antonio, San Antonio, USA"],"raw_orcid":"https://orcid.org/0009-0008-9198-2615","affiliations":[{"raw_affiliation_string":"University of Texas at San Antonio, San Antonio, USA","institution_ids":["https://openalex.org/I45438204"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101836962","display_name":"Guangming Zeng","orcid":"https://orcid.org/0009-0005-8694-7020"},"institutions":[{"id":"https://openalex.org/I4210088951","display_name":"Synopsys (United States)","ror":"https://ror.org/013by2m91","country_code":"US","type":"company","lineage":["https://openalex.org/I4210088951"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Guangming Zeng","raw_affiliation_strings":["Synopsys, Sunnyvale, USA"],"raw_orcid":"https://orcid.org/0009-0005-8694-7020","affiliations":[{"raw_affiliation_string":"Synopsys, Sunnyvale, USA","institution_ids":["https://openalex.org/I4210088951"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023694440","display_name":"Bo Wu","orcid":"https://orcid.org/0009-0001-1696-4272"},"institutions":[{"id":"https://openalex.org/I167576493","display_name":"Colorado School of Mines","ror":"https://ror.org/04raf6v53","country_code":"US","type":"education","lineage":["https://openalex.org/I167576493"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bo Wu","raw_affiliation_strings":["Colorado School of Mines, Golden, USA"],"raw_orcid":"https://orcid.org/0009-0001-1696-4272","affiliations":[{"raw_affiliation_string":"Colorado School of Mines, Golden, USA","institution_ids":["https://openalex.org/I167576493"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103191329","display_name":"Cong Liu","orcid":"https://orcid.org/0000-0003-1190-522X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cong Liu","raw_affiliation_strings":["University of Texas at Dallas, Dallas, USA"],"raw_orcid":"https://orcid.org/0000-0003-1190-522X","affiliations":[{"raw_affiliation_string":"University of Texas at Dallas, Dallas, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038870570","display_name":"Tongping Liu","orcid":"https://orcid.org/0000-0002-1968-4081"},"institutions":[{"id":"https://openalex.org/I177605424","display_name":"Amherst College","ror":"https://ror.org/028vqfs63","country_code":"US","type":"education","lineage":["https://openalex.org/I177605424"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tongping Liu","raw_affiliation_strings":["University of Massachusetts at Amherst, Amherst, USA"],"raw_orcid":"https://orcid.org/0000-0002-1968-4081","affiliations":[{"raw_affiliation_string":"University of Massachusetts at Amherst, Amherst, USA","institution_ids":["https://openalex.org/I177605424"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":9,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.14587449,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"7","issue":"OOPSLA2","first_page":"1418","last_page":"1441"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":1.0,"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":1.0,"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.9990000128746033,"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/T12127","display_name":"Software System Performance and Reliability","score":0.9990000128746033,"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.9874206781387329},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8378722667694092},{"id":"https://openalex.org/keywords/heap","display_name":"Heap (data structure)","score":0.5776207447052002},{"id":"https://openalex.org/keywords/memory-leak","display_name":"Memory leak","score":0.48956164717674255},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.4618389308452606},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4554952085018158},{"id":"https://openalex.org/keywords/c-dynamic-memory-allocation","display_name":"C dynamic memory allocation","score":0.44344767928123474},{"id":"https://openalex.org/keywords/memory-management","display_name":"Memory management","score":0.42677950859069824},{"id":"https://openalex.org/keywords/performance-improvement","display_name":"Performance improvement","score":0.42033886909484863},{"id":"https://openalex.org/keywords/false-positive-paradox","display_name":"False positive paradox","score":0.4158335328102112},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3627578020095825},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.32038986682891846},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.3199921250343323},{"id":"https://openalex.org/keywords/overlay","display_name":"Overlay","score":0.11714696884155273},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.10208871960639954},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.06921494007110596},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.06849464774131775}],"concepts":[{"id":"https://openalex.org/C162262903","wikidata":"https://www.wikidata.org/wiki/Q343527","display_name":"Allocator","level":2,"score":0.9874206781387329},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8378722667694092},{"id":"https://openalex.org/C134757568","wikidata":"https://www.wikidata.org/wiki/Q274089","display_name":"Heap (data structure)","level":2,"score":0.5776207447052002},{"id":"https://openalex.org/C156731835","wikidata":"https://www.wikidata.org/wiki/Q751740","display_name":"Memory leak","level":4,"score":0.48956164717674255},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.4618389308452606},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4554952085018158},{"id":"https://openalex.org/C34339311","wikidata":"https://www.wikidata.org/wiki/Q1050390","display_name":"C dynamic memory allocation","level":4,"score":0.44344767928123474},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.42677950859069824},{"id":"https://openalex.org/C2778915421","wikidata":"https://www.wikidata.org/wiki/Q3643177","display_name":"Performance improvement","level":2,"score":0.42033886909484863},{"id":"https://openalex.org/C64869954","wikidata":"https://www.wikidata.org/wiki/Q1859747","display_name":"False positive paradox","level":2,"score":0.4158335328102112},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3627578020095825},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.32038986682891846},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.3199921250343323},{"id":"https://openalex.org/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.11714696884155273},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.10208871960639954},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.06921494007110596},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.06849464774131775},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3622848","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3622848","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3622848","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3622848","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3622848","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3622848","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.550000011920929,"display_name":"Responsible consumption and production","id":"https://metadata.un.org/sdg/12"}],"awards":[{"id":"https://openalex.org/G1961562582","display_name":null,"funder_award_id":"DUE-2215193","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2166486364","display_name":null,"funder_award_id":"CCF-2024253","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3515436677","display_name":null,"funder_award_id":"DUE-2215193, CCF-2024253, CNS-1750760","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7881724769","display_name":"CAREER: Compiler and Runtime Support for Multi-Tasking on Commodity GPUs","funder_award_id":"1750760","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G815501669","display_name":"An Educational Tool for Teaching and Learning Concurrent Computer Programming Techniques","funder_award_id":"2215193","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4387667041.pdf","grobid_xml":"https://content.openalex.org/works/W4387667041.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W1773882461","https://openalex.org/W1968797199","https://openalex.org/W1994895376","https://openalex.org/W2003011182","https://openalex.org/W2008949474","https://openalex.org/W2020353381","https://openalex.org/W2076553467","https://openalex.org/W2080046548","https://openalex.org/W2093989381","https://openalex.org/W2106839094","https://openalex.org/W2122425154","https://openalex.org/W2123065508","https://openalex.org/W2144469414","https://openalex.org/W2145395228","https://openalex.org/W2157352291","https://openalex.org/W2158767818","https://openalex.org/W2292155014","https://openalex.org/W2333728936","https://openalex.org/W2469413729","https://openalex.org/W2605883949","https://openalex.org/W2787541352","https://openalex.org/W2791224951","https://openalex.org/W2899391248","https://openalex.org/W2955400013","https://openalex.org/W4238359122","https://openalex.org/W4239813889","https://openalex.org/W4243587504","https://openalex.org/W4249713879","https://openalex.org/W4256386389"],"related_works":["https://openalex.org/W2766468145","https://openalex.org/W2944895246","https://openalex.org/W92825922","https://openalex.org/W4379518516","https://openalex.org/W4379141974","https://openalex.org/W2486766535","https://openalex.org/W3104774169","https://openalex.org/W2145479933","https://openalex.org/W2361476655","https://openalex.org/W1978563054"],"abstract_inverted_index":{"The":[0],"memory":[1,25,95,121,135],"allocator":[2,66],"plays":[3],"a":[4,24,85,108,125,151],"key":[5,62],"role":[6],"in":[7,191],"the":[8,15,47,61,69,76,103,139],"performance":[9,20,42,52,112],"of":[10,14,72,80],"applications,":[11],"but":[12],"none":[13],"existing":[16],"profilers":[17],"can":[18],"pinpoint":[19],"slowdowns":[21,53,91,172],"caused":[22,92],"by":[23,93,138],"allocator.":[26,58],"Consequently,":[27],"programmers":[28],"may":[29,67],"spend":[30],"time":[31],"improving":[32],"application":[33],"code":[34],"incorrectly":[35],"or":[36,40],"unnecessarily,":[37],"achieving":[38],"low":[39],"no":[41],"improvement.":[43],"This":[44],"paper":[45],"designs":[46],"first":[48],"profiler\u2014MemPerf\u2014to":[49],"identify":[50,90,115,129,155],"allocator-induced":[51],"without":[54,177],"comparing":[55],"against":[56],"another":[57],"Based":[59,160],"on":[60,161],"observation":[63],"that":[64],"an":[65],"impact":[68],"whole":[70],"life-cycle":[71,86],"heap":[73],"objects,":[74,82],"including":[75],"accesses":[77,100,136],"(or":[78],"uses)":[79],"these":[81],"MemPerf":[83,106,123,165,182],"proposes":[84,107,150],"based":[87],"detection":[88],"to":[89,114,128,143,154],"slow":[94,99,116,120,134],"management":[96,117],"operations":[97],"and":[98,110,145,148,158,169,187],"separately.":[101],"For":[102,119],"prior":[104],"one,":[105],"thread-aware":[109],"type-aware":[111],"modeling":[113],"operations.":[118],"accesses,":[122],"utilizes":[124],"top-down":[126],"approach":[127],"all":[130],"possible":[131],"reasons":[132],"for":[133],"introduced":[137],"allocator,":[140],"mainly":[141],"due":[142],"cache":[144],"TLB":[146],"misses,":[147],"further":[149],"unified":[152],"method":[153],"them":[156],"correctly":[157,176],"efficiently.":[159],"our":[162],"extensive":[163],"evaluation,":[164],"reports":[166],"98%":[167],"medium":[168],"large":[170],"allocator-reduced":[171],"(larger":[173],"than":[174],"5%)":[175],"reporting":[178],"any":[179],"false":[180],"positives.":[181],"also":[183],"pinpoints":[184],"multiple":[185],"known":[186],"unknown":[188],"design":[189],"issues":[190],"widely-used":[192],"allocators.":[193]},"counts_by_year":[],"updated_date":"2026-06-22T08:00:12.763002","created_date":"2025-10-10T00:00:00"}