{"id":"https://openalex.org/W2149914527","doi":"https://doi.org/10.1145/1852761.1852771","title":"Trace-based compilation in execution environments without interpreters","display_name":"Trace-based compilation in execution environments without interpreters","publication_year":2010,"publication_date":"2010-09-15","ids":{"openalex":"https://openalex.org/W2149914527","doi":"https://doi.org/10.1145/1852761.1852771","mag":"2149914527"},"language":"en","primary_location":{"id":"doi:10.1145/1852761.1852771","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1852761.1852771","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 8th International Conference on the Principles and Practice of Programming in Java","raw_type":"proceedings-article"},"type":"article","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/A5070649871","display_name":"Michael Bebenita","orcid":null},"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":true,"raw_author_name":"Michael Bebenita","raw_affiliation_strings":["University of California, Irvine"],"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},"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"],"affiliations":[{"raw_affiliation_string":"University of California, Irvine","institution_ids":["https://openalex.org/I204250578"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026980962","display_name":"Gregor Wagner","orcid":null},"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":"Gregor Wagner","raw_affiliation_strings":["University of California, Irvine"],"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},"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"],"affiliations":[{"raw_affiliation_string":"University of California, Irvine","institution_ids":["https://openalex.org/I204250578"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013620492","display_name":"Christian Wimmer","orcid":"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"],"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"},"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"],"affiliations":[{"raw_affiliation_string":"University of California, Irvine","institution_ids":["https://openalex.org/I204250578"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5070649871"],"corresponding_institution_ids":["https://openalex.org/I204250578"],"apc_list":null,"apc_paid":null,"fwci":6.0646,"has_fulltext":false,"cited_by_count":32,"citation_normalized_percentile":{"value":0.96790996,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"59","last_page":"68"},"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.9994000196456909,"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.9994000196456909,"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.9970999956130981,"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/T11424","display_name":"Security and Verification in Computing","score":0.9966999888420105,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.9181910753250122},{"id":"https://openalex.org/keywords/just-in-time-compilation","display_name":"Just-in-time compilation","score":0.851392388343811},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.7793659567832947},{"id":"https://openalex.org/keywords/trace","display_name":"TRACE (psycholinguistics)","score":0.6976159811019897},{"id":"https://openalex.org/keywords/dynamic-compilation","display_name":"Dynamic compilation","score":0.6760607957839966},{"id":"https://openalex.org/keywords/java","display_name":"Java","score":0.5962715148925781},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.594490110874176},{"id":"https://openalex.org/keywords/interpreter","display_name":"Interpreter","score":0.5667441487312317},{"id":"https://openalex.org/keywords/profiling","display_name":"Profiling (computer programming)","score":0.5558590888977051},{"id":"https://openalex.org/keywords/compiled-language","display_name":"Compiled language","score":0.5222499966621399},{"id":"https://openalex.org/keywords/compile-time","display_name":"Compile time","score":0.5041557550430298},{"id":"https://openalex.org/keywords/control-flow","display_name":"Control flow","score":0.4412821829319},{"id":"https://openalex.org/keywords/high-level-programming-language","display_name":"High-level programming language","score":0.09891501069068909},{"id":"https://openalex.org/keywords/programming-paradigm","display_name":"Programming paradigm","score":0.07003390789031982}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9181910753250122},{"id":"https://openalex.org/C76782552","wikidata":"https://www.wikidata.org/wiki/Q110546","display_name":"Just-in-time compilation","level":3,"score":0.851392388343811},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.7793659567832947},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.6976159811019897},{"id":"https://openalex.org/C8767382","wikidata":"https://www.wikidata.org/wiki/Q1058454","display_name":"Dynamic compilation","level":3,"score":0.6760607957839966},{"id":"https://openalex.org/C548217200","wikidata":"https://www.wikidata.org/wiki/Q251","display_name":"Java","level":2,"score":0.5962715148925781},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.594490110874176},{"id":"https://openalex.org/C122783720","wikidata":"https://www.wikidata.org/wiki/Q183065","display_name":"Interpreter","level":2,"score":0.5667441487312317},{"id":"https://openalex.org/C187191949","wikidata":"https://www.wikidata.org/wiki/Q1138496","display_name":"Profiling (computer programming)","level":2,"score":0.5558590888977051},{"id":"https://openalex.org/C92966194","wikidata":"https://www.wikidata.org/wiki/Q651794","display_name":"Compiled language","level":4,"score":0.5222499966621399},{"id":"https://openalex.org/C200833197","wikidata":"https://www.wikidata.org/wiki/Q333707","display_name":"Compile time","level":3,"score":0.5041557550430298},{"id":"https://openalex.org/C160191386","wikidata":"https://www.wikidata.org/wiki/Q868299","display_name":"Control flow","level":2,"score":0.4412821829319},{"id":"https://openalex.org/C19024347","wikidata":"https://www.wikidata.org/wiki/Q211496","display_name":"High-level programming language","level":3,"score":0.09891501069068909},{"id":"https://openalex.org/C34165917","wikidata":"https://www.wikidata.org/wiki/Q188267","display_name":"Programming paradigm","level":2,"score":0.07003390789031982},{"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/1852761.1852771","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1852761.1852771","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 8th International Conference on the Principles and Practice of Programming in Java","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4471282560","display_name":null,"funder_award_id":"07-127","funder_id":"https://openalex.org/F4320307800","funder_display_name":"Sun Microsystems"},{"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/F4320307800","display_name":"Sun Microsystems","ror":"https://ror.org/006c77m33"},{"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":16,"referenced_works":["https://openalex.org/W49417684","https://openalex.org/W1992067978","https://openalex.org/W1992753578","https://openalex.org/W2027034013","https://openalex.org/W2030281933","https://openalex.org/W2037823608","https://openalex.org/W2072737419","https://openalex.org/W2084845478","https://openalex.org/W2093334386","https://openalex.org/W2101134669","https://openalex.org/W2110403837","https://openalex.org/W2116136092","https://openalex.org/W2130262734","https://openalex.org/W2143588523","https://openalex.org/W2166091242","https://openalex.org/W4231002400"],"related_works":["https://openalex.org/W2077103208","https://openalex.org/W4387773832","https://openalex.org/W2061483729","https://openalex.org/W2030281933","https://openalex.org/W2898389076","https://openalex.org/W3138455083","https://openalex.org/W2004337747","https://openalex.org/W2081035944","https://openalex.org/W3004536583","https://openalex.org/W2949130277"],"abstract_inverted_index":{"Trace-based":[0],"compilation":[1,23,39,67,111,177,185],"is":[2,20,40,55,68,80,178],"a":[3,96,109,119],"technique":[4],"used":[5],"in":[6,73,123,148],"managed":[7],"language":[8],"runtimes":[9],"to":[10,21,83,125,167,182],"detect":[11],"and":[12,25,58,71,129,165],"compile":[13],"frequently":[14],"executed":[15],"program":[16,54],"paths.":[17],"The":[18],"goal":[19],"reduce":[22],"time":[24],"improve":[26],"code":[27,147],"quality":[28],"by":[29,143],"only":[30],"considering":[31],"hot":[32],"parts":[33],"of":[34,51,88,94],"methods":[35,114,169],"for":[36,43,101,136,170],"compilation.":[37],"Trace":[38],"well":[41],"suited":[42],"interpreter-based":[44],"execution":[45],"environments":[46,75],"because":[47],"the":[48,85,92,102],"control":[49,86],"flow":[50,87],"an":[52,89,133,179],"application":[53,190],"highly":[56],"visible":[57],"recordable.":[59],"In":[60],"this":[61],"paper,":[62],"we":[63],"show":[64,174],"that":[65,175],"trace":[66,157],"also":[69],"feasible":[70],"beneficial":[72],"runtime":[74],"without":[76],"interpreters":[77],"where":[78,113],"it":[79],"more":[81],"difficult":[82],"monitor":[84],"application.We":[90],"present":[91],"implementation":[93],"Maxpath,":[95],"trace-based":[97,176],"Java":[98],"just-in-time":[99,121],"compiler":[100,122,135],"meta-circular":[103],"Maxine":[104,107],"virtual":[105],"machine.":[106],"uses":[108],"tiered":[110],"strategy":[112],"are":[115,153,162],"first":[116,154],"compiled":[117],"with":[118,132],"non-optimizing":[120],"order":[124],"collect":[126],"profiling":[127],"information,":[128],"then":[130],"recompiled":[131],"optimizing":[134],"long-term":[137],"efficient":[138,171],"execution.":[139,172],"We":[140,173],"record":[141],"traces":[142,152],"dynamically":[144],"inserting":[145],"instrumentation":[146],"non-optimized":[149,168],"methods.":[150],"Execution":[151],"collected":[155],"into":[156],"regions,":[158],"after":[159],"which":[160],"they":[161],"compiled,":[163],"optimized":[164],"linked":[166],"effective":[180],"way":[181],"focus":[183],"scarce":[184],"resources":[186],"on":[187],"performance":[188],"critical":[189],"regions.":[191]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":12}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}
