loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
15th Symposium on Computer Architecture and High Performance Computing (SBAC-PAD'03)
Complex Branch Profiling for Dynamic Conditional Execution
S?o Paulo, SP - Brazil
November 10-November 12
ISBN: 0-7695-2046-4
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.