{"id":"https://openalex.org/W4242927735","doi":"https://doi.org/10.1109/micro.1996.566458","title":"Compiler synthesized dynamic branch prediction","display_name":"Compiler synthesized dynamic branch prediction","publication_year":2002,"publication_date":"2002-12-23","ids":{"openalex":"https://openalex.org/W4242927735","doi":"https://doi.org/10.1109/micro.1996.566458"},"language":"en","primary_location":{"id":"doi:10.1109/micro.1996.566458","is_oa":false,"landing_page_url":"https://doi.org/10.1109/micro.1996.566458","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th Annual IEEE/ACM International Symposium on Microarchitecture. MICRO 29","raw_type":"proceedings-article"},"type":"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/A5002075773","display_name":"Scott Mahlke","orcid":"https://orcid.org/0000-0002-0438-0616"},"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":true,"raw_author_name":"S. Mahlke","raw_affiliation_strings":["Hewlett Packard Laboratories, Palo Alto, CA, USA"],"affiliations":[{"raw_affiliation_string":"Hewlett Packard Laboratories, Palo Alto, CA, USA","institution_ids":["https://openalex.org/I1324840837"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044694980","display_name":"B. K. Natarajan","orcid":"https://orcid.org/0000-0002-5881-5072"},"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,"raw_author_name":"B. Natarajan","raw_affiliation_strings":["Hewlett Packard Laboratories, Palo Alto, CA, USA"],"affiliations":[{"raw_affiliation_string":"Hewlett Packard Laboratories, Palo Alto, CA, USA","institution_ids":["https://openalex.org/I1324840837"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5002075773"],"corresponding_institution_ids":["https://openalex.org/I1324840837"],"apc_list":null,"apc_paid":null,"fwci":0.6196,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.69892225,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"153","last_page":"164"},"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.9998999834060669,"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.9998999834060669,"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.9975000023841858,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9926000237464905,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/branch-predictor","display_name":"Branch predictor","score":0.9496665596961975},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8810056447982788},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.8792300224304199},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.7451919913291931},{"id":"https://openalex.org/keywords/speculative-execution","display_name":"Speculative execution","score":0.6187088489532471},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.551347017288208},{"id":"https://openalex.org/keywords/compile-time","display_name":"Compile time","score":0.48201242089271545},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4674421548843384},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.35989391803741455}],"concepts":[{"id":"https://openalex.org/C168522837","wikidata":"https://www.wikidata.org/wiki/Q679552","display_name":"Branch predictor","level":2,"score":0.9496665596961975},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8810056447982788},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.8792300224304199},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.7451919913291931},{"id":"https://openalex.org/C141331961","wikidata":"https://www.wikidata.org/wiki/Q2164465","display_name":"Speculative execution","level":2,"score":0.6187088489532471},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.551347017288208},{"id":"https://openalex.org/C200833197","wikidata":"https://www.wikidata.org/wiki/Q333707","display_name":"Compile time","level":3,"score":0.48201242089271545},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4674421548843384},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.35989391803741455},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"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":1,"locations":[{"id":"doi:10.1109/micro.1996.566458","is_oa":false,"landing_page_url":"https://doi.org/10.1109/micro.1996.566458","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th Annual IEEE/ACM International Symposium on Microarchitecture. MICRO 29","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1736634110","https://openalex.org/W1898301910","https://openalex.org/W1969012464","https://openalex.org/W2063255488","https://openalex.org/W2095306475","https://openalex.org/W2113936929","https://openalex.org/W2120165344","https://openalex.org/W2122422937","https://openalex.org/W2122563027","https://openalex.org/W2149172130","https://openalex.org/W2150593711","https://openalex.org/W2157364313","https://openalex.org/W2163820265","https://openalex.org/W2167651816","https://openalex.org/W2170091192","https://openalex.org/W2171404599","https://openalex.org/W2269515586","https://openalex.org/W2294693415","https://openalex.org/W2625819298","https://openalex.org/W4239600267","https://openalex.org/W4241058246","https://openalex.org/W6683865707"],"related_works":["https://openalex.org/W2117888911","https://openalex.org/W2139338109","https://openalex.org/W2371266106","https://openalex.org/W4389162411","https://openalex.org/W2434762079","https://openalex.org/W2117382851","https://openalex.org/W365166040","https://openalex.org/W2973808705","https://openalex.org/W3006505070","https://openalex.org/W2897302968"],"abstract_inverted_index":{"Branch":[0],"prediction":[1,17,26,34,82,102,158,173],"is":[2,18,127],"the":[3,8,53,56,65,74,96,101,111,114,141,144,157,162,165],"predominant":[4],"approach":[5,126,166],"for":[6,84,155],"minimizing":[7],"pipeline":[9],"breaks":[10],"caused":[11],"by":[12],"branch":[13,16,86,94,115,131,172],"instructions.":[14],"Traditionally,":[15],"accomplished":[19],"in":[20],"one":[21],"of":[22,55,61,67,113,124,143,164],"two":[23,57],"ways,":[24],"static":[25,169],"at":[27,35],"compile-time":[28,62],"via":[29,37],"compiler":[30,75],"analysis":[31,63],"or":[32],"dynamic":[33,68,171],"run-time":[36],"special":[38],"hardware":[39],"structures.":[40],"In":[41],"this":[42,125],"paper,":[43],"we":[44,71,151],"propose":[45,72],"a":[46,81,89],"novel":[47],"technique":[48],"that":[49,73,128],"aims":[50],"to":[51,79,99,109,136],"combine":[52],"strengths":[54],"approaches-the":[58],"lower":[59],"cost":[60],"with":[64],"effectiveness":[66],"prediction.":[69],"Specifically,":[70],"use":[76],"profile":[77],"feedback":[78],"define":[80],"function":[83],"each":[85],"and":[87,160,170],"insert":[88],"few":[90],"explicit":[91],"instructions":[92,105],"per":[93],"into":[95],"compiled":[97],"code":[98],"compute":[100],"function.":[103],"These":[104],"are":[106],"carefully":[107],"selected":[108],"predict":[110],"direction":[112],"using":[116],"any":[117],"information":[118,129],"available":[119],"during":[120],"run-time.":[121],"A":[122],"strength":[123],"beyond":[130],"history":[132],"can":[133],"be":[134],"used":[135],"make":[137],"predictions,":[138],"such":[139],"as":[140],"contents":[142],"architectural":[145],"registers.":[146],"To":[147],"substantiate":[148],"our":[149],"proposal,":[150],"present":[152],"an":[153],"algorithm":[154],"selecting":[156],"instructions,":[159],"demonstrate":[161],"performance":[163],"against":[167],"contemporary":[168],"strategies.":[174]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}