{"id":"https://openalex.org/W2012712337","doi":"https://doi.org/10.1145/2367589.2367599","title":"Optimizing indirect branches in a system-level dynamic binary translator","display_name":"Optimizing indirect branches in a system-level dynamic binary translator","publication_year":2012,"publication_date":"2012-06-04","ids":{"openalex":"https://openalex.org/W2012712337","doi":"https://doi.org/10.1145/2367589.2367599","mag":"2012712337"},"language":"en","primary_location":{"id":"doi:10.1145/2367589.2367599","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2367589.2367599","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 5th Annual International Systems and Storage Conference","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/A5043913889","display_name":"Toshihiko Koju","orcid":null},"institutions":[{"id":"https://openalex.org/I4210145865","display_name":"IBM Research - Tokyo","ror":"https://ror.org/04915qk43","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210145865"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Toshihiko Koju","raw_affiliation_strings":["IBM Research - Tokyo"],"affiliations":[{"raw_affiliation_string":"IBM Research - Tokyo","institution_ids":["https://openalex.org/I4210145865"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071157779","display_name":"Xin Tong","orcid":"https://orcid.org/0000-0001-8534-3827"},"institutions":[{"id":"https://openalex.org/I4210113654","display_name":"IBM (Canada)","ror":"https://ror.org/025sxka56","country_code":"CA","type":"company","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210113654"]},{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["CA","US"],"is_corresponding":false,"raw_author_name":"Xin Tong","raw_affiliation_strings":["IBM Canada","IBM Canada#TAB#"],"affiliations":[{"raw_affiliation_string":"IBM Canada","institution_ids":["https://openalex.org/I4210113654"]},{"raw_affiliation_string":"IBM Canada#TAB#","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068712318","display_name":"Ali Ijaz Sheikh","orcid":null},"institutions":[{"id":"https://openalex.org/I4210113654","display_name":"IBM (Canada)","ror":"https://ror.org/025sxka56","country_code":"CA","type":"company","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210113654"]},{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["CA","US"],"is_corresponding":false,"raw_author_name":"Ali Ijaz Sheikh","raw_affiliation_strings":["IBM Canada","IBM Canada#TAB#"],"affiliations":[{"raw_affiliation_string":"IBM Canada","institution_ids":["https://openalex.org/I4210113654"]},{"raw_affiliation_string":"IBM Canada#TAB#","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108772251","display_name":"Moriyoshi Ohara","orcid":null},"institutions":[{"id":"https://openalex.org/I4210145865","display_name":"IBM Research - Tokyo","ror":"https://ror.org/04915qk43","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210145865"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Moriyoshi Ohara","raw_affiliation_strings":["IBM Research - Tokyo"],"affiliations":[{"raw_affiliation_string":"IBM Research - Tokyo","institution_ids":["https://openalex.org/I4210145865"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006642369","display_name":"Toshio Nakatani","orcid":null},"institutions":[{"id":"https://openalex.org/I4210145865","display_name":"IBM Research - Tokyo","ror":"https://ror.org/04915qk43","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210145865"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Toshio Nakatani","raw_affiliation_strings":["IBM Research - Tokyo"],"affiliations":[{"raw_affiliation_string":"IBM Research - Tokyo","institution_ids":["https://openalex.org/I4210145865"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5043913889"],"corresponding_institution_ids":["https://openalex.org/I4210145865"],"apc_list":null,"apc_paid":null,"fwci":1.7403,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.83736181,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"12"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":1.0,"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":1.0,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9955999851226807,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9932000041007996,"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.8885636329650879},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.8271989822387695},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6663587689399719},{"id":"https://openalex.org/keywords/optimizing-compiler","display_name":"Optimizing compiler","score":0.566720724105835},{"id":"https://openalex.org/keywords/compiler-correctness","display_name":"Compiler correctness","score":0.4544121026992798},{"id":"https://openalex.org/keywords/just-in-time-compilation","display_name":"Just-in-time compilation","score":0.44294026494026184},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.4348672032356262},{"id":"https://openalex.org/keywords/translation-lookaside-buffer","display_name":"Translation lookaside buffer","score":0.42069628834724426},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.4192153215408325},{"id":"https://openalex.org/keywords/offset","display_name":"Offset (computer science)","score":0.4156549572944641},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.343250572681427},{"id":"https://openalex.org/keywords/overlay","display_name":"Overlay","score":0.09396031498908997},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.08314692974090576},{"id":"https://openalex.org/keywords/physical-address","display_name":"Physical address","score":0.07627463340759277}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8885636329650879},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.8271989822387695},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6663587689399719},{"id":"https://openalex.org/C190902152","wikidata":"https://www.wikidata.org/wiki/Q1325106","display_name":"Optimizing compiler","level":3,"score":0.566720724105835},{"id":"https://openalex.org/C68366613","wikidata":"https://www.wikidata.org/wiki/Q5156378","display_name":"Compiler correctness","level":3,"score":0.4544121026992798},{"id":"https://openalex.org/C76782552","wikidata":"https://www.wikidata.org/wiki/Q110546","display_name":"Just-in-time compilation","level":3,"score":0.44294026494026184},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.4348672032356262},{"id":"https://openalex.org/C116007543","wikidata":"https://www.wikidata.org/wiki/Q1071403","display_name":"Translation lookaside buffer","level":4,"score":0.42069628834724426},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.4192153215408325},{"id":"https://openalex.org/C175291020","wikidata":"https://www.wikidata.org/wiki/Q1156822","display_name":"Offset (computer science)","level":2,"score":0.4156549572944641},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.343250572681427},{"id":"https://openalex.org/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.09396031498908997},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.08314692974090576},{"id":"https://openalex.org/C41036726","wikidata":"https://www.wikidata.org/wiki/Q844824","display_name":"Physical address","level":3,"score":0.07627463340759277},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"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/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2367589.2367599","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2367589.2367599","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 5th Annual International Systems and Storage Conference","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":15,"referenced_works":["https://openalex.org/W1584408494","https://openalex.org/W1970090703","https://openalex.org/W1983630549","https://openalex.org/W2072737419","https://openalex.org/W2113181828","https://openalex.org/W2114978795","https://openalex.org/W2123022206","https://openalex.org/W2153478046","https://openalex.org/W2156858199","https://openalex.org/W2157074753","https://openalex.org/W2167337769","https://openalex.org/W2600258283","https://openalex.org/W4231002400","https://openalex.org/W4239813889","https://openalex.org/W4252357740"],"related_works":["https://openalex.org/W4246454774","https://openalex.org/W2121223013","https://openalex.org/W2169584677","https://openalex.org/W4232954277","https://openalex.org/W4240253816","https://openalex.org/W2094199724","https://openalex.org/W2749133591","https://openalex.org/W2374859588","https://openalex.org/W4220800565","https://openalex.org/W4238372212"],"abstract_inverted_index":{"A":[0],"dynamic":[1,250],"binary":[2,11,24,255],"translator":[3],"(DBT)":[4],"is":[5,42,84,139,159],"a":[6,27,30,61,123,133,153,198,201],"runtime":[7,112],"system":[8],"that":[9,151,168,180,239],"translates":[10],"code":[12,25,187,262],"on":[13,26,234],"the":[14,20,23,36,40,43,46,77,80,90,94,98,111,115,130,145,163,169,174,185,205,215,219,224,248,253,260],"fly,":[15],"for":[16,50,60,71,86,101,132,189,204,263],"example":[17],"to":[18,128,140,230,244],"emulate":[19],"execution":[21,216],"of":[22,35,39,45,79,97,114,148,200,218,223,247,265],"processor":[28],"with":[29],"different":[31],"instruction":[32],"set.":[33],"One":[34],"major":[37],"sources":[38],"overhead":[41],"resolution":[44],"branch":[47,52,99,154],"target":[48],"addresses":[49,96],"indirect":[51,102,191,267],"instructions.":[53],"Previous":[54],"work":[55],"has":[56,68],"addressed":[57,69],"this":[58,119,157,181,195],"problem":[59,131],"single":[62],"virtual":[63,73,95,146],"address":[64,74,129,147],"space,":[65],"but":[66],"none":[67],"it":[70],"multiple":[72],"spaces":[75],"in":[76,197,252],"context":[78],"system-level":[81,134,202],"DBT.":[82,135],"This":[83],"challenging":[85],"compiler":[87,91,125,170,199],"optimizations":[88],"because":[89],"cannot":[92],"compute":[93,173],"targets":[100],"branches":[103],"at":[104],"compile-time":[105,177],"since":[106,156],"they":[107],"are":[108],"affected":[109,161],"by":[110,162,228],"states":[113],"emulated":[116,164],"TLB.":[117,165],"In":[118],"paper,":[120],"we":[121],"propose":[122],"new":[124],"optimization":[126],"technique":[127,196,212,241],"Our":[136,207,236],"key":[137],"idea":[138],"use":[141],"an":[142,190],"offset":[143,158,175],"from":[144],"each":[149],"page":[150],"contains":[152],"instruction,":[155],"not":[160],"We":[166,193],"found":[167],"can":[171,213],"often":[172],"using":[176],"constants":[178],"and":[179,232],"approach":[182],"significantly":[183],"simplifies":[184],"guard":[186,261],"necessary":[188],"branch.":[192],"implemented":[194],"DBT":[203],"z/Architecture.":[206],"experimental":[208],"results":[209],"showed":[210],"our":[211,240],"reduce":[214],"times":[217],"CBW2":[220],"benchmarks,":[221],"part":[222],"standard":[225],"LSPR":[226],"benchmark,":[227],"up":[229],"5.9%":[231],"2.5%":[233],"average.":[235],"analysis":[237],"indicated":[238],"was":[242],"able":[243],"optimize":[245],"3.8%":[246],"total":[249],"instructions":[251],"original":[254],"code,":[256],"while":[257],"completely":[258],"removing":[259],"98.9%":[264],"these":[266],"branches.":[268]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}