Improving branch prediction accuracy by reducing pattern history table interference

International Journal of Parallel Programming

Volumn 25, Issue 5, 1997, Pages 339-362

  Chang, Po Yung ^a   Evens, Marius ^a   Patt, Yale N ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Architecture; Branch prediction; Processor design; Speculative execution; Superscalar

Indexed keywords

COMPUTER ARCHITECTURE; COMPUTER SOFTWARE; PIPELINE PROCESSING SYSTEMS; PROGRAM PROCESSORS;

BRANCH PREDICTION; BRANCH PREDICTOR; INTERFERENCE; PATTERN HISTORY TABLE; SPECULATIVE EXECUTION; SUPERSCALAR;

PARALLEL PROCESSING SYSTEMS;

EID: 37849189093     PISSN: 08857458     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02699882     Document Type: Article

References (10)

1. Tse-Yu Ych and Yale N. Patt, Two-Level Adaptive Branch Prediction, Proc. 2-ith Ann. ACM/IEEE Int'l. Symposiums Microarchiteclure, pp. 51-61 (1991).
2. Tsc-Yu Yeh and Yale N. Patt, Alternative Implementations of Two-level Adaptive Branch Prediction, Proc. 19th Ann. Inl'l. Symposium Computer Architecture, pp. 124-134 (1992).
3. Scott McFarling, Combining Branch Predictors. Technical Report TN-36, Digital Western Research Laboratory (June 1993).
4. L. Gwennap, Digital 21264 Sets New Standard, Microprocessor Report, pp. 11-16 (October 1996).
5. Adam R. Talcott, Mario Nemirovsky, and Roger C. Wood, The Influence of Branch Prediction Table Interference on Branch Prediction Scheme Performance, Int'l. Conf. Parallel Architectures tmtl Compilation Techniques (1995).
6. C. Young, N. Gloy, and M. D. Smith, A Comparative Analysis of Schemes for Correlated Branch Prediction, Proc. 22st Ann. Inl'l. Symp. Computer Architecture, pp. 276-286 (1995).
7. Po-Yung Chang, Eric Hao, Tse-Yu Yeh, and Yale N. Patt, Branch Classification: A New-Mechanism for Improving Branch Predictor Performance, Proc. 27th Ann. ACM/IEEE Int'l. Symp. Microarchiteclure, pp. 22-31 (1994). A version of this paper has been accepted for publication in a special issue of Int'l. J. P. Pr.
8. Po-Yung Chang, Marius Evers, and Yale N. Patt, Improving Branch Prediction Accuracy by Reducing Pattern History Table Interference, Int'l Conf. Parallel Architectures and Compilation Techniques (1996).
9. S. Sechrest, C.-C. Lee, and T. Mudge, The Role of Adaptivity in Two-Level Adaptive Branch Prediction, Proc. 28th Ann. ACM/IEEE Int'l. Symp. Microarchitecture (1995).
10. Tse-Yu Yeh and Yale N. Patt. A Comparison of Dynamic Branch Predictors that Use Two Levels of Branch History, Proc. 20th Ann, Int'l. Symposium on Computer Architecture, pp. 257-266 (1993).