loading...
Complex Branch Profiling for Dynamic Conditional Execution
S?o Paulo, SP - Brazil November 10-November 12
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CAHPC.2003.125031815th Symposium on Computer Architectu ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Rafael R. dos Santos, Universidade Federal do Rio Grande do Sul
Tatiana G. S. dos Santos, Universidade Federal do Rio Grande do Sul
Mauricio L. Pilla, Universidade Federal do Rio Grande do Sul
Philippe O. A. Navaux, Universidade Federal do Rio Grande do Sul
Sergio Bampi, Universidade Federal do Rio Grande do Sul
Branch predictors are widely used as an alternative to deal with conditional branches. Despite the high accuracy rates, misprediction penalties are still large in any super-scalar pipeline. DCE, or Dynamic Conditional Execution, is an alternative to reduce the number of predicted branches by executing both paths of certain branches, reducing the number of predictions and, therefore, the occurrence of mispredictions. The goal of this work is to analyze the complexity of branch structures and determine the number of branches that can be predicated in DCE and the distribution of mispredictions according to the proposed classification. The complex branch classification proposed extends the classification presented by Klauser [3]. As result, we show that an average of 35% of all branches can be predicated in DCE and around 32% of all mispredictions fall into these branches.
Citation:
Rafael R. dos Santos, Tatiana G. S. dos Santos, Mauricio L. Pilla, Philippe O. A. Navaux, Sergio Bampi, Mario Nemirovsky, "Complex Branch Profiling for Dynamic Conditional Execution," sbac-pad, pp.28, 15th Symposium on Computer Architecture and High Performance Computing (SBAC-PAD'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.