{"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":{"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},"type":"article","type_crossref":"journal-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":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5113689930","display_name":"Brad Calder","orcid":null},"institutions":[{"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"]},{"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"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Brad Calder","raw_affiliation_strings":["Univ. of Colorado, Boulder"],"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/I2802236040","display_name":"University of Colorado System","ror":"https://ror.org/00jc20583","country_code":"US","type":"education","lineage":["https://openalex.org/I2802236040"]},{"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"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dirk Grunwald","raw_affiliation_strings":["Univ. of Colorado, Boulder"],"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/I2802236040","display_name":"University of Colorado System","ror":"https://ror.org/00jc20583","country_code":"US","type":"education","lineage":["https://openalex.org/I2802236040"]},{"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"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael Jones","raw_affiliation_strings":["Univ. of Colorado, Boulder"],"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/I2802236040","display_name":"University of Colorado System","ror":"https://ror.org/00jc20583","country_code":"US","type":"education","lineage":["https://openalex.org/I2802236040"]},{"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"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Donald Lindsay","raw_affiliation_strings":["Univ. of Colorado, Boulder"],"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"],"affiliations":[{"raw_affiliation_string":"Univ. of Colorado, Boulder","institution_ids":["https://openalex.org/I188538660","https://openalex.org/I2802236040"]}]},{"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/I2802236040","display_name":"University of Colorado System","ror":"https://ror.org/00jc20583","country_code":"US","type":"education","lineage":["https://openalex.org/I2802236040"]},{"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"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael Mozer","raw_affiliation_strings":["Univ. of Colorado, Boulder"],"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/I2802236040","display_name":"University of Colorado System","ror":"https://ror.org/00jc20583","country_code":"US","type":"education","lineage":["https://openalex.org/I2802236040"]},{"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"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Benjamin Zorn","raw_affiliation_strings":["Univ. of Colorado, Boulder"],"affiliations":[{"raw_affiliation_string":"Univ. of Colorado, Boulder","institution_ids":["https://openalex.org/I2802236040","https://openalex.org/I188538660"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.24,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":122,"citation_normalized_percentile":{"value":0.996367,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":"19","issue":"1","first_page":"188","last_page":"222"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.9987,"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.9987,"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.9977,"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.994,"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/branch-predictor","display_name":"Branch predictor","score":0.9025083},{"id":"https://openalex.org/keywords/subroutine","display_name":"Subroutine","score":0.7082604},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6366011},{"id":"https://openalex.org/keywords/speculative-execution","display_name":"Speculative execution","score":0.44098052}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9113321},{"id":"https://openalex.org/C168522837","wikidata":"https://www.wikidata.org/wiki/Q679552","display_name":"Branch predictor","level":2,"score":0.9025083},{"id":"https://openalex.org/C96147967","wikidata":"https://www.wikidata.org/wiki/Q190686","display_name":"Subroutine","level":2,"score":0.7082604},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6366011},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5263342},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5046693},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.49593052},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.45571235},{"id":"https://openalex.org/C141331961","wikidata":"https://www.wikidata.org/wiki/Q2164465","display_name":"Speculative execution","level":2,"score":0.44098052},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.43928126},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.43757495},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.14487004},{"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/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"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},{"is_oa":true,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.495.3425","pdf_url":"http://www.cs.colorado.edu/~martin/Papers/toplas-calder.pdf","source":{"id":"https://openalex.org/S4306400349","display_name":"CiteSeer X (The Pennsylvania State University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I130769515","host_organization_name":"Pennsylvania State University","host_organization_lineage":["https://openalex.org/I130769515"],"host_organization_lineage_names":["Pennsylvania State University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"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},"sustainable_development_goals":[{"score":0.46,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, justice, and strong institutions"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":35,"referenced_works":["https://openalex.org/W1504694836","https://openalex.org/W1512921847","https://openalex.org/W1521061969","https://openalex.org/W172946281","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/W95176086"],"related_works":["https://openalex.org/W44766235","https://openalex.org/W4389162411","https://openalex.org/W4238153558","https://openalex.org/W365166040","https://openalex.org/W2897302968","https://openalex.org/W2434762079","https://openalex.org/W2142422634","https://openalex.org/W2139338109","https://openalex.org/W2117888911","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]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2081211681","counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":3},{"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":5},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":2}],"updated_date":"2025-01-04T17:14:13.902326","created_date":"2016-06-24"}