{"id":"https://openalex.org/W2012830764","doi":"https://doi.org/10.1145/1596655.1596683","title":"Phase detection using trace compilation","display_name":"Phase detection using trace compilation","publication_year":2009,"publication_date":"2009-08-27","ids":{"openalex":"https://openalex.org/W2012830764","doi":"https://doi.org/10.1145/1596655.1596683","mag":"2012830764"},"language":"en","primary_location":{"id":"doi:10.1145/1596655.1596683","doi":"https://doi.org/10.1145/1596655.1596683","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1596655.1596683","pdf_url":null,"source":{"id":"https://openalex.org/S4306420728","display_name":"Principles and Practice of Programming in Java","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 7th International Conference on Principles and Practice of Programming in Java","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/A5013620492","display_name":"Christian L. Wimmer","orcid":"https://orcid.org/0000-0003-4691-4265","observed_orcids":["https://orcid.org/0000-0003-4691-4265"]},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Christian Wimmer","raw_affiliation_strings":["University of California, Irvine"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Irvine","institution_ids":["https://openalex.org/I204250578"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090902844","display_name":"Marcelo Silva Cintra","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Marcelo S. Cintra","raw_affiliation_strings":["University of California, Irvine"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Irvine","institution_ids":["https://openalex.org/I204250578"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070649871","display_name":"Michael Bebenita","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael Bebenita","raw_affiliation_strings":["University of California, Irvine"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Irvine","institution_ids":["https://openalex.org/I204250578"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110018998","display_name":"Mason Chang","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mason Chang","raw_affiliation_strings":["University of California, Irvine"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Irvine","institution_ids":["https://openalex.org/I204250578"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063464066","display_name":"Andreas Gal","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andreas Gal","raw_affiliation_strings":["University of California, Irvine"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Irvine","institution_ids":["https://openalex.org/I204250578"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103069673","display_name":"Michael Franz","orcid":"https://orcid.org/0000-0001-5911-2275","observed_orcids":["https://orcid.org/0000-0001-5911-2275"]},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael Franz","raw_affiliation_strings":["University of California, Irvine"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Irvine","institution_ids":["https://openalex.org/I204250578"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I204250578"],"apc_list":null,"apc_paid":null,"fwci":1.0815,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.76385063,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"172","last_page":"181"},"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.9063000082969666,"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.9063000082969666,"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.07370000332593918,"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/T10639","display_name":"Advanced Software Engineering Methodologies","score":0.002400000113993883,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/phase-detection","display_name":"phase detection","score":0.9769999980926514},{"id":"https://openalex.org/keywords/dynamic-compilation","display_name":"dynamic compilation","score":0.6579999923706055},{"id":"https://openalex.org/keywords/program-specialization","display_name":"program specialization","score":0.578000009059906},{"id":"https://openalex.org/keywords/phase-transitions","display_name":"phase transitions","score":0.6549999713897705},{"id":"https://openalex.org/keywords/control-flow","display_name":"control flow","score":0.550000011920929},{"id":"https://openalex.org/keywords/compiler-optimization","display_name":"compiler optimization","score":0.5260000228881836}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8765457272529602},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.870429277420044},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.7501629590988159},{"id":"https://openalex.org/C2778514511","wikidata":"https://www.wikidata.org/wiki/Q1374194","display_name":"Programmer","level":2,"score":0.7392783164978027},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5906507968902588},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5529869198799133},{"id":"https://openalex.org/C160191386","wikidata":"https://www.wikidata.org/wiki/Q868299","display_name":"Control flow","level":2,"score":0.5194813013076782},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5181123614311218},{"id":"https://openalex.org/C92966194","wikidata":"https://www.wikidata.org/wiki/Q651794","display_name":"Compiled language","level":4,"score":0.4726516306400299},{"id":"https://openalex.org/C76782552","wikidata":"https://www.wikidata.org/wiki/Q110546","display_name":"Just-in-time compilation","level":3,"score":0.4346897602081299},{"id":"https://openalex.org/C44280652","wikidata":"https://www.wikidata.org/wiki/Q104837","display_name":"Phase (matter)","level":2,"score":0.43407705426216125},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4293394088745117},{"id":"https://openalex.org/C190902152","wikidata":"https://www.wikidata.org/wiki/Q1325106","display_name":"Optimizing compiler","level":3,"score":0.42436331510543823},{"id":"https://openalex.org/C19024347","wikidata":"https://www.wikidata.org/wiki/Q211496","display_name":"High-level programming language","level":3,"score":0.09853741526603699},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C34165917","wikidata":"https://www.wikidata.org/wiki/Q188267","display_name":"Programming paradigm","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1596655.1596683","doi":"https://doi.org/10.1145/1596655.1596683","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1596655.1596683","pdf_url":null,"source":{"id":"https://openalex.org/S4306420728","display_name":"Principles and Practice of Programming in Java","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 7th International Conference on Principles and Practice of Programming in Java","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.580.8956","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.580.8956","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.christianwimmer.at/Publications/Wimmer09b/Wimmer09b.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G8933741149","display_name":null,"funder_award_id":"CNS-0615443CNS-0627747","funder_id":"https://openalex.org/F4320337388","funder_display_name":"Division of Computer and Network Systems"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337388","display_name":"Division of Computer and Network Systems","ror":"https://ror.org/02rdzmk74"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W23372364","https://openalex.org/W140840230","https://openalex.org/W2019751792","https://openalex.org/W2072737419","https://openalex.org/W2093334386","https://openalex.org/W2101587002","https://openalex.org/W2109693630","https://openalex.org/W2116136092","https://openalex.org/W2130262734","https://openalex.org/W2132366470","https://openalex.org/W2143588523","https://openalex.org/W2153456949","https://openalex.org/W2155119470","https://openalex.org/W2155168119","https://openalex.org/W2155338000","https://openalex.org/W2156358578","https://openalex.org/W2159558457","https://openalex.org/W4231002400"],"related_works":["https://openalex.org/W7096261748","https://openalex.org/W3122017567","https://openalex.org/W3202820937","https://openalex.org/W7096167586","https://openalex.org/W7099421784","https://openalex.org/W2171094135","https://openalex.org/W2155168119","https://openalex.org/W150926849","https://openalex.org/W2137196823","https://openalex.org/W2289544687"],"abstract_inverted_index":{"Dynamic":[0],"compilers":[1],"can":[2,169],"optimize":[3],"application":[4],"code":[5,9,41,81,85],"specifically":[6],"for":[7,27,34,42,173,221],"observed":[8],"behavior.":[10],"Such":[11],"behavior":[12,54],"does":[13],"not":[14,155],"have":[15],"to":[16,24,49,67,101,185],"be":[17,25,32],"stable":[18,33,110],"across":[19],"the":[20,52,56,95,123,136,138,187,190,210],"entire":[21],"program":[22,37,44,57,96],"execution":[23,53,99],"beneficial":[26],"optimizations,":[28],"it":[29,46],"must":[30],"only":[31,156],"a":[35,43,76,84,105,109,116,150,214],"certain":[36],"phase.":[38],"To":[39],"specialize":[40],"phase,":[45,111],"is":[47,63,75,88],"necessary":[48],"detect":[50,68],"when":[51,189],"of":[55,78,141,152,213],"changes":[58,114],"(phase":[59],"change).":[60],"Trace-based":[61],"compilation":[62],"an":[64],"efficient":[65],"method":[66],"such":[69,104],"phase":[70,113,183,199],"changes.":[71,194],"A":[72],"trace":[73,106,124,127,203],"tree":[74,107],"collection":[77],"frequently":[79],"executed":[80],"paths":[82],"through":[83],"region,":[86],"which":[87],"assembled":[89],"dynamically":[90],"at":[91,131],"run":[92,132],"time":[93,133],"as":[94],"executes.":[97],"Program":[98],"tends":[100],"remain":[102],"within":[103],"during":[108],"whereas":[112],"cause":[115],"sudden":[117],"increase":[118],"in":[119,206],"side":[120],"exits":[121],"from":[122],"tree.":[125],"Because":[126],"trees":[128,204],"are":[129,145,218],"recorded":[130],"by":[134],"observing":[135],"interpreter,":[137],"actual":[139],"values":[140,172],"variables":[142,174],"and":[143,180,216],"expressions":[144],"also":[146,162,219],"available.":[147],"This":[148],"allows":[149],"definition":[151],"phases":[153,207],"based":[154,201],"on":[157,163,182,202],"recurring":[158,164],"control":[159],"flow,":[160],"but":[161],"data":[165],"values.":[166],"The":[167],"compiler":[168,222],"use":[170],"constant":[171],"that":[175,198,208,217],"change":[176],"their":[177],"value":[178,192],"rarely":[179],"rely":[181],"detection":[184,200],"handle":[186],"case":[188],"variable":[191],"actually":[193],"Our":[195],"evaluation":[196],"shows":[197],"results":[205],"match":[209],"intuitive":[211],"expectation":[212],"programmer":[215],"useful":[220],"optimizations.":[223]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":2}],"updated_date":"2026-10-30T12:39:25.321706","created_date":"2016-06-24T00:00:00"}