Advertisement

Designing dynamic two-level branch predictors based on pattern locality

  • Chien-Ming Chen
  • Chung-Ta King
Workshop 20 Instruction Level Parallelism
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1124)

Abstract

To design a good two-level predictor, we found that a low interference among branches and an even utilization of the entries in the pattern table are two key factors. In order to arrive at a balanced design and achieve the above two goals simultaneously, we first introduce the concept of branch pattern locality. Then, a new predictor design, called the Global PAttern Locality predictor (G-PAL), is introduced. The predictor is developed based on pattern locality and employs a cachelike pattern table to keep only those patterns that are referenced most frequently and recently. In this way, not only the interference among branches can be reduced, but the entries in the pattern table can be fully utilized.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Mcfarling, S.: Combining Branch Predictors. WRL Technical Note TN-36. Digital Equipment Corp. (1993)Google Scholar
  2. 2.
    McFarling, S., Hennessy, J.: Reducing the cost of branches. Proc. of the 13th Annual International Symposium on Computer Architecture. (1986)Google Scholar
  3. 3.
    Smith, J.: A Study of Branch Prediction Strategies. Proc. of the 8th Annual International Symposium on Computer Architecture. (1981)Google Scholar
  4. 4.
    Srivastava, A., Eustace, A.: ATOM: A System for Building Customized Program Analysis Tools. Proc. of the SIGPLAN'94 Conference on Programming Languages Design and Implementation. (1994)Google Scholar
  5. 5.
    Yeh T., Patt Y.: A Comparison of Dynamic Branch Predictors that use Two Levels of Branch History. Proc. of the 20th Annual International Symposium on Computer Architecture. (1993)Google Scholar
  6. 6.
    Young, C., Gloy, N., Smith, M.: A Comparative Analysis of Schemes for Correlated Branch Prediction. Proc. of the 22th Annual International Symposium on Computer Architecture. (1995)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Chien-Ming Chen
    • 1
  • Chung-Ta King
    • 1
  1. 1.Department of Computer ScienceNational Tsing Hua UniversityHsinchuTaiwan

Personalised recommendations