{"id":"https://openalex.org/W2081211681","doi":"https://doi.org/10.1145/239912.239923","title":"Evidence-based static branch prediction using machine learning","display_name":"Evidence-based static branch prediction using machine learning","publication_year":1997,"publication_date":"1997-01-01","ids":{"openalex":"https://openalex.org/W2081211681","doi":"https://doi.org/10.1145/239912.239923","mag":"2081211681"},"language":"en","primary_location":{"id":"doi:10.1145/239912.239923","is_oa":true,"landing_page_url":"https://doi.org/10.1145/239912.239923","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/239912.239923","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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Programming Languages and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/239912.239923","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5113689930","display_name":"Brad Calder","orcid":null},"institutions":[{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]},{"id":"https://openalex.org/I2802236040","display_name":"University of Colorado System","ror":"https://ror.org/00jc20583","country_code":"US","type":"education","lineage":["https://openalex.org/I2802236040"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Brad Calder","raw_affiliation_strings":["Univ. of Colorado, Boulder"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Univ. of Colorado, Boulder","institution_ids":["https://openalex.org/I2802236040","https://openalex.org/I188538660"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059685104","display_name":"Dirk Grunwald","orcid":"https://orcid.org/0000-0002-3174-0904"},"institutions":[{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]},{"id":"https://openalex.org/I2802236040","display_name":"University of Colorado System","ror":"https://ror.org/00jc20583","country_code":"US","type":"education","lineage":["https://openalex.org/I2802236040"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dirk Grunwald","raw_affiliation_strings":["Univ. of Colorado, Boulder"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Univ. of Colorado, Boulder","institution_ids":["https://openalex.org/I2802236040","https://openalex.org/I188538660"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041851410","display_name":"Michael S. Jones","orcid":"https://orcid.org/0000-0002-4311-1347"},"institutions":[{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]},{"id":"https://openalex.org/I2802236040","display_name":"University of Colorado System","ror":"https://ror.org/00jc20583","country_code":"US","type":"education","lineage":["https://openalex.org/I2802236040"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael Jones","raw_affiliation_strings":["Univ. of Colorado, Boulder"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Univ. of Colorado, Boulder","institution_ids":["https://openalex.org/I2802236040","https://openalex.org/I188538660"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103968157","display_name":"Donald Lindsay","orcid":null},"institutions":[{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]},{"id":"https://openalex.org/I2802236040","display_name":"University of Colorado System","ror":"https://ror.org/00jc20583","country_code":"US","type":"education","lineage":["https://openalex.org/I2802236040"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Donald Lindsay","raw_affiliation_strings":["Univ. of Colorado, Boulder"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Univ. of Colorado, Boulder","institution_ids":["https://openalex.org/I2802236040","https://openalex.org/I188538660"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010984350","display_name":"James Martin","orcid":"https://orcid.org/0000-0002-9654-3864"},"institutions":[{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]},{"id":"https://openalex.org/I2802236040","display_name":"University of Colorado System","ror":"https://ror.org/00jc20583","country_code":"US","type":"education","lineage":["https://openalex.org/I2802236040"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"James Martin","raw_affiliation_strings":["Univ. of Colorado, Boulder"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Univ. of Colorado, Boulder","institution_ids":["https://openalex.org/I2802236040","https://openalex.org/I188538660"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047726287","display_name":"Michael C. Mozer","orcid":"https://orcid.org/0000-0002-9654-0575"},"institutions":[{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]},{"id":"https://openalex.org/I2802236040","display_name":"University of Colorado System","ror":"https://ror.org/00jc20583","country_code":"US","type":"education","lineage":["https://openalex.org/I2802236040"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael Mozer","raw_affiliation_strings":["Univ. of Colorado, Boulder"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Univ. of Colorado, Boulder","institution_ids":["https://openalex.org/I2802236040","https://openalex.org/I188538660"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113516138","display_name":"Benjamin G. Zorn","orcid":null},"institutions":[{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]},{"id":"https://openalex.org/I2802236040","display_name":"University of Colorado System","ror":"https://ror.org/00jc20583","country_code":"US","type":"education","lineage":["https://openalex.org/I2802236040"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Benjamin Zorn","raw_affiliation_strings":["Univ. of Colorado, Boulder"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Univ. of Colorado, Boulder","institution_ids":["https://openalex.org/I2802236040","https://openalex.org/I188538660"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.73,"has_fulltext":true,"cited_by_count":127,"citation_normalized_percentile":{"value":0.9666113,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"19","issue":"1","first_page":"188","last_page":"222"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.9987000226974487,"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"}},"topics":[{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.9987000226974487,"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"}},{"id":"https://openalex.org/T12127","display_name":"Software System Performance and Reliability","score":0.9976999759674072,"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"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9940000176429749,"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/computer-science","display_name":"Computer science","score":0.9113320708274841},{"id":"https://openalex.org/keywords/branch-predictor","display_name":"Branch predictor","score":0.9025083184242249},{"id":"https://openalex.org/keywords/subroutine","display_name":"Subroutine","score":0.7082604169845581},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6366010904312134},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5263342261314392},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5046693086624146},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.4959305226802826},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.45571234822273254},{"id":"https://openalex.org/keywords/speculative-execution","display_name":"Speculative execution","score":0.4409805238246918},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.43928125500679016},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.43757495284080505},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.14487004280090332}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9113320708274841},{"id":"https://openalex.org/C168522837","wikidata":"https://www.wikidata.org/wiki/Q679552","display_name":"Branch predictor","level":2,"score":0.9025083184242249},{"id":"https://openalex.org/C96147967","wikidata":"https://www.wikidata.org/wiki/Q190686","display_name":"Subroutine","level":2,"score":0.7082604169845581},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6366010904312134},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5263342261314392},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5046693086624146},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.4959305226802826},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.45571234822273254},{"id":"https://openalex.org/C141331961","wikidata":"https://www.wikidata.org/wiki/Q2164465","display_name":"Speculative execution","level":2,"score":0.4409805238246918},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.43928125500679016},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.43757495284080505},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.14487004280090332},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1145/239912.239923","is_oa":true,"landing_page_url":"https://doi.org/10.1145/239912.239923","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/239912.239923","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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Programming Languages and Systems","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.495.3425","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.495.3425","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.colorado.edu/~martin/Papers/toplas-calder.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.50.8081","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.50.8081","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.colorado.edu/~grunwald/GCAG/dirk-arch-toplas97.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.57.759","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.57.759","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ftp://ftp.cs.colorado.edu/users/mozer/papers/branch-prediction.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.62.5886","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.62.5886","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www-cse.ucsd.edu/users/calder/papers/TOPLAS-97-ESP.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1145/239912.239923","is_oa":true,"landing_page_url":"https://doi.org/10.1145/239912.239923","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/239912.239923","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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Programming Languages and Systems","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.46000000834465027,"id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G4860301755","display_name":"High-Performance Computational Methods for Coupled Field    Problems","funder_award_id":"9217394","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5359552929","display_name":"Improving the Performance of Dynamic Storage Allocation     Using Behavior Prediction","funder_award_id":"9404669","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7664387152","display_name":null,"funder_award_id":"ASC-9217394","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/F4320332815","display_name":"Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320334449","display_name":"Institute for Advanced Computer Studies, University of Maryland","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2081211681.pdf","grobid_xml":"https://content.openalex.org/works/W2081211681.grobid-xml"},"referenced_works_count":41,"referenced_works":["https://openalex.org/W95176086","https://openalex.org/W172946281","https://openalex.org/W1504694836","https://openalex.org/W1512921847","https://openalex.org/W1521061969","https://openalex.org/W1969012464","https://openalex.org/W1976811558","https://openalex.org/W1977026930","https://openalex.org/W2026438857","https://openalex.org/W2030400507","https://openalex.org/W2046974160","https://openalex.org/W2047226031","https://openalex.org/W2081040934","https://openalex.org/W2100045639","https://openalex.org/W2111447644","https://openalex.org/W2112393653","https://openalex.org/W2115971347","https://openalex.org/W2116672403","https://openalex.org/W2117790850","https://openalex.org/W2122563027","https://openalex.org/W2125055259","https://openalex.org/W2127218465","https://openalex.org/W2128731376","https://openalex.org/W2129962996","https://openalex.org/W2135059813","https://openalex.org/W2159080219","https://openalex.org/W2167651816","https://openalex.org/W2171791894","https://openalex.org/W2178429314","https://openalex.org/W2797148637","https://openalex.org/W2904900506","https://openalex.org/W2989453280","https://openalex.org/W3207342693","https://openalex.org/W4240387214","https://openalex.org/W4300859679","https://openalex.org/W6656933806","https://openalex.org/W6670737489","https://openalex.org/W6678438195","https://openalex.org/W6685281109","https://openalex.org/W6750349241","https://openalex.org/W7023653924"],"related_works":["https://openalex.org/W2139338109","https://openalex.org/W2117888911","https://openalex.org/W4238153558","https://openalex.org/W4389162411","https://openalex.org/W2434762079","https://openalex.org/W365166040","https://openalex.org/W2897302968","https://openalex.org/W44766235","https://openalex.org/W2142422634","https://openalex.org/W2043979743"],"abstract_inverted_index":{"Correctly":[0],"predicting":[1],"the":[2,57,85,97,124,161,171,176,194,216,227,234,266,272],"direction":[3],"that":[4,28,48,84,123],"branches":[5],"will":[6,126],"take":[7],"is":[8,21,83,139,144,214],"increasingly":[9],"important":[10],"in":[11,60,226,257],"today's":[12],"wide-issue":[13],"computer":[14,199],"architectures.":[15],"The":[16,78],"name":[17],"program-based":[18,45,69,141,188,275],"branch":[19,25,46,58,70,119,125,180,189,238,254],"prediction":[20,26,31,47,71,74,122,135,181,239,255],"given":[22],"to":[23,44,55,68,95,112,120,175,186,215],"static":[24,73,114,179,221,237],"techniques":[27],"base":[29],"their":[30],"on":[32,160],"a":[33,41,50,61,88,121,140,147,245,258],"program's":[34],"structure.":[35],"In":[36,102,166],"this":[37,66,103,167],"article,":[38,104,168],"we":[39,105,169,232],"investigate":[40,193],"new":[42,62,100],"approach":[43,67],"uses":[49],"body":[51,246],"of":[52,81,87,90,99,149,163,173,178,196,220,236,247,261],"existing":[53,187,274],"programs":[54,91,224],"predict":[56],"behavior":[59,86,98],"program.":[63],"We":[64,191,207],"call":[65],"evidence-based":[72],",":[75],"or":[76],"ESP.":[77],"main":[79],"idea":[80],"ESP":[82,129,174,197,213,228,253],"corpus":[89],"can":[92],"be":[93,127],"used":[94],"infer":[96],"programs.":[101],"use":[106,162],"neural":[107],"networks":[108],"and":[109,152,155,182,204,218,223,231,250],"decision":[110],"trees":[111],"map":[113],"features":[115,222],"associated":[116],"with":[117,265],"each":[118],"taken.":[128],"shows":[130],"significant":[131],"advantages":[132],"over":[133,244],"other":[134],"mechanisms.":[136],"Specifically,":[137],"it":[138,143,156],"technique;":[142],"effective":[145],"across":[146,198],"range":[148],"programming":[150,153,201],"languages":[151],"styles;":[154],"does":[157],"not":[158],"rely":[159],"expert-defined":[164],"heuristics.":[165,276],"describe":[170],"application":[172],"problem":[177],"compare":[183,233],"our":[184],"results":[185,209,256],"predictors.":[190],"also":[192],"applicability":[195],"architectures,":[200],"languages,":[202],"compilers,":[203],"run-time":[205],"systems.":[206],"provide":[208],"showing":[210],"how":[211],"sensitive":[212],"number":[217],"type":[219],"included":[225],"training":[229],"sets,":[230],"efficacy":[235],"for":[240],"subroutine":[241],"libraries.":[242],"Averaging":[243],"43":[248],"C":[249],"Fortran":[251],"programs,":[252],"miss":[259,268],"rate":[260,269],"20%,":[262],"as":[263],"compared":[264],"25%":[267],"obtained":[270],"using":[271],"best":[273]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":3}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}