A case for (partially) TAgged GEometric history length branch prediction

Journal of Instruction-Level Parallelism

Volumn 8, Issue , 2006, Pages 1-23

  Seznec, André ^a   Michaud, Pierre ^a  

^a INRIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33646372742     PISSN: None     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (31)

1. P.-Y. Chang, E. Hao, and Y. N. Patt. Target prediction for indirect jumps. In ISCA '97: Proceedings of the 24th annual international symposium on Computer architecture, pages 274-283, New York, NY, USA, 1997. ACM Press.
2. I.-C. Chen, J. Coffey, and T. Mudge. Analysis of branch prediction via data compression. In Proceedings of the 7th International Conference on Architectural Support for Programming Languages and Operating Systems, Oct. 1996.
3. V. Desmet, H. Vandierendonck, and K. D. Bosschere. 2far: A 2bcgskew predictor fused by an alloyed redundant history skewed perceptron branch predictor. Journal of Instruction Level Parallelism (http://www.jilp.org/vol7), 2005.
4. K. Driesen and U. Holzle. The cascaded predictor: Economical and adaptive branch target prediction. In Proceeding of the 30th Symposium on Microarchitecture, Dec. 1998.
5. K. Driesen and U. Hölzle. Multi-stage cascaded prediction. In Proceedings of the 5th International Euro-Par Conference on Parallel Processing, EURO-PAR'99, volume 1685 of LNCS, pages 1312-1321. Springer-Verlag, 1999.
6. A. N. Eden and T. Mudge. The YAGS branch predictor. In Proceedings of the 31st Annual International Symposium on Microarchitecture, Dec 1998.
7. H. Gao and H. Zhou. Adaptive information processing: An effective way to improve perceptron predictors. Journal of Instruction Level Parallelism (http://www.jilp.org/vol7), April 2005.
8. N. Gloy, C. Young, J. B. Chen, and M. D. Smith. An analysis of dynamic branch prediction schemes on system workloads. In ISCA '96: Proceedings of the 23rd annual international symposium on Computer architecture, pages 12-21. ACM Press, 1996.
9. D. Jiménez. Fast path-based neural branch prediction. In Proceedings of the 36th Annual IEEE/ACM International Symposium on Microarchitecture, dec 2003.
10. D. Jiménez. Reconsidering complex branch predictors. In Proceedings of the 9th International Symposium on High Performance Computer Architecture, 2003.
11. D. Jiménez. Piecewise linear branch prediction. In Proceedings of the 32nd Annual International Symposium on Computer Architecture, june 2005.
12. D. Jiménez and C. Lin. Dynamic branch prediction with perceptrons. In Proceedings of the Seventh International Symposium on High Perform ance Computer Architecture, 2001.
13. D. Jiménez and C. Lin. Neural methods for dynamic branch prediction. ACM Transactions on Computer Systems, November 2002.
14. D. A. Jiménez. Idealized piecewise linear branch prediction. Journal of Instruction Level Parallelism (http://www.jilp.org/vol7), April 2005.
15. S. Jourdan, T.-H. Hsing, J. Stark, and Y. N. Patt. The effects of mispredicted-path execution on branch prediction structures. In Proceedings of the International Conference on Parallel Architectures and Compilation Techniques, October 1996.
16. T. Juan, S. Sanjeevan, and J. J. Navarro. A third level of adaptivity for branch prediction. In Proceedings of the 25th Annual International Symposium on Computer Architecture, June 30 1998.
17. G. Loh. Deconstructing the frankenpredictor for implementable branch predictors. Journal of Instruction Level Parallelism (http://www.jilp.org/vol7), April 2005.
18. G. Loh and D. Henry. Predicting conditional branches with fusion-based hybrid predictors. In Proceedings of the 11th Conference on Parallel Architectures and Compilation Techniques, 2002.
19. S. McFarling. Combining branch predictors. TN 36, DEC WRL, June 1993.
20. P. Michaud. A ppm-like, tag-based predictor. Journal of Instruction Level Parallelism (http://www.jilp.org/vol7), April 2005.
21. P. Michaud, A. Seznec, and R. Uhlig. Trading conflict and capacity aliasing in conditional branch predictors. In Proceedings of the 24th Annual International Symposium on Computer Architecture (ISCA-97), June 1997.
22. R. Nair. Dynamic path-based branch prediction. In International Symposium on Microarchitecture (MICRO-28), pages 15-23, 1995.
23. A. Seznec. Revisiting the perceptron predictor. Technical Report PI-1620, IRISA Report, May 2004.
24. A. Seznec. Analysis of the o-gehl branch predictor. In Proceedings of the 32nd Annual International Symposium on Computer Architecture, june 2005.
25. A. Seznec. Genesis of the o-gehl branch predictor. Journal of Instruction Level Parallelism (http://www.jilp.org/vol7), April 2005.
26. A. Seznec, S. Felix, V. Krishnan, and Y. Sazeidès. Design tradeoffs for the ev8 branch predictor. In Proceedings of the 29th Annual International Symposium on Computer Architecture, 2002.
27. A. Seznec and A. Eraboulet. Effective ahead pipelining of the instruction addres generator. In Proceedings of the 30th Annual International Symposium on Computer Architecture, June 2003.
28. A. Seznec, S. Jourdan, P. Sainrat, and P. Michaud. Multiple-block ahead branch predictors. In Architectural Support for Programming Languages and Operating Systems (ASPLOS-VII), pages 116-127, 1996.
29. J. Smith. A study of branch prediction strategies. In Proceedings of the 8th Annual International Symposium on Computer Architecture, 1981.
30. D. Tarjan and K. Skadron. Revisiting the perceptron predictor again. Technical Report CS-2004-28, University of Virginia, September 2004.
31. L. N. Vintan and M. Iridon. Towards a high performance neural branch predictor. In IJCNN'99. International Joint Conference on Neural Networks. Proceedings., 1999.