{"id":"https://openalex.org/W4246442576","doi":"https://doi.org/10.1109/pact.1999.807503","title":"LaTTe: a Java VM just-in-time compiler with fast and efficient register allocation","display_name":"LaTTe: a Java VM just-in-time compiler with fast and efficient register allocation","publication_year":2003,"publication_date":"2003-01-20","ids":{"openalex":"https://openalex.org/W4246442576","doi":"https://doi.org/10.1109/pact.1999.807503"},"language":"en","primary_location":{"id":"doi:10.1109/pact.1999.807503","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pact.1999.807503","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"1999 International Conference on Parallel Architectures and Compilation Techniques (Cat. No.PR00425)","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/A5085938213","display_name":"Byungsun Yang","orcid":"https://orcid.org/0000-0002-0549-8448"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Byung-Sun Yang","raw_affiliation_strings":["Seoul National University, South Korea"],"affiliations":[{"raw_affiliation_string":"Seoul National University, South Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028446029","display_name":"Soo\u2010Mook Moon","orcid":"https://orcid.org/0000-0001-6550-5278"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Soo-Mook Moon","raw_affiliation_strings":["Seoul National University, Gwanak-gu, Seoul, KR","Seoul National University, South Korea"],"affiliations":[{"raw_affiliation_string":"Seoul National University, Gwanak-gu, Seoul, KR","institution_ids":["https://openalex.org/I139264467"]},{"raw_affiliation_string":"Seoul National University, South Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042224699","display_name":"Seong-Bae Park","orcid":"https://orcid.org/0000-0002-6453-0348"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Seongbae Park","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041211346","display_name":"Junpyo Lee","orcid":null},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Junpyo Lee","raw_affiliation_strings":["Seoul National University, South Korea"],"affiliations":[{"raw_affiliation_string":"Seoul National University, South Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012851274","display_name":"Seungil Lee","orcid":"https://orcid.org/0000-0002-1494-135X"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"SeungIl Lee","raw_affiliation_strings":["Seoul National University, South Korea"],"affiliations":[{"raw_affiliation_string":"Seoul National University, South Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010588616","display_name":"Jinpyo Park","orcid":null},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jinpyo Park","raw_affiliation_strings":["Seoul National University, South Korea"],"affiliations":[{"raw_affiliation_string":"Seoul National University, South Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081917368","display_name":"Yun\u2010Chan Chung","orcid":"https://orcid.org/0000-0002-3957-7523"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Y.C. Chung","raw_affiliation_strings":["Seoul National University, South Korea"],"affiliations":[{"raw_affiliation_string":"Seoul National University, South Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103332933","display_name":"Suhyun Kim","orcid":null},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Suhyun Kim","raw_affiliation_strings":["Seoul National University, South Korea"],"affiliations":[{"raw_affiliation_string":"Seoul National University, South Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001720469","display_name":"Kemal Ebci\u0307o\u011flu","orcid":"https://orcid.org/0000-0001-6256-4248"},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"K. Ebcioglu","raw_affiliation_strings":["IBM Thomas J. Watson Research Center, USA"],"affiliations":[{"raw_affiliation_string":"IBM Thomas J. Watson Research Center, USA","institution_ids":["https://openalex.org/I4210114115"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040828024","display_name":"Erik Altman","orcid":"https://orcid.org/0009-0001-0978-0360"},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"E. Altman","raw_affiliation_strings":["IBM Thomas J. Watson Research Center, USA"],"affiliations":[{"raw_affiliation_string":"IBM Thomas J. Watson Research Center, USA","institution_ids":["https://openalex.org/I4210114115"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":10,"corresponding_author_ids":["https://openalex.org/A5085938213"],"corresponding_institution_ids":["https://openalex.org/I139264467"],"apc_list":null,"apc_paid":null,"fwci":1.67834893,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.8557296,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"128","last_page":"138"},"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.9997000098228455,"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.9997000098228455,"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.9994000196456909,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9987000226974487,"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.8896684646606445},{"id":"https://openalex.org/keywords/java-bytecode","display_name":"Java bytecode","score":0.8190954327583313},{"id":"https://openalex.org/keywords/bytecode","display_name":"Bytecode","score":0.8128171563148499},{"id":"https://openalex.org/keywords/register-allocation","display_name":"Register allocation","score":0.7026489973068237},{"id":"https://openalex.org/keywords/java","display_name":"Java","score":0.6665277481079102},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.6561384201049805},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.616628110408783},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6145835518836975},{"id":"https://openalex.org/keywords/just-in-time-compilation","display_name":"Just-in-time compilation","score":0.5672765374183655},{"id":"https://openalex.org/keywords/java-annotation","display_name":"Java annotation","score":0.4968750774860382},{"id":"https://openalex.org/keywords/processor-register","display_name":"Processor register","score":0.4881940484046936},{"id":"https://openalex.org/keywords/call-stack","display_name":"Call stack","score":0.46748441457748413},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.43689441680908203},{"id":"https://openalex.org/keywords/java-concurrency","display_name":"Java concurrency","score":0.419757604598999},{"id":"https://openalex.org/keywords/machine-code","display_name":"Machine code","score":0.4193706512451172},{"id":"https://openalex.org/keywords/real-time-java","display_name":"Real time Java","score":0.36842989921569824},{"id":"https://openalex.org/keywords/stack","display_name":"Stack (abstract data type)","score":0.3177650570869446}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8896684646606445},{"id":"https://openalex.org/C2777472213","wikidata":"https://www.wikidata.org/wiki/Q137496","display_name":"Java bytecode","level":5,"score":0.8190954327583313},{"id":"https://openalex.org/C2779818221","wikidata":"https://www.wikidata.org/wiki/Q837330","display_name":"Bytecode","level":3,"score":0.8128171563148499},{"id":"https://openalex.org/C128916667","wikidata":"https://www.wikidata.org/wiki/Q1343660","display_name":"Register allocation","level":3,"score":0.7026489973068237},{"id":"https://openalex.org/C548217200","wikidata":"https://www.wikidata.org/wiki/Q251","display_name":"Java","level":2,"score":0.6665277481079102},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.6561384201049805},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.616628110408783},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6145835518836975},{"id":"https://openalex.org/C76782552","wikidata":"https://www.wikidata.org/wiki/Q110546","display_name":"Just-in-time compilation","level":3,"score":0.5672765374183655},{"id":"https://openalex.org/C168702491","wikidata":"https://www.wikidata.org/wiki/Q567345","display_name":"Java annotation","level":4,"score":0.4968750774860382},{"id":"https://openalex.org/C2871975","wikidata":"https://www.wikidata.org/wiki/Q187466","display_name":"Processor register","level":4,"score":0.4881940484046936},{"id":"https://openalex.org/C119024030","wikidata":"https://www.wikidata.org/wiki/Q759899","display_name":"Call stack","level":3,"score":0.46748441457748413},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.43689441680908203},{"id":"https://openalex.org/C181907185","wikidata":"https://www.wikidata.org/wiki/Q1100098","display_name":"Java concurrency","level":4,"score":0.419757604598999},{"id":"https://openalex.org/C115168132","wikidata":"https://www.wikidata.org/wiki/Q55813","display_name":"Machine code","level":3,"score":0.4193706512451172},{"id":"https://openalex.org/C132106392","wikidata":"https://www.wikidata.org/wiki/Q1373903","display_name":"Real time Java","level":3,"score":0.36842989921569824},{"id":"https://openalex.org/C9395851","wikidata":"https://www.wikidata.org/wiki/Q177929","display_name":"Stack (abstract data type)","level":2,"score":0.3177650570869446},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.0},{"id":"https://openalex.org/C153247305","wikidata":"https://www.wikidata.org/wiki/Q835713","display_name":"Memory address","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/pact.1999.807503","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pact.1999.807503","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"1999 International Conference on Parallel Architectures and Compilation Techniques (Cat. No.PR00425)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W1514258760","https://openalex.org/W1964979327","https://openalex.org/W2007610258","https://openalex.org/W2062909992","https://openalex.org/W2089646364","https://openalex.org/W2118866757","https://openalex.org/W4243308008"],"related_works":["https://openalex.org/W2008742756","https://openalex.org/W4246442576","https://openalex.org/W3031843753","https://openalex.org/W2099268876","https://openalex.org/W4245102070","https://openalex.org/W2115428539","https://openalex.org/W2158718504","https://openalex.org/W4243308008","https://openalex.org/W3148459296","https://openalex.org/W49417684"],"abstract_inverted_index":{"For":[0],"network":[1],"computing":[2],"on":[3,46],"desktop":[4],"machines,":[5],"fast":[6,88,143],"execution":[7],"of":[8,154],"Java":[9,28,52,76,83],"bytecode":[10,41,102],"programs":[11,23],"is":[12,55,111],"essential":[13],"because":[14],"these":[15],"machines":[16],"are":[17,156],"expected":[18],"to":[19,57,73,120],"run":[20],"substantial":[21],"application":[22],"written":[24],"in":[25,51],"Java.":[26],"Higher":[27],"performance":[29],"can":[30],"be":[31],"achieved":[32],"by":[33],"just-in-time":[34],"(JIT)":[35],"compilers":[36],"which":[37,110,155],"translate":[38],"the":[39,75,101,128],"stack-based":[40],"into":[42,66,103],"register-based":[43],"machine":[44],"code":[45,106],"demand.":[47],"One":[48],"crucial":[49],"problem":[50],"JIT":[53,84,161],"compilation":[54],"how":[56],"map":[58],"and":[59,63,69,89,93,122,127,147],"allocate":[60],"stack":[61],"entries":[62],"local":[64,125],"variables":[65,126],"registers":[67],"efficiently":[68],"quickly,":[70],"so":[71],"as":[72],"improve":[74],"performance.":[77],"This":[78],"paper":[79],"introduces":[80],"LaTTe,":[81],"a":[82,139,142],"compiler":[85],"that":[86],"performs":[87],"efficient":[90],"register":[91,113],"mapping":[92],"allocation":[94],"for":[95],"RISC":[96,105],"machines.":[97],"LaTTe":[98,131],"first":[99],"translates":[100],"pseudo":[104],"with":[107,159],"symbolic":[108],"registers,":[109],"then":[112],"allocated":[114],"while":[115],"coalescing":[116],"those":[117],"copies":[118],"corresponding":[119],"pushes":[121],"pops":[123],"between":[124],"stack.":[129],"The":[130],"JVM":[132],"also":[133],"includes":[134],"an":[135,148],"enhanced":[136],"object":[137],"model,":[138],"lightweight":[140],"monitor,":[141],"mark-and-sweep":[144],"garbage":[145],"collector,":[146],"on-demand":[149],"exception":[150],"handling":[151],"mechanism,":[152],"all":[153],"closely":[157],"coordinated":[158],"LaTTe's":[160],"compilation.":[162]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}