{"id":"https://openalex.org/W140840230","doi":"https://doi.org/10.1145/778559.778562","title":"Continuous program optimization: A case study","display_name":"Continuous program optimization: A case study","publication_year":2003,"publication_date":"2003-07-01","ids":{"openalex":"https://openalex.org/W140840230","doi":"https://doi.org/10.1145/778559.778562","mag":"140840230"},"language":"en","primary_location":{"id":"doi:10.1145/778559.778562","doi":"https://doi.org/10.1145/778559.778562","is_oa":true,"landing_page_url":"https://doi.org/10.1145/778559.778562","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/778559.778562","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,"listed_in":["ccf-a","cwts-core","dongbi-a","jufo-3","norway-2","poland-140","russia-white-list-2"],"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Programming Languages and Systems","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/778559.778562","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5038020493","display_name":"Thomas Kistler","orcid":null,"observed_orcids":[]},"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":"Thomas Kistler","raw_affiliation_strings":["University of California, Irvine, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Irvine, CA","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","observed_orcids":["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, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Irvine, CA","institution_ids":["https://openalex.org/I204250578"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I204250578"],"apc_list":null,"apc_paid":null,"fwci":15.4626,"has_fulltext":true,"cited_by_count":119,"citation_normalized_percentile":{"value":0.98907104,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":87,"max":98},"biblio":{"volume":"25","issue":"4","first_page":"500","last_page":"548"},"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.9804999828338623,"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.9804999828338623,"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.007300000172108412,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.003100000089034438,"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.6990000009536743},{"id":"https://openalex.org/keywords/instruction-scheduling","display_name":"instruction scheduling","score":0.6420000195503235},{"id":"https://openalex.org/keywords/instruction-level-parallelism","display_name":"instruction-level parallelism","score":0.9929999709129333},{"id":"https://openalex.org/keywords/dynamic-link-library","display_name":"dynamic link library","score":0.7120000123977661},{"id":"https://openalex.org/keywords/shared-libraries","display_name":"shared libraries","score":0.8889999985694885},{"id":"https://openalex.org/keywords/adaptive-software-systems","display_name":"adaptive software","score":0.33799999952316284}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7825673818588257},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.5643146634101868},{"id":"https://openalex.org/C139571649","wikidata":"https://www.wikidata.org/wiki/Q1156793","display_name":"Program optimization","level":3,"score":0.5401055216789246},{"id":"https://openalex.org/C529173508","wikidata":"https://www.wikidata.org/wiki/Q638608","display_name":"Software development","level":3,"score":0.45428135991096497},{"id":"https://openalex.org/C187191949","wikidata":"https://www.wikidata.org/wiki/Q1138496","display_name":"Profiling (computer programming)","level":2,"score":0.4329386055469513},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.360228568315506},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.28031808137893677},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.2141205370426178}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/778559.778562","doi":"https://doi.org/10.1145/778559.778562","is_oa":true,"landing_page_url":"https://doi.org/10.1145/778559.778562","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/778559.778562","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,"listed_in":["ccf-a","cwts-core","dongbi-a","jufo-3","norway-2","poland-140","russia-white-list-2"],"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Programming Languages and Systems","raw_type":"journal-article"},{"id":"mag:140840230","doi":null,"is_oa":false,"landing_page_url":"http://dl.acm.org/citation.cfm?id=930408","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"doi:10.1145/778559.778562","doi":"https://doi.org/10.1145/778559.778562","is_oa":true,"landing_page_url":"https://doi.org/10.1145/778559.778562","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/778559.778562","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,"listed_in":["ccf-a","cwts-core","dongbi-a","jufo-3","norway-2","poland-140","russia-white-list-2"],"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Programming Languages and Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G6671297155","display_name":null,"funder_award_id":"CAREER","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320308943","display_name":"Microsoft Research","ror":"https://ror.org/00d0nc645"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W140840230.pdf","grobid_xml":"https://content.openalex.org/works/W140840230.grobid-xml"},"referenced_works_count":80,"referenced_works":["https://openalex.org/W56691616","https://openalex.org/W189567816","https://openalex.org/W262335958","https://openalex.org/W1489781149","https://openalex.org/W1495242833","https://openalex.org/W1506090700","https://openalex.org/W1514353881","https://openalex.org/W1522689895","https://openalex.org/W1597122400","https://openalex.org/W1644882639","https://openalex.org/W1649645444","https://openalex.org/W1965341318","https://openalex.org/W1976811558","https://openalex.org/W1979823255","https://openalex.org/W1982205631","https://openalex.org/W1986152061","https://openalex.org/W1991751536","https://openalex.org/W1993318777","https://openalex.org/W1999500280","https://openalex.org/W2002250868","https://openalex.org/W2004337747","https://openalex.org/W2011669306","https://openalex.org/W2014530617","https://openalex.org/W2022554539","https://openalex.org/W2025289275","https://openalex.org/W2030400507","https://openalex.org/W2031487553","https://openalex.org/W2033303189","https://openalex.org/W2034706203","https://openalex.org/W2057711597","https://openalex.org/W2062909992","https://openalex.org/W2070232376","https://openalex.org/W2077324087","https://openalex.org/W2080241541","https://openalex.org/W2080698186","https://openalex.org/W2084475036","https://openalex.org/W2088494048","https://openalex.org/W2093334386","https://openalex.org/W2099958604","https://openalex.org/W2100827465","https://openalex.org/W2101134669","https://openalex.org/W2101462267","https://openalex.org/W2101776604","https://openalex.org/W2111069040","https://openalex.org/W2114067856","https://openalex.org/W2114491263","https://openalex.org/W2116672403","https://openalex.org/W2116730320","https://openalex.org/W2117703621","https://openalex.org/W2119609467","https://openalex.org/W2121098653","https://openalex.org/W2125002353","https://openalex.org/W2129962996","https://openalex.org/W2140384194","https://openalex.org/W2141293928","https://openalex.org/W2150023094","https://openalex.org/W2152885483","https://openalex.org/W2153131460","https://openalex.org/W2153228154","https://openalex.org/W2153534571","https://openalex.org/W2153691881","https://openalex.org/W2154554979","https://openalex.org/W2157074753","https://openalex.org/W2161455936","https://openalex.org/W2164929202","https://openalex.org/W2165506232","https://openalex.org/W2167997514","https://openalex.org/W2341864083","https://openalex.org/W2797562291","https://openalex.org/W2992694935","https://openalex.org/W3142323636","https://openalex.org/W4205854416","https://openalex.org/W4232820030","https://openalex.org/W4232973962","https://openalex.org/W4234493895","https://openalex.org/W4246263814","https://openalex.org/W4248045917","https://openalex.org/W4252742548","https://openalex.org/W4285719527","https://openalex.org/W4320063484"],"related_works":["https://openalex.org/W7100822968","https://openalex.org/W7018080513","https://openalex.org/W2113097298","https://openalex.org/W2118606796","https://openalex.org/W2758925057","https://openalex.org/W1612660921","https://openalex.org/W156129187","https://openalex.org/W4244249300","https://openalex.org/W7008546514","https://openalex.org/W2056864112"],"abstract_inverted_index":{"Much":[0],"of":[1,12,39,67,76,137,157,180,198,203,211,243,258,274,291,313,326,342],"the":[2,13,21,37,60,73,77,89,114,135,154,178,181,196,208,221,289,309,323,340,343],"software":[3,33,68,106,117],"in":[4,195,240,266,272,339],"everyday":[5],"operation":[6],"is":[7,50,59,82,183,302],"not":[8,132],"making":[9],"optimal":[10],"use":[11,136],"hardware":[14,78,108],"on":[15,79,308],"which":[16,64,80,332],"it":[17,81,280],"actually":[18],"runs.":[19],"Among":[20],"reasons":[22],"for":[23],"this":[24,267],"discrepancy":[25],"are":[26,189,329],"hardware/software":[27],"mismatches,":[28],"modularization":[29,94],"overheads":[30,95],"introduced":[31],"by":[32,99,112,121],"engineering":[34],"considerations,":[35],"and":[36,87,107,153,171,255],"inability":[38],"systems":[40],"to":[41,43,47,51,72,84,141,149,215,227,251,282],"adapt":[42],"users'":[44],"behaviors.A":[45],"solution":[46],"these":[48,204],"problems":[49],"delay":[52],"code":[53,129,167],"generation":[54,168],"until":[55],"load":[56],"time.":[57],"This":[58,131],"earliest":[61,90],"point":[62,91,301],"at":[63,92,118,169,175,333],"a":[65,127,163,241,270],"piece":[66],"can":[69,96,109,336],"be":[70,85,97,110,283,337],"fine-tuned":[71],"actual":[74],"capabilities":[75],"about":[83],"executed,":[86],"also":[88,146],"wich":[93],"overcome":[98],"global":[100],"optimization.A":[101],"still":[102],"better":[103],"match":[104],"between":[105],"achieved":[111],"replacing":[113],"already":[115],"executing":[116],"regular":[119],"intervals":[120],"new":[122],"versions":[123],"constructed":[124],"on-the-fly":[125],"using":[126],"background":[128],"re-optimizer.":[130],"only":[133],"enables":[134],"live":[138],"profiling":[139],"data":[140,213,217],"guide":[142],"optimization":[143,174,187,328],"decisions,":[144],"but":[145,277],"facilitates":[147],"adaptation":[148],"changing":[150],"usage":[151],"patterns":[152],"late":[155],"addition":[156],"dynamic":[158,212,292],"link":[159],"libraries.This":[160],"paper":[161,246,268],"presents":[162],"system":[164,182],"that":[165,191,279,298],"provides":[166],"load-time":[170],"continuous":[172,199,275,327],"program":[173],"run-time.":[176],"First,":[177],"architecture":[179],"presented.":[184],"Then,":[185],"two":[186,232],"techniques":[188],"discussed":[190],"were":[192],"developed":[193],"specifically":[194],"context":[197,341],"optimization.":[200],"The":[201,245],"first":[202],"optimizations":[205,233,293],"continually":[206],"adjusts":[207],"storage":[209],"layouts":[210],"structures":[214],"maximize":[216],"cache":[218],"locality,":[219],"while":[220],"second":[222],"performs":[223],"profile-driven":[224],"instruction":[225],"re-scheduling":[226],"increase":[228],"instruction-level":[229],"parallelism.":[230],"These":[231],"have":[234,316],"very":[235],"different":[236,334],"cost/benefit":[237],"ratios,":[238],"presented":[239,265],"series":[242],"benchmarks.":[244],"concludes":[247],"with":[248],"an":[249,256],"outlook":[250],"future":[252],"research":[253,261],"directions":[254],"enumeration":[257],"some":[259],"remaining":[260],"problems.The":[262],"empirical":[263],"results":[264],"make":[269],"case":[271],"favor":[273],"optimization,":[276],"indicate":[278],"needs":[281],"applied":[284],"judiciously.":[285],"In":[286,305],"many":[287],"situations,":[288],"costs":[290],"outweigh":[294],"their":[295],"benefit,":[296],"so":[297],"no":[299],"break-even":[300],"ever":[303],"reached.":[304],"favorable":[306],"circumstances,":[307],"other":[310],"hand,":[311],"speed-ups":[312],"over":[314],"120%":[315],"been":[317],"observed.":[318],"It":[319],"appears":[320],"as":[321],"if":[322],"main":[324],"beneficiaries":[325],"shared":[330],"libraries,":[331],"times":[335],"optimized":[338],"currently":[344],"dominant":[345],"client":[346],"application.":[347]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":3},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":2}],"updated_date":"2026-11-12T12:28:57.059296","created_date":"2016-06-24T00:00:00"}