JISE


  [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20]


Journal of Information Science and Engineering, Vol. 24 No. 3, pp. 919-931


Behavior-Based Branch Prediction by Dynamically Clustering Branch Instructions


Hans VAndierendonck, Veerle Desmet and Koen de Bosschere
Department of Electronics and Information Systems 
Ghent University 
St.-Pietersnieuwstraat 41 
B-9000 Gent, Belgium 
E-mail: {hvdieren; vdesmet; kdb}@elis.ugent.be


    Conditional branches frequently exhibit similar behavior (bias, time-varying behavior, …), a property that can be used to improve branch prediction accuracy. Branch clustering constructs groups or clusters of branches with similar behavior and applies different branch prediction techniques to each branch cluster. We revisit the topic of branch clustering with the aim of generalizing branch clustering. We investigate several methods to measure cluster information, with the most effective the storage of information in the branch target buffer. Also, we investigate alternative methods of using the branch cluster identification in the branch predictor. By these improvements we arrive at a branch clustering technique that obtains higher accuracy than previous approaches presented in the literature for the gshare predictor. Furthermore, we evaluate our branch clustering technique in a wide range of predictors to show the general applicability of the method. Branch clustering improves the accuracy of the local history (PAg) predictor, the path-based perceptron and the PPM-like predictor, one of the 2004 CBP finalists.


Keywords: microprocessors, speculation, branch prediction, interference, branch clusters

  Retrieve PDF document (JISE_200803_16.pdf)