{"id":"https://openalex.org/W2117644841","doi":"https://doi.org/10.1109/12.931894","title":"An architectural framework for runtime optimization","display_name":"An architectural framework for runtime optimization","alternate_titles":[],"publication_year":2001,"publication_date":"2001-06-01","ids":{"openalex":"https://openalex.org/W2117644841","doi":"https://doi.org/10.1109/12.931894","mag":"2117644841"},"language":"en","primary_location":{"id":"doi:10.1109/12.931894","doi":"https://doi.org/10.1109/12.931894","is_oa":false,"landing_page_url":"https://doi.org/10.1109/12.931894","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","jufo-3","norway-2","poland-140","russia-white-list-2"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2117644841"],"child_works_count":0,"type":"article","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/A5110861619","display_name":"Matthew Carl Merten","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]},{"id":"https://openalex.org/I2801919071","display_name":"University of Illinois System","ror":"https://ror.org/05e94g991","country_code":"US","type":"education","lineage":["https://openalex.org/I2801919071"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"M.C. Merten","raw_affiliation_strings":["Center for Reliable and High-Performance Computing, University of Illinois, Urbana-Champaign, Urbana-Champaign, IL, USA","Center for Reliable and High Performance Comput., Illinois Univ., Urbana, IL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Reliable and High-Performance Computing, University of Illinois, Urbana-Champaign, Urbana-Champaign, IL, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"Center for Reliable and High Performance Comput., Illinois Univ., Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225","https://openalex.org/I2801919071"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029906683","display_name":"Andrew R. Trick","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1324840837","display_name":"Hewlett-Packard (United States)","ror":"https://ror.org/059rn9488","country_code":"US","type":"company","lineage":["https://openalex.org/I1324840837"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"A.R. Trick","raw_affiliation_strings":["Hewlett Packard Company, Cupertino, CA, USA","Hewlett-Packard"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hewlett Packard Company, Cupertino, CA, USA","institution_ids":["https://openalex.org/I1324840837"]},{"raw_affiliation_string":"Hewlett-Packard","institution_ids":["https://openalex.org/I1324840837"]}]},{"author_position":"middle","author":{"id":null,"display_name":"R.D. Barnes","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"R.D. Barnes","raw_affiliation_strings":["Center for Reliable and High-Performance Computing, University of Illinois, Urbana-Champaign, Urbana-Champaign, IL, USA","University of Illinois at Urbana-Champaign"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Reliable and High-Performance Computing, University of Illinois, Urbana-Champaign, Urbana-Champaign, IL, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"University of Illinois at Urbana-Champaign","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060851801","display_name":"Erik M. Nystrom","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"E.M. Nystrom","raw_affiliation_strings":["Center for Reliable and High-Performance Computing, University of Illinois, Urbana-Champaign, Urbana-Champaign, IL, USA","University of Illinois at Urbana-Champaign"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Reliable and High-Performance Computing, University of Illinois, Urbana-Champaign, Urbana-Champaign, IL, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"University of Illinois at Urbana-Champaign","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108493956","display_name":"Christopher N. George","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"C.N. George","raw_affiliation_strings":["Center for Reliable and High-Performance Computing, University of Illinois, Urbana-Champaign, Urbana-Champaign, IL, USA","University of Illinois at Urbana-Champaign"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Reliable and High-Performance Computing, University of Illinois, Urbana-Champaign, Urbana-Champaign, IL, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"University of Illinois at Urbana-Champaign","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058687368","display_name":"John Christopher Gyllenhaal","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1282311441","display_name":"Lawrence Livermore National Laboratory","ror":"https://ror.org/041nk4h53","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282311441","https://openalex.org/I1330989302","https://openalex.org/I198811213","https://openalex.org/I4210138311"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"J.C. Gyllenhaal","raw_affiliation_strings":["Computation Department, Lawrence Livemore National Laboratory, Livermore, CA, USA","Lawrence Livermore National Laboratory"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computation Department, Lawrence Livemore National Laboratory, Livermore, CA, USA","institution_ids":["https://openalex.org/I1282311441"]},{"raw_affiliation_string":"Lawrence Livermore National Laboratory","institution_ids":["https://openalex.org/I1282311441"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5104064126","display_name":"Wen mei Hwu","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]},{"id":"https://openalex.org/I19908199","display_name":"National Center for Supercomputing Applications","ror":"https://ror.org/03g9ch715","country_code":"BG","type":"facility","lineage":["https://openalex.org/I19908199"]},{"id":"https://openalex.org/I4210135837","display_name":"National Center for Supercomputing Applications","ror":"https://ror.org/03r10zj06","country_code":"US","type":"facility","lineage":["https://openalex.org/I157725225","https://openalex.org/I4210135837"]}],"countries":["BG","US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"W.-M.W. Hwu","raw_affiliation_strings":["Center for Reliable and High-Performance Computing, University of Illinois, Urbana-Champaign, Urbana-Champaign, IL, USA","Information Trust Institute","National Center for Supercomputing Applications (NCSA)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Reliable and High-Performance Computing, University of Illinois, Urbana-Champaign, Urbana-Champaign, IL, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"Information Trust Institute","institution_ids":[]},{"raw_affiliation_string":"National Center for Supercomputing Applications (NCSA)","institution_ids":["https://openalex.org/I19908199","https://openalex.org/I4210135837"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":10.0638,"has_fulltext":false,"cited_by_count":72,"citation_normalized_percentile":{"value":0.9806143,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":86,"max":96},"biblio":{"volume":"50","issue":"6","first_page":"567","last_page":"589"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9932000041007996,"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.9932000041007996,"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.0024999999441206455,"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/T11424","display_name":"Security and Verification in Computing","score":0.0008999999845400453,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/runtime-optimization","display_name":"runtime optimization","score":0.9549999833106995},{"id":"https://openalex.org/keywords/branch-prediction","display_name":"branch prediction","score":0.7390000224113464},{"id":"https://openalex.org/keywords/loop-unrolling","display_name":"loop unrolling","score":0.8679999709129333},{"id":"https://openalex.org/keywords/peephole-optimization","display_name":"peephole optimization","score":0.9419999718666077},{"id":"https://openalex.org/keywords/processor-architecture","display_name":"processor architecture","score":0.44200000166893005},{"id":"https://openalex.org/keywords/instruction-level-parallelism","display_name":"instruction-level parallelism","score":0.5120000243186951}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9088051915168762},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7105094194412231},{"id":"https://openalex.org/C76970557","wikidata":"https://www.wikidata.org/wiki/Q1869750","display_name":"Loop unrolling","level":3,"score":0.6952340006828308},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.5752389430999756},{"id":"https://openalex.org/C141331961","wikidata":"https://www.wikidata.org/wiki/Q2164465","display_name":"Speculative execution","level":2,"score":0.527643620967865},{"id":"https://openalex.org/C139571649","wikidata":"https://www.wikidata.org/wiki/Q1156793","display_name":"Program optimization","level":3,"score":0.5269330739974976},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5078380703926086},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5057535171508789},{"id":"https://openalex.org/C170595534","wikidata":"https://www.wikidata.org/wiki/Q249743","display_name":"Very long instruction word","level":2,"score":0.4646873474121094},{"id":"https://openalex.org/C133162039","wikidata":"https://www.wikidata.org/wiki/Q1061077","display_name":"Code generation","level":3,"score":0.4420168697834015},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.37273329496383667},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3690112829208374},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.250800758600235},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.21870866417884827},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.1505061388015747},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/12.931894","doi":"https://doi.org/10.1109/12.931894","is_oa":false,"landing_page_url":"https://doi.org/10.1109/12.931894","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","jufo-3","norway-2","poland-140","russia-white-list-2"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.21.227","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.21.227","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.crhc.uiuc.edu/IMPACT/ftp/journal/ieeetc.hotspot.01.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.546.395","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.546.395","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ecst.csuchico.edu/~juliano/csci380/Papers/mMerten2001archFrame4runTimeOptimization.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W1557792566","https://openalex.org/W1965562075","https://openalex.org/W1969012464","https://openalex.org/W1988927353","https://openalex.org/W2000504947","https://openalex.org/W2002181967","https://openalex.org/W2013626943","https://openalex.org/W2031487553","https://openalex.org/W2036162899","https://openalex.org/W2052082402","https://openalex.org/W2057599502","https://openalex.org/W2062909992","https://openalex.org/W2063255488","https://openalex.org/W2072737419","https://openalex.org/W2080241541","https://openalex.org/W2096121393","https://openalex.org/W2099018580","https://openalex.org/W2121048547","https://openalex.org/W2127890955","https://openalex.org/W2140384194","https://openalex.org/W2146448836","https://openalex.org/W2147121609","https://openalex.org/W2153131460","https://openalex.org/W2153228154","https://openalex.org/W2157074753","https://openalex.org/W2165423885","https://openalex.org/W2165506232","https://openalex.org/W2992694935","https://openalex.org/W4205854416","https://openalex.org/W4231002400","https://openalex.org/W4231947996","https://openalex.org/W4232419160","https://openalex.org/W4238502383","https://openalex.org/W4242976792","https://openalex.org/W4243060322","https://openalex.org/W4246011455","https://openalex.org/W4246403730","https://openalex.org/W4246966951","https://openalex.org/W4249818463","https://openalex.org/W4249929199","https://openalex.org/W4251852027","https://openalex.org/W4255078887","https://openalex.org/W6771353042"],"related_works":["https://openalex.org/W7097256988","https://openalex.org/W2146448836","https://openalex.org/W1557792566","https://openalex.org/W4231947996","https://openalex.org/W2105528304","https://openalex.org/W2096121393","https://openalex.org/W2355943104","https://openalex.org/W2107138176","https://openalex.org/W2140351961","https://openalex.org/W1542372714"],"abstract_inverted_index":{"Wide-issue":[0],"processors":[1],"continue":[2],"to":[3,31,108,113,132,163],"achieve":[4],"higher":[5,35],"performance":[6,38],"by":[7,39],"exploiting":[8],"greater":[9],"instruction-level":[10],"parallelism.":[11],"Dynamic":[12],"techniques":[13],"such":[14],"as":[15,68,87,99],"out-of-order":[16],"execution":[17,85,115,134,156,167],"and":[18,58,89,93,161,168,200],"hardware":[19,54],"speculation":[20],"have":[21],"proven":[22],"effective":[23],"at":[24],"increasing":[25],"instruction":[26,84,91],"throughput.":[27],"Runtime":[28],"optimization":[29,152],"promises":[30],"provide":[32],"an":[33,83,106],"even":[34],"level":[36],"of":[37,78,95,135,142,179,185],"adaptively":[40],"applying":[41],"aggressive":[42],"code":[43,102,119,195],"transformations":[44],"on":[45],"a":[46,52,69,147,183],"larger":[47],"scope.":[48],"This":[49,144],"paper":[50],"presents":[51],"new":[53,118,126],"mechanism":[55,64,104,112],"for":[56,150,166],"generating":[57],"deploying":[59],"runtime":[60,151],"optimized":[61,97],"code.":[62,124],"The":[63,101,176],"can":[65],"be":[66],"viewed":[67],"filtering":[70],"system":[71],"that":[72],"resides":[73],"in":[74],"the":[75,79,109,117,122,133,136,154,180],"retirement":[76],"stage":[77],"processor":[80],"pipeline,":[81],"accepts":[82],"stream":[86],"input,":[88],"produces":[90],"profiles":[92],"sets":[94],"linked,":[96],"traces":[98],"output.":[100],"deployment":[103],"uses":[105],"extension":[107],"branch":[110],"prediction":[111],"migrate":[114],"into":[116,192],"without":[120],"modifying":[121],"original":[123],"These":[125],"components":[127],"do":[128],"not":[129],"add":[130],"delay":[131],"program":[137],"except":[138],"during":[139],"short":[140],"bursts":[141],"reoptimization.":[143],"technique":[145],"provides":[146],"strong":[148],"platform":[149],"because":[153,169],"hot":[155],"regions":[157,171],"are":[158],"extracted,":[159],"optimized,":[160],"written":[162],"main":[164],"memory":[165],"these":[170],"persist":[172],"across":[173],"context":[174],"switches.":[175],"current":[177],"design":[178],"framework":[181],"supports":[182],"suite":[184],"optimizations,":[186,197],"including":[187],"partial":[188],"function":[189],"inlining":[190],"(even":[191],"shared":[193],"libraries),":[194],"straightening":[196],"loop":[198],"unrolling,":[199],"peephole":[201],"optimizations.":[202]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2117644841","counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2026-11-18T13:11:19.462570","created_date":"2016-06-24T00:00:00"}
