{"id":"https://openalex.org/W2115841521","doi":"https://doi.org/10.1109/cahpc.2003.1250318","title":"Complex branch profiling for dynamic conditional execution","display_name":"Complex branch profiling for dynamic conditional execution","publication_year":2004,"publication_date":"2004-03-22","ids":{"openalex":"https://openalex.org/W2115841521","doi":"https://doi.org/10.1109/cahpc.2003.1250318","mag":"2115841521"},"language":"en","primary_location":{"id":"doi:10.1109/cahpc.2003.1250318","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cahpc.2003.1250318","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings. 15th Symposium on Computer Architecture and High Performance Computing","raw_type":"proceedings-article"},"type":"conference-paper","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/A5109597079","display_name":"Rafael R. dos Santos","orcid":null},"institutions":[{"id":"https://openalex.org/I130442723","display_name":"Universidade Federal do Rio Grande do Sul","ror":"https://ror.org/041yk2d64","country_code":"BR","type":"education","lineage":["https://openalex.org/I130442723"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"R.R. dos Santos","raw_affiliation_strings":["Universidade Federal do Rio Grande do Sul, Porto Alegre, RS, Brazil","Univ. Fed. do Rio Grande do Sul, Porto Alegre, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidade Federal do Rio Grande do Sul, Porto Alegre, RS, Brazil","institution_ids":["https://openalex.org/I130442723"]},{"raw_affiliation_string":"Univ. Fed. do Rio Grande do Sul, Porto Alegre, Brazil","institution_ids":["https://openalex.org/I130442723"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103617788","display_name":"Tatiana G. S. dos Santos","orcid":null},"institutions":[{"id":"https://openalex.org/I130442723","display_name":"Universidade Federal do Rio Grande do Sul","ror":"https://ror.org/041yk2d64","country_code":"BR","type":"education","lineage":["https://openalex.org/I130442723"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"T.G.S. dos Santos","raw_affiliation_strings":["Universidade Federal do Rio Grande do Sul, Porto Alegre, RS, Brazil","Univ. Fed. do Rio Grande do Sul, Porto Alegre, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidade Federal do Rio Grande do Sul, Porto Alegre, RS, Brazil","institution_ids":["https://openalex.org/I130442723"]},{"raw_affiliation_string":"Univ. Fed. do Rio Grande do Sul, Porto Alegre, Brazil","institution_ids":["https://openalex.org/I130442723"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026679437","display_name":"Maur\u0131\u0301cio L. Pilla","orcid":"https://orcid.org/0000-0003-2382-2755"},"institutions":[{"id":"https://openalex.org/I130442723","display_name":"Universidade Federal do Rio Grande do Sul","ror":"https://ror.org/041yk2d64","country_code":"BR","type":"education","lineage":["https://openalex.org/I130442723"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"M.L. Pilla","raw_affiliation_strings":["Universidade Federal do Rio Grande do Sul, Porto Alegre, RS, Brazil","Univ. Fed. do Rio Grande do Sul, Porto Alegre, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidade Federal do Rio Grande do Sul, Porto Alegre, RS, Brazil","institution_ids":["https://openalex.org/I130442723"]},{"raw_affiliation_string":"Univ. Fed. do Rio Grande do Sul, Porto Alegre, Brazil","institution_ids":["https://openalex.org/I130442723"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108491372","display_name":"Philippe Navaux","orcid":null},"institutions":[{"id":"https://openalex.org/I130442723","display_name":"Universidade Federal do Rio Grande do Sul","ror":"https://ror.org/041yk2d64","country_code":"BR","type":"education","lineage":["https://openalex.org/I130442723"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"P.O.A. Navaux","raw_affiliation_strings":["Universidade Federal do Rio Grande do Sul, Porto Alegre, RS, Brazil","Univ. Fed. do Rio Grande do Sul, Porto Alegre, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidade Federal do Rio Grande do Sul, Porto Alegre, RS, Brazil","institution_ids":["https://openalex.org/I130442723"]},{"raw_affiliation_string":"Univ. Fed. do Rio Grande do Sul, Porto Alegre, Brazil","institution_ids":["https://openalex.org/I130442723"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046426137","display_name":"S\u00e9rgio Bampi","orcid":"https://orcid.org/0000-0002-9018-6309"},"institutions":[{"id":"https://openalex.org/I130442723","display_name":"Universidade Federal do Rio Grande do Sul","ror":"https://ror.org/041yk2d64","country_code":"BR","type":"education","lineage":["https://openalex.org/I130442723"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"S. Bampi","raw_affiliation_strings":["Universidade Federal do Rio Grande do Sul, Porto Alegre, RS, Brazil","Univ. Fed. do Rio Grande do Sul, Porto Alegre, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidade Federal do Rio Grande do Sul, Porto Alegre, RS, Brazil","institution_ids":["https://openalex.org/I130442723"]},{"raw_affiliation_string":"Univ. Fed. do Rio Grande do Sul, Porto Alegre, Brazil","institution_ids":["https://openalex.org/I130442723"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019446198","display_name":"Mario Nemirovsky","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"M. Nemirovsky","raw_affiliation_strings":["Kayamba, San Jose, CA, USA","Institute of Electrical and Electronics Engineers"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kayamba, San Jose, CA, USA","institution_ids":[]},{"raw_affiliation_string":"Institute of Electrical and Electronics Engineers","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"28","last_page":"35"},"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.9990000128746033,"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.9990000128746033,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.996399998664856,"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/T12535","display_name":"Machine Learning and Data Classification","score":0.9937999844551086,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.879463791847229},{"id":"https://openalex.org/keywords/branch-predictor","display_name":"Branch predictor","score":0.8674563765525818},{"id":"https://openalex.org/keywords/profiling","display_name":"Profiling (computer programming)","score":0.7355568408966064},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.617030918598175},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.5725990533828735},{"id":"https://openalex.org/keywords/speculative-execution","display_name":"Speculative execution","score":0.4876466989517212},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3702527582645416},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.11161977052688599}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.879463791847229},{"id":"https://openalex.org/C168522837","wikidata":"https://www.wikidata.org/wiki/Q679552","display_name":"Branch predictor","level":2,"score":0.8674563765525818},{"id":"https://openalex.org/C187191949","wikidata":"https://www.wikidata.org/wiki/Q1138496","display_name":"Profiling (computer programming)","level":2,"score":0.7355568408966064},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.617030918598175},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.5725990533828735},{"id":"https://openalex.org/C141331961","wikidata":"https://www.wikidata.org/wiki/Q2164465","display_name":"Speculative execution","level":2,"score":0.4876466989517212},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3702527582645416},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.11161977052688599}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cahpc.2003.1250318","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cahpc.2003.1250318","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings. 15th Symposium on Computer Architecture and High Performance Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8100000023841858,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320316293","display_name":"Universidade de Santa Cruz do Sul","ror":"https://ror.org/04zayvt43"},{"id":"https://openalex.org/F4320321091","display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior","ror":"https://ror.org/00x0ma614"},{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1538969934","https://openalex.org/W1569032152","https://openalex.org/W1594823396","https://openalex.org/W2103982793","https://openalex.org/W2114881958","https://openalex.org/W2126049154","https://openalex.org/W2127609451","https://openalex.org/W2143756982","https://openalex.org/W2179730127","https://openalex.org/W2291355206","https://openalex.org/W4236752439","https://openalex.org/W4248248450","https://openalex.org/W6634019501","https://openalex.org/W6677271875"],"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/W2973808705","https://openalex.org/W365166040","https://openalex.org/W2897302968","https://openalex.org/W44766235","https://openalex.org/W2159950491"],"abstract_inverted_index":{"Branch":[0],"predictors":[1],"are":[2,20],"widely":[3],"used":[4],"as":[5],"an":[6,33,116],"alternative":[7,34],"to":[8,35,66,91],"deal":[9],"with":[10],"conditional":[11,30],"branches.":[12,137],"Despite":[13],"the":[14,37,50,56,68,75,86,92,101],"high":[15],"accuracy":[16],"rates,":[17],"misprediction":[18],"penalties":[19],"still":[21],"large":[22],"in":[23,83,126],"any":[24],"superscalar":[25],"pipeline.":[26],"DCE,":[27],"or":[28],"dynamic":[29],"execution,":[31],"is":[32,65],"reduce":[36],"number":[38,51,76],"of":[39,46,52,58,62,70,77,88,118,120,131],"predicted":[40],"branches":[41,78,122],"by":[42,104],"executing":[43],"both":[44],"paths":[45],"certain":[47],"branches,":[48],"reducing":[49],"predictions":[53],"and,":[54],"therefore,":[55],"occurrence":[57],"mispredictions.":[59],"The":[60,95],"goal":[61],"this":[63],"work":[64],"analyze":[67],"complexity":[69],"branch":[71,97],"structures":[72],"and":[73,85,128],"determine":[74],"that":[79,115],"can":[80,123],"be":[81,124],"predicated":[82,125],"DCE":[84,127],"distribution":[87],"mispredictions":[89,133],"according":[90],"proposed":[93,99],"classification.":[94],"complex":[96],"classification":[98,102],"extends":[100],"presented":[103],"Klauser":[105],"[A.":[106],"Klauser,":[107],"et":[108],"al.,":[109],"(1998)].":[110],"As":[111],"result,":[112],"we":[113],"show":[114],"average":[117],"35%":[119],"all":[121,132],"around":[129],"32%":[130],"fall":[134],"into":[135],"these":[136]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}