{"id":"https://openalex.org/W4205582557","doi":"https://doi.org/10.1145/3498714","title":"Profile inference revisited","display_name":"Profile inference revisited","publication_year":2022,"publication_date":"2022-01-12","ids":{"openalex":"https://openalex.org/W4205582557","doi":"https://doi.org/10.1145/3498714"},"language":"en","primary_location":{"id":"doi:10.1145/3498714","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3498714","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3498714","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","license_id":"https://openalex.org/licenses/cc-by","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/3498714","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5069634341","display_name":"Wenlei He","orcid":null},"institutions":[{"id":"https://openalex.org/I4210114444","display_name":"Meta (United States)","ror":"https://ror.org/01zbnvs85","country_code":"US","type":"company","lineage":["https://openalex.org/I4210114444"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Wenlei He","raw_affiliation_strings":["Facebook, USA"],"affiliations":[{"raw_affiliation_string":"Facebook, USA","institution_ids":["https://openalex.org/I4210114444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007528822","display_name":"Juli\u00e1n Mestre","orcid":"https://orcid.org/0000-0003-4948-2998"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]},{"id":"https://openalex.org/I4210114444","display_name":"Meta (United States)","ror":"https://ror.org/01zbnvs85","country_code":"US","type":"company","lineage":["https://openalex.org/I4210114444"]}],"countries":["AU","US"],"is_corresponding":false,"raw_author_name":"Juli\u00e1n Mestre","raw_affiliation_strings":["Facebook, USA / University of Sydney, Australia"],"affiliations":[{"raw_affiliation_string":"Facebook, USA / University of Sydney, Australia","institution_ids":["https://openalex.org/I4210114444","https://openalex.org/I129604602"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058217001","display_name":"Sergey Pupyrev","orcid":"https://orcid.org/0000-0003-4089-673X"},"institutions":[{"id":"https://openalex.org/I4210114444","display_name":"Meta (United States)","ror":"https://ror.org/01zbnvs85","country_code":"US","type":"company","lineage":["https://openalex.org/I4210114444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sergey Pupyrev","raw_affiliation_strings":["Facebook, USA"],"affiliations":[{"raw_affiliation_string":"Facebook, USA","institution_ids":["https://openalex.org/I4210114444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111939510","display_name":"Lei Wang","orcid":"https://orcid.org/0000-0003-3249-7333"},"institutions":[{"id":"https://openalex.org/I4210114444","display_name":"Meta (United States)","ror":"https://ror.org/01zbnvs85","country_code":"US","type":"company","lineage":["https://openalex.org/I4210114444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lei Wang","raw_affiliation_strings":["Facebook, USA"],"affiliations":[{"raw_affiliation_string":"Facebook, USA","institution_ids":["https://openalex.org/I4210114444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101905845","display_name":"Hongtao Yu","orcid":"https://orcid.org/0009-0000-7934-4022"},"institutions":[{"id":"https://openalex.org/I4210114444","display_name":"Meta (United States)","ror":"https://ror.org/01zbnvs85","country_code":"US","type":"company","lineage":["https://openalex.org/I4210114444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hongtao Yu","raw_affiliation_strings":["Facebook, USA"],"affiliations":[{"raw_affiliation_string":"Facebook, USA","institution_ids":["https://openalex.org/I4210114444"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5069634341"],"corresponding_institution_ids":["https://openalex.org/I4210114444"],"apc_list":null,"apc_paid":null,"fwci":3.0352,"has_fulltext":true,"cited_by_count":14,"citation_normalized_percentile":{"value":0.91276252,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"6","issue":"POPL","first_page":"1","last_page":"24"},"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.9994999766349792,"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.9994999766349792,"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/T12288","display_name":"Optimization and Search Problems","score":0.9976000189781189,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9950000047683716,"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.8392021656036377},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.7220983505249023},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.6923905611038208},{"id":"https://openalex.org/keywords/profiling","display_name":"Profiling (computer programming)","score":0.625813364982605},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.6253887414932251},{"id":"https://openalex.org/keywords/optimizing-compiler","display_name":"Optimizing compiler","score":0.5633178949356079},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.46611717343330383},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.46493643522262573},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3643878698348999},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3614109754562378},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.31229180097579956},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22817647457122803},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.179446280002594}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8392021656036377},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.7220983505249023},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.6923905611038208},{"id":"https://openalex.org/C187191949","wikidata":"https://www.wikidata.org/wiki/Q1138496","display_name":"Profiling (computer programming)","level":2,"score":0.625813364982605},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.6253887414932251},{"id":"https://openalex.org/C190902152","wikidata":"https://www.wikidata.org/wiki/Q1325106","display_name":"Optimizing compiler","level":3,"score":0.5633178949356079},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.46611717343330383},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.46493643522262573},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3643878698348999},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3614109754562378},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.31229180097579956},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22817647457122803},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.179446280002594},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3498714","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3498714","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3498714","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","license_id":"https://openalex.org/licenses/cc-by","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/3498714","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3498714","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3498714","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","license_id":"https://openalex.org/licenses/cc-by","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":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4205582557.pdf","grobid_xml":"https://content.openalex.org/works/W4205582557.grobid-xml"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W130096246","https://openalex.org/W1989556004","https://openalex.org/W2031487553","https://openalex.org/W2048790997","https://openalex.org/W2059222268","https://openalex.org/W2059441029","https://openalex.org/W2068778705","https://openalex.org/W2081211681","https://openalex.org/W2090220859","https://openalex.org/W2115971347","https://openalex.org/W2157775926","https://openalex.org/W2227557434","https://openalex.org/W2248141908","https://openalex.org/W2290349115","https://openalex.org/W2330657922","https://openalex.org/W2514746546","https://openalex.org/W2534652523","https://openalex.org/W2607905318","https://openalex.org/W2751862591","https://openalex.org/W2798370950","https://openalex.org/W2891545657","https://openalex.org/W2896898580","https://openalex.org/W2951199880","https://openalex.org/W2952416601","https://openalex.org/W2963805801","https://openalex.org/W3081281994","https://openalex.org/W3103670547","https://openalex.org/W3138597379","https://openalex.org/W3202584507","https://openalex.org/W4213060235","https://openalex.org/W4213060883","https://openalex.org/W4246166885","https://openalex.org/W4252857370","https://openalex.org/W6724612407"],"related_works":["https://openalex.org/W4379251913","https://openalex.org/W2002505081","https://openalex.org/W2083681681","https://openalex.org/W2577630842","https://openalex.org/W3146558274","https://openalex.org/W1172579163","https://openalex.org/W1488300410","https://openalex.org/W2138790427","https://openalex.org/W4246454774","https://openalex.org/W2162051035"],"abstract_inverted_index":{"Profile-guided":[0],"optimization":[1,131],"(PGO)":[2],"is":[3,29,61,71,81],"an":[4,58,111,153],"important":[5,59],"component":[6],"in":[7,37,66,105,152],"modern":[8],"compilers.":[9],"By":[10],"allowing":[11],"the":[12,16,30,41,53,64,78,93,115,129,146,160,182,191,197],"compiler":[13],"to":[14,62],"leverage":[15],"program\u2019s":[17],"dynamic":[18],"behavior,":[19],"it":[20,70],"can":[21],"often":[22,51],"generate":[23],"substantially":[24],"faster":[25],"binaries.":[26,201],"Sampling-based":[27],"profiling":[28],"state-of-the-art":[31],"technique":[32],"for":[33,96,145],"collecting":[34],"execution":[35],"profiles":[36],"data-center":[38],"environments.":[39],"However,":[40],"lowered":[42],"profile":[43,68,85,88,97,164,194],"accuracy":[44,192],"caused":[45],"by":[46,133,188],"sampling":[47],"fully":[48],"optimized":[49],"binary":[50],"hurts":[52],"benefits":[54],"of":[55,118,128,159,170,193,199],"PGO;":[56],"thus,":[57],"problem":[60,132,147],"overcome":[63],"inaccuracy":[65],"a":[67,106,124,141,168],"after":[69],"collected.":[72],"In":[73],"this":[74],"paper":[75],"we":[76,122],"tackle":[77],"problem,":[79],"which":[80],"also":[82],"known":[83],"as":[84],"inference":[86,165],"and":[87,109,162,176,196],"rectification":[89],".":[90],"We":[91,138],"investigate":[92],"classical":[94],"approach":[95],"inference,":[98],"based":[99],"on":[100,167],"computing":[101],"minimum-cost":[102],"maximum":[103],"flows":[104],"control-flow":[107],"graph,":[108],"develop":[110],"extended":[112],"model":[113],"capturing":[114],"desired":[116],"properties":[117],"real-world":[119],"profiles.":[120],"Next":[121],"provide":[123],"solid":[125],"theoretical":[126],"foundation":[127],"corresponding":[130],"studying":[134],"its":[135,150,186],"algorithmic":[136],"aspects.":[137],"then":[139],"describe":[140],"new":[142,183],"efficient":[143],"algorithm":[144,161],"along":[148],"with":[149],"implementation":[151],"open-source":[154],"compiler.":[155],"An":[156],"extensive":[157],"evaluation":[158],"existing":[163],"techniques":[166],"variety":[169],"applications,":[171],"including":[172],"Facebook":[173],"production":[174],"workloads":[175],"SPEC":[177],"CPU":[178],"benchmarks,":[179],"indicates":[180],"that":[181],"method":[184],"outperforms":[185],"competitors":[187],"significantly":[189],"improving":[190],"data":[195],"performance":[198],"generated":[200]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1}],"updated_date":"2026-04-11T08:14:18.477133","created_date":"2025-10-10T00:00:00"}