{"id":"https://openalex.org/W2056331235","doi":"https://doi.org/10.1109/cgo.2013.6494978","title":"Query-directed adaptive heap cloning for optimizing compilers","display_name":"Query-directed adaptive heap cloning for optimizing compilers","publication_year":2013,"publication_date":"2013-02-01","ids":{"openalex":"https://openalex.org/W2056331235","doi":"https://doi.org/10.1109/cgo.2013.6494978","mag":"2056331235"},"language":"en","primary_location":{"id":"doi:10.1109/cgo.2013.6494978","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cgo.2013.6494978","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2013 IEEE/ACM International Symposium on Code Generation and Optimization (CGO)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5053058502","display_name":"Yulei Sui","orcid":"https://orcid.org/0000-0002-9510-6574"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Yulei Sui","raw_affiliation_strings":["Programming Languages and Compilers Group, School of Computer Science and Engineering, University of New South Wales, NSW, Australia","Programming Languages and Compilers Group School of Computer Science and Engineering University of New South Wales, NSW 2052, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Programming Languages and Compilers Group, School of Computer Science and Engineering, University of New South Wales, NSW, Australia","institution_ids":["https://openalex.org/I31746571"]},{"raw_affiliation_string":"Programming Languages and Compilers Group School of Computer Science and Engineering University of New South Wales, NSW 2052, Australia","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100387862","display_name":"Yue Li","orcid":"https://orcid.org/0000-0003-3906-7280"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Yue Li","raw_affiliation_strings":["Programming Languages and Compilers Group, School of Computer Science and Engineering, University of New South Wales, NSW, Australia","Programming Languages and Compilers Group School of Computer Science and Engineering University of New South Wales, NSW 2052, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Programming Languages and Compilers Group, School of Computer Science and Engineering, University of New South Wales, NSW, Australia","institution_ids":["https://openalex.org/I31746571"]},{"raw_affiliation_string":"Programming Languages and Compilers Group School of Computer Science and Engineering University of New South Wales, NSW 2052, Australia","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024664385","display_name":"Jingling Xue","orcid":"https://orcid.org/0000-0003-0380-3506"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Jingling Xue","raw_affiliation_strings":["Programming Languages and Compilers Group, School of Computer Science and Engineering, University of New South Wales, NSW, Australia","Programming Languages and Compilers Group School of Computer Science and Engineering University of New South Wales, NSW 2052, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Programming Languages and Compilers Group, School of Computer Science and Engineering, University of New South Wales, NSW, Australia","institution_ids":["https://openalex.org/I31746571"]},{"raw_affiliation_string":"Programming Languages and Compilers Group School of Computer Science and Engineering University of New South Wales, NSW 2052, Australia","institution_ids":["https://openalex.org/I31746571"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I31746571"],"apc_list":null,"apc_paid":null,"fwci":5.2018,"has_fulltext":false,"cited_by_count":36,"citation_normalized_percentile":{"value":0.96779064,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"11"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9987999796867371,"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"}},"topics":[{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9987999796867371,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9948999881744385,"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.9380310773849487},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7241030931472778},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.555647611618042},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5223230719566345},{"id":"https://openalex.org/keywords/cloning","display_name":"Cloning (programming)","score":0.4910547733306885},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4879748225212097},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.41521722078323364},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3640320897102356},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.1940845251083374}],"concepts":[{"id":"https://openalex.org/C134757568","wikidata":"https://www.wikidata.org/wiki/Q274089","display_name":"Heap (data structure)","level":2,"score":0.9380310773849487},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7241030931472778},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.555647611618042},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5223230719566345},{"id":"https://openalex.org/C121050878","wikidata":"https://www.wikidata.org/wiki/Q5135020","display_name":"Cloning (programming)","level":2,"score":0.4910547733306885},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4879748225212097},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.41521722078323364},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3640320897102356},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.1940845251083374}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/cgo.2013.6494978","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cgo.2013.6494978","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2013 IEEE/ACM International Symposium on Code Generation and Optimization (CGO)","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.409.1206","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.409.1206","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cse.unsw.edu.au/~jingling/papers/cgo13.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W46012774","https://openalex.org/W1557543533","https://openalex.org/W1579435874","https://openalex.org/W1586099086","https://openalex.org/W1837958857","https://openalex.org/W1965604953","https://openalex.org/W1971782746","https://openalex.org/W1974604404","https://openalex.org/W1978594327","https://openalex.org/W1987035533","https://openalex.org/W1991837261","https://openalex.org/W1996567876","https://openalex.org/W1999517284","https://openalex.org/W2013050211","https://openalex.org/W2048229966","https://openalex.org/W2050320220","https://openalex.org/W2064400234","https://openalex.org/W2069482167","https://openalex.org/W2070012519","https://openalex.org/W2075309900","https://openalex.org/W2078739669","https://openalex.org/W2080205938","https://openalex.org/W2087612811","https://openalex.org/W2093708648","https://openalex.org/W2096209431","https://openalex.org/W2112936713","https://openalex.org/W2118937112","https://openalex.org/W2133497528","https://openalex.org/W2134569009","https://openalex.org/W2145911832","https://openalex.org/W2147278401","https://openalex.org/W2151360539","https://openalex.org/W2153578567","https://openalex.org/W2154847114","https://openalex.org/W2154985136","https://openalex.org/W2158600037","https://openalex.org/W2164151624","https://openalex.org/W2168519934","https://openalex.org/W2590567511","https://openalex.org/W2914074464","https://openalex.org/W3140151778","https://openalex.org/W3147482974","https://openalex.org/W4236944756","https://openalex.org/W4243644740","https://openalex.org/W4245041203","https://openalex.org/W4245321046","https://openalex.org/W4245921527","https://openalex.org/W6601887441","https://openalex.org/W6634584818","https://openalex.org/W6635115587","https://openalex.org/W6638799623","https://openalex.org/W6676812496"],"related_works":["https://openalex.org/W2479014312","https://openalex.org/W2192862863","https://openalex.org/W1497385637","https://openalex.org/W1583465708","https://openalex.org/W2369288331","https://openalex.org/W2044422526","https://openalex.org/W2519339279","https://openalex.org/W2467097043","https://openalex.org/W1541585229","https://openalex.org/W2086733238"],"abstract_inverted_index":{"Andersen's":[0,42],"pointer":[1],"analysis":[2,43],"becomes":[3],"more":[4,109,136],"precise":[5,28],"when":[6],"applied":[7],"with":[8,44,68,129],"full":[9],"heap":[10,21,48,64,73,79,131,158],"cloning":[11,22,49,65,159],"but":[12,26,133,156],"unscalable":[13],"for":[14,29,50],"large,":[15],"heap-intensive":[16],"programs.":[17,31],"In":[18,32],"contrast,":[19],"k-callsite-sensitive":[20,63],"can":[23],"be":[24,107],"faster":[25],"less":[27],"some":[30,92],"this":[33],"paper,":[34],"we":[35],"make":[36],"one":[37],"step":[38],"forward":[39],"by":[40],"enhancing":[41],"QUery-Directed":[45],"Adaptive":[46],"(QUDA)":[47],"optimizing":[51],"compilers.":[52],"The":[53],"novelty":[54],"of":[55,127,170],"our":[56],"analysis,":[57],"called":[58],"QUDA,":[59,111],"lies":[60],"in":[61,115],"performing":[62],"iteratively,":[66],"starting":[67],"k":[69,85,102],"=":[70,86,103],"0":[71],"(without":[72],"cloning),":[74],"so":[75],"that":[76,95,173],"an":[77],"abstract":[78],"object":[80],"is":[81,113,134],"cloned":[82],"at":[83,100],"iteration":[84,101],"i":[87,104],"+":[88],"1":[89],"only":[90,153,167],"if":[91],"mayalias":[93],"queries":[94],"are":[96],"not":[97],"answered":[98,108],"positively":[99],"may":[105],"now":[106],"precisely.":[110],"which":[112],"implemented":[114],"Open64,":[116],"has":[117],"the":[118,122,171],"same":[119],"precision":[120],"as":[121],"state-of-the-art,":[123],"FULCRA,":[124],"a":[125],"version":[126],"QUDA":[128,151,165],"exhaustive":[130,157],"cloning,":[132],"significantly":[135],"scalable.":[137],"For":[138],"10":[139],"SPEC2000":[140],"C":[141,145],"benchmarks":[142],"and":[143],"5":[144],"applications":[146],"(totalling":[147],"840":[148],"KLOC)":[149],"evaluated,":[150],"takes":[152,160,166,175],"4+":[154],"minutes":[155,162],"42+":[161],"to":[163,178],"complete.":[164],"75.1":[168],"%":[169],"time":[172],"Open64":[174],"on":[176],"average":[177],"compile":[179],"these":[180],"15":[181],"programs":[182],"under":[183],"\u201c-O2\u201d.":[184]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":8}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}