Analysis of the o-geometric history length branch predictor

Proceedings - International Symposium on Computer Architecture

Volumn , Issue , 2005, Pages 394-405

  Seznec, André ^a  

^a INRIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

BRANCH PREDICTORS; DYNAMIC HISTORY FITTING; DYNAMIC THRESHOLD FITTING; GEHL PREDICTORS; PREDICTOR TABLES;

CORRELATION METHODS; INDEXING (OF INFORMATION); OPTIMIZATION;

COMPUTER ARCHITECTURE;

EID: 27544514378     PISSN: 10636897     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISCA.2005.13     Document Type: Conference Paper

References (30)

1. V. Desmet, H. Vandierendonck, and K. D. Bosschere. A 2begskew predictor fused by a redundant history skewed perceptron predictor. In The 1st JILP Championship Branch Prediction Competition (CBP-I). 2004.
2. A. N. Eden and T. Mudge. The YAGS branch predictor. In Proceedings of the 31st Annual International Symposium on Microarchitecture, Dec 1998.
3. rd Annual International Symposium on Computer Architecture, pages 3-11, 1996.
4. H. Gao and H. Zhou. Adaptive information processing: An effective way to improve perceptron predictors. In The 1st JILP Championship Branch Prediction Competition (CBP-1), 2004.
5. N. Gloy, C. Young, J. B. Chen, and M. D. Smith. An analysis of dynamic branch prediction schemes on system work-loads. In ISCA '96: Proceedings of the 23rd annual international symposium on Computer architecture, pages 12-21. ACM Press, 1996.
6. D. Jiménez. Fast path-based neural branch prediction. In Proceedings of the 36th Annual IEEE/ACM International Symposium on Microarchitecture, dec 2003.
7. D. Jiméncz. Reconsidering complex branch predictors. In Proceedings of the 9th International Symposium on High Perform ancc Computer Architecture, 2003.
8. 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.
9. D. Jiménev and C. Lin. Neural methods for dynamic branch prediction. ACM Transactions on Computer Systems, November 2002.
10. D. A. Jiménez. Idealized piecewise linear branch prediction. In The 1st JILP Championship Branch Prediction Competition (CBP-1), 2004.
11. S. Jourdan, T.-H. Hsing, J. Stark, and Y. N. Palt. The effects of mispredicted-path execution on branch prediction structures. In Proceedings of the International Conference on Parallel Architectures and Compilation Techniques, October 1996.
12. 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.
13. R. Kessler. The Alpha 21264 microprocessor. IEEE Micro. 19(21:24-36, 1999.
14. C.-C. Lee, I.-C. Chen, and T. Mudge. The bi-mode branch predictor. In Proceedings of the 30th Annual International Symposium on Microarchitecture, Dec 1997.
15. G. Loh. The frankenpredictor. In The 1st JILP Championship Branch Prediction Competition (CBP-1), 2004.
16. S. McFarling. Combining branch predictors. Technical report, DEC, 1993.
17. P. Michaud. A ppm-like, tag-based predictor. In The 1st JILP Championship Branch Prediction Competition (CBP-1), 2004.
18. P. Michaud, A. Seznec, and R. Uhlig. Trading confict and capacity aliasing in conditional branch predictors. In Proceedings of the 24th Annual International Symposium on Computer Architecture (ISCA-97), June 1997.
19. R. Nair. Dynamic path-based branch prediction. In International Symposium on Microarchitecture (MICRO-28), pages 15-23, 1995.
20. G. Reinman, B. Calder, and T. Austin. A scalable front-end architecture for fast instruction delivery. In Proceedings of the 26th Annual International Symposium on Computer Architecture (ISCA'99), 1999.
21. A. Seznec. An optimized 2bcgskew branch predictor. Technical report, http://www.irisa.fr/caps/people/seznec/optim2bcgskew.pdf, Irisa, Sep 2003.
22. A. Seznec. The o-gehl branch predictor. In The 1st JILP Championship Branch Prediction Competition (CBP-1), 2004.
23. A. Seznec. Revisiting the perceptron predictor. Technical Report PI-1620, IRISA Report, May 2004.
24. 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.
25. A. Seznec and A. Fraboulet. Effective ahead pipelining of the instruction addres generator. In Proceedings of the 30th Annual International Symposium on Computer Architecture, June 2003.
26. K. Skadron, M. Martonosi, and D. Clark. Speculative updates of local and global branch history: A quantitative analysis. Journal of Instruction-Level Parallelism, vol. 2, Jan. 2000, January 2000.
27. th Annual International Symposium on Computer Architecture, 1995.
28. D. Tarjan and K. Skadron. Revisiting the perceptron predictor again. Technical Report CS-2004-28, University of Virginia, September 2004.
29. L. N. Vintan and M. Iridon. Towards a high performance neural branch predictor. In UCNN'99. International Joint Conference on Neural Networks. Proceedings., 1999.
30. C. Young, N. Cloy, and M. Smith. A comparative analysis of schemes for correlated branch prediction. In Proceedings of the 22nd Annual International Symposium on Computer Architecture, June 1995.