Abstract
With the incessant pursuit for high performance, cost effective and power efficient processor design in recent years, how to provide performance with affordable hardware and power consumption has become an important issue. In this paper, we study and evaluate several variants on the TAgged GEometric history length (TAGE) branch predictors for better power, cost and performance portfolio, including fast-TAGE (f-TAGE), Fixed-Interleaving- TAGE (FI-TAGE), Non-Fixed-Interleaving TAGE (NFI-TAGE) and Bitflipping- Interleaving TAGE (BI-TAGE). We analyze and empirically study our proposed scheme along with the original TAGE with respect to branch prediction accuracy, critical path delay, hardware overhead and power consumption. It is shown, among the proposed variants that f-TAGE fares best, reducing critical path delay by over 20% while preserving prediction accuracy at affordable hardware and power requirements.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Lee, J., Smith, A.J.: Branch prediction strategies and branch target buffer design. IEEE Computer, 6–22 (January 1984)
Yeh, T.Y., Patt, Y.N.: Two-level adaptive training branch prediction. In: Proceedings of the 24th Annual International Symposium on Microarchitecture, pp. 51–61 (November 1991)
McFarling, S.: Combining branch predictors. Digital Equipment Corporation, WRL Tech. Note TN-36 (1993)
Michaud, P., Seznec, A., Uhlig, R.: Trading conflict and capacity aliasing in conditional branch predictors. In: Proceedings of the 24th Annual International Symposium on Computer Architecture, pp. 292–303 (May 1997)
Sprangle, E.E., Chappell, R., Alsup, M., Patt, Y.: The Agree predictor: A mechanism for reducing negative branch history interference. In: Proceedings of the 24th Annual International Symposium on Computer Architecture (May 1997)
Lee, C.-C., Chen, I.-C.K., Mudge, T.N.: The bimode branch predictor. In: Proceedings of the 30th Annual ACM/IEEE International Symposium on Microarchitecture, pp. 4–13 (December 1997)
Eden, A., Mudge, T.: The YAGS Branch Prediction Scheme. In: Proc. 31st International Symposium on Micro-architecture, pp. 69–77 (November 1998)
Chang, P., Evers, M., Patt, Y.: Improving branch prediction accuracy by reducing pattern history table interference. In: Proceedings of the International Conference Parallel Architecture and Compilation Techniques, pp. 48–57 (October 1995)
Jimènez, D.A., Lin, C.: Dynamic branch prediction with perceptrons. In: The Seventh International Symposium on High-Performance Computer Architecture, HPCA, pp. 197–206 (2001)
Jimènez, D.A., Lin, C.: Neural Methods for Dynamic Branch Prediction. ACM Transactions on Computer Systems 20(4), 369–397 (2002)
Jimènez, D.A.: Fast path-based neural branch prediction. In: Proceedings of 36th Annual IEEE/ACM International Symposium on Microarchitecture, MICRO 36, December 3-5, pp. 243–252 (2003)
Jimènez, D.A.: Piecewise linear branch prediction. In: Proceedings of 32nd International Symposium on Computer Architecture, ISCA 2005, June 4-8, pp. 382–393 (2005)
Jimènez, D.A.: Improved Latency and Accuracy for Neural Branch Prediction. ACM Transactions on Computer Systems 23(2), 197–218 (2005)
St. Amant, R., Jimènez, D.A., Burger, D.: Low-power, high-performance analog neural branch prediction. In: 2008 41st IEEE/ACM International Symposium on Microarchitecture, MICRO 41, November 8-12, pp. 447–458 (2008)
Seznec, A.: Analysis of the O-GEometric history length branch predictor. In: Proceedings of 32nd International Symposium on Computer Architecture, ISCA 2005, June 4-8, pp. 394–405 (2005)
Seznec, A.: Genesis of the O-GEHL branch predictor. Journal of Instruction Level Parallelism (April 2005)
Seznec, A., Michaud, P.: A case for (partially)-tagged geometric history length predictors. Journal of Instruction Level Parallelism (April 2006)
Seznec, A.: The L-TAGE predictor. Journal of Instruction Level Parallelism 9 (April 2007)
Jimènez, D.A., Keckler, S.W., Lin, C.: The impact of delay on the design of branch predictors. In: Proceedings of 33rd Annual IEEE/ACM International Symposium on Microarchitecture, MICRO 33, pp. 67–76 (2000)
Stark, J., Evers, M., Patt, Y.N.: Variable length path branch prediction. SIGOPS Oper. Syst. Rev. 32, 5 (1998)
Todd, M., et al.: SimpleScalar 3.0, http://www.simple-scalar.com/
Brooks, D.: Wattch Version 1.02, http://www.eecs.harvard.edu/~dbrooks/wattch-form.html
Standard Performance Evaluation Corporation, http://www.specbench.org/osg/cpu2000/
Kessler, R.: The Alpha 21264 microprocessor. IEEE Micro 19(2), 24–36 (1999)
Sutherland, I., et al.: Logic Effort: Designing Fast CMOS Circuits. Morgan Kaufmann series
Wang, Y.: Study and Analysis of Variable Length History Predictors. Master Thesis, Dept. of Computer Science and Engineering, National Taiwan Ocean University, Keelung, Taiwan (January 2011)
SYNOPSYS, http://www.synopsys.com/home.aspx , http://www.synopsys.com/Tools/Implementation/SignOff/Pages/PrimeTime.aspx
Maa, Y.-C., et al.: Evaluating and Improving Variable Length History Branch Predictors. In: Proceedings of 2010 International Computer Symposium, Tainan, Taiwan (December 2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Maa, YC., Yen, MH. (2013). On the Variants of Tagged Geometric History Length Branch Predictors. In: Pan, JS., Yang, CN., Lin, CC. (eds) Advances in Intelligent Systems and Applications - Volume 2. Smart Innovation, Systems and Technologies, vol 21. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35473-1_78
Download citation
DOI: https://doi.org/10.1007/978-3-642-35473-1_78
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35472-4
Online ISBN: 978-3-642-35473-1
eBook Packages: EngineeringEngineering (R0)