{"id":"https://openalex.org/W1990111829","doi":"https://doi.org/10.1145/1111596.1111598","title":"EDO","display_name":"EDO","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W1990111829","doi":"https://doi.org/10.1145/1111596.1111598","mag":"1990111829"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/1111596.1111598","pdf_url":null,"source":{"id":"https://openalex.org/S41449414","display_name":"ACM Transactions on Programming Languages and Systems","issn_l":"0164-0925","issn":["0164-0925","1558-4593"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5026231930","display_name":"Takeshi Ogasawara","orcid":"https://orcid.org/0000-0002-4021-5239"},"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":"Takeshi Ogasawara","raw_affiliation_strings":["IBM Tokyo Research Laboratory, Kanagawa, Japan"],"affiliations":[{"raw_affiliation_string":"IBM Tokyo Research Laboratory, Kanagawa, Japan","institution_ids":["https://openalex.org/I4210145865"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109033933","display_name":"Hideaki Komatsu","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":"Hideaki Komatsu","raw_affiliation_strings":["IBM Tokyo Research Laboratory, Kanagawa, Japan"],"affiliations":[{"raw_affiliation_string":"IBM Tokyo Research Laboratory, Kanagawa, Japan","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 Tokyo Research Laboratory, Kanagawa, Japan"],"affiliations":[{"raw_affiliation_string":"IBM Tokyo Research Laboratory, Kanagawa, Japan","institution_ids":["https://openalex.org/I4210145865"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.099,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.781049,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":79,"max":80},"biblio":{"volume":"28","issue":"1","first_page":"70","last_page":"105"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9991,"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.9991,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.999,"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/T10260","display_name":"Software Engineering Research","score":0.9977,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/exception-handling","display_name":"Exception handling","score":0.8490954},{"id":"https://openalex.org/keywords/profiling","display_name":"Profiling (computer programming)","score":0.51029515},{"id":"https://openalex.org/keywords/fast-path","display_name":"Fast path","score":0.49390537},{"id":"https://openalex.org/keywords/call-stack","display_name":"Call stack","score":0.4492461},{"id":"https://openalex.org/keywords/ibm","display_name":"IBM","score":0.41367954}],"concepts":[{"id":"https://openalex.org/C145428669","wikidata":"https://www.wikidata.org/wiki/Q471748","display_name":"Exception handling","level":2,"score":0.8490954},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.821447},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5982102},{"id":"https://openalex.org/C548217200","wikidata":"https://www.wikidata.org/wiki/Q251","display_name":"Java","level":2,"score":0.53594744},{"id":"https://openalex.org/C187191949","wikidata":"https://www.wikidata.org/wiki/Q1138496","display_name":"Profiling (computer programming)","level":2,"score":0.51029515},{"id":"https://openalex.org/C32638748","wikidata":"https://www.wikidata.org/wiki/Q5437051","display_name":"Fast path","level":4,"score":0.49390537},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4818767},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.45918626},{"id":"https://openalex.org/C119024030","wikidata":"https://www.wikidata.org/wiki/Q759899","display_name":"Call stack","level":3,"score":0.4492461},{"id":"https://openalex.org/C70388272","wikidata":"https://www.wikidata.org/wiki/Q5968558","display_name":"IBM","level":2,"score":0.41367954},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.4019106},{"id":"https://openalex.org/C9395851","wikidata":"https://www.wikidata.org/wiki/Q177929","display_name":"Stack (abstract data type)","level":2,"score":0.35683924},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.14801258},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.09538633},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.07025042},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C171250308","wikidata":"https://www.wikidata.org/wiki/Q11468","display_name":"Nanotechnology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/1111596.1111598","pdf_url":null,"source":{"id":"https://openalex.org/S41449414","display_name":"ACM Transactions on Programming Languages and Systems","issn_l":"0164-0925","issn":["0164-0925","1558-4593"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":66,"referenced_works":["https://openalex.org/W14568393","https://openalex.org/W1498914194","https://openalex.org/W150647884","https://openalex.org/W1514258760","https://openalex.org/W1545867391","https://openalex.org/W1553379359","https://openalex.org/W1556536463","https://openalex.org/W1598886868","https://openalex.org/W1637758212","https://openalex.org/W1644882639","https://openalex.org/W194677851","https://openalex.org/W1982322251","https://openalex.org/W1990116101","https://openalex.org/W1992124283","https://openalex.org/W2000083322","https://openalex.org/W2004337747","https://openalex.org/W2007146206","https://openalex.org/W2007920703","https://openalex.org/W2008438324","https://openalex.org/W2013724146","https://openalex.org/W2014259743","https://openalex.org/W2017381700","https://openalex.org/W2019375262","https://openalex.org/W2022554539","https://openalex.org/W2030400507","https://openalex.org/W2054399553","https://openalex.org/W2058692973","https://openalex.org/W2061884904","https://openalex.org/W2064723869","https://openalex.org/W2065773673","https://openalex.org/W2067872353","https://openalex.org/W2071857467","https://openalex.org/W2073888041","https://openalex.org/W2080134399","https://openalex.org/W2086232983","https://openalex.org/W2088019269","https://openalex.org/W2090656895","https://openalex.org/W2093760065","https://openalex.org/W2094025586","https://openalex.org/W2095234573","https://openalex.org/W2095390121","https://openalex.org/W2105090082","https://openalex.org/W2106837287","https://openalex.org/W2109507655","https://openalex.org/W2123726582","https://openalex.org/W2130433869","https://openalex.org/W2133820361","https://openalex.org/W2139668402","https://openalex.org/W2141293928","https://openalex.org/W2143602127","https://openalex.org/W2144589014","https://openalex.org/W2157087583","https://openalex.org/W2158189533","https://openalex.org/W2159558457","https://openalex.org/W2164795104","https://openalex.org/W2166895275","https://openalex.org/W2167601585","https://openalex.org/W2169361939","https://openalex.org/W2171240827","https://openalex.org/W2293873148","https://openalex.org/W2998283004","https://openalex.org/W3006356086","https://openalex.org/W3006398337","https://openalex.org/W3008080130","https://openalex.org/W4243414771","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W4253186488","https://openalex.org/W4247823945","https://openalex.org/W4246285000","https://openalex.org/W4231261295","https://openalex.org/W3126131865","https://openalex.org/W3013247623","https://openalex.org/W2368664215","https://openalex.org/W2083611981","https://openalex.org/W2044344400","https://openalex.org/W1990111829"],"abstract_inverted_index":{"Optimizing":[0],"exception":[1,28,45,54,71,77,115,118,131,139],"handling":[2,29,46,55,72,78],"is":[3,106],"critical":[4],"for":[5,190,197],"programs":[6,19,99,178,189],"that":[7,13,96],"frequently":[8],"throw":[9,122,150],"exceptions.":[10],"We":[11,158,192],"observed":[12],"there":[14,66],"are":[15,24],"many":[16],"such":[17],"exception-intensive":[18,98,177],"written":[20],"in":[21,161,202],"Java.":[22],"There":[23],"two":[25],"commonly":[26],"used":[27],"techniques,":[30],"stack":[31,34,50],"unwinding":[32,37],"and":[33,121,166],"cutting.":[35],"Stack":[36],"optimizes":[38,52,97],"the":[39,44,53,62,76,85,142,155,174,185,203],"normal":[40,63,86],"path":[41,47,56,79,116,119,125,134,140],"by":[42,57,179],"leaving":[43],"unoptimized,":[48],"while":[49],"cutting":[51],"adding":[58],"extra":[59],"work":[60],"to":[61,74,84,128,154,181],"path.":[64],"However,":[65],"has":[67],"been":[68],"no":[69],"single":[70],"technique":[73,91],"optimize":[75],"without":[80,100,183],"incurring":[81],"any":[82],"overhead":[83],"path.We":[87],"propose":[88],"a":[89,107,149,152,206],"new":[90],"called":[92],"Exception-Directed":[93],"Optimization":[94],"(EDO)":[95],"slowing":[101],"down":[102],"exception-minimal":[103,188],"programs.":[104],"It":[105],"feedback-directed":[108],"dynamic":[109],"optimization":[110],"consisting":[111],"of":[112,176,187,205],"three":[113],"steps:":[114],"profiling,":[117],"inlining,":[120],"elimination.":[123],"Exception":[124,133],"profiling":[126],"attempts":[127],"detect":[129],"hot":[130,138],"paths.":[132],"inlining":[135],"embeds":[136],"every":[137],"into":[141],"corresponding":[143,156],"catching":[144],"method.":[145],"Throw":[146],"elimination":[147],"replaces":[148],"with":[151],"branch":[153],"handler.":[157],"implemented":[159],"EDO":[160,201],"IBM's":[162],"production":[163],"Just-in-Time":[164],"compiler":[165],"made":[167],"several":[168],"experiments.":[169],"In":[170],"summary,":[171],"it":[172],"improved":[173],"performance":[175,186,198],"up":[180],"18.3%":[182],"decreasing":[184],"SPECjvm98.":[191],"also":[193],"found":[194],"an":[195],"opportunity":[196],"improvement":[199],"using":[200],"startup":[204],"Java":[207],"application":[208],"server.":[209]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1990111829","counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2024-12-08T06:45:47.482265","created_date":"2016-06-24"}