Fast path-based neural branch prediction

Proceedings of the Annual International Symposium on Microarchitecture, MICRO

Volumn 2003-January, Issue , 2003, Pages 243-252

  Jimenez D A ^a  

^a RUTGERS UNIVERSITY   (United States)

Author keywords

Accuracy; Clocks; Computer science; Costs; Delay; History; Microarchitecture; Microprocessors; Neural networks; Neurons

Indexed keywords

CLOCKS; COMPUTER ARCHITECTURE; COMPUTER SCIENCE; COSTS; FORECASTING; HISTORY; MICROPROCESSOR CHIPS; NEURAL NETWORKS; NEURONS;

ACCURACY; DELAY; INSTRUCTIONS PER CYCLES; MICRO ARCHITECTURES; MICROARCHITECTURAL PREDICTION; NEURAL BRANCH PREDICTION; NEURAL PREDICTION; NEURAL PREDICTORS;

PROGRAM PROCESSORS;

EID: 84944408863     PISSN: 10724451     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MICRO.2003.1253199     Document Type: Conference Paper

References (23)

1. H. D. Block. The perceptron: A model for brain functioning. Reviews of Modern Physics, 34:123-135, 1962.
2. Edward Brekelbaum, Jeff Rupley, Chris Wilkerson, and Bryan Black. Hierarchical scheduling windows. In Proceedings of the 34th International Symposium on Microarchitecture, Istanbul, Turkey, December 2002.
3. Doug Burger and Todd M. Austin. The SimpleScalar tool set version 2.0. Technical Report 1342, Computer Sciences Department, University of Wisconsin, June 1997.
4. Brad Calder, Dirk Grunwald, Donald Lindsay, James Martin, Michael Mozer, and Benjamin Zorn. Corpus-based static branch prediction. In Proceedings of the SIGPLAN Conference on Programming Language Design and Implementation, pages 79-92, June 1995.
5. Thomas H. Cormen, Charles E. Leiserson, and Ronald L. Rivest. Introduction to Algorithms. McGraw Hill, 1990.
6. Marius Evers, Sanjay J. Patel, Robert S. Chappell, and Yale. N. Patt. An analysis of correlation and predictability: What makes two-level branch predictors work. In Proceedings of the 25th Annual International Symposium on Computer Architecture, pages 52-61, July 1998.
7. Daniel A. Jiménez. Reconsidering complex branch predictors. In Proceedings of the 9th Int'l Symposium on High Performance Computer Architecture, February 2002.
8. Daniel A.Jiménez, Stephen W. Keckler, and Calvin Lin. The impact of delay on the design of branch predictors. In Proceedings of the 33rd Annual International Symposium on Microarchitecture, pages 67-76, December 2000.
9. Daniel A. Jiménez and Calvin Lin. Dynamic branch prediction with perceptrons. In Proceedings of the 7th Int'l Symposium on High Performance Computer Architecture, pages 197-206, January 2001.
10. Daniel A. Jiménez and Calvin Lin. Neural methods for dynamic branch prediction. ACM Transactions on Computer Systems, 20(4):369-397, November 2002.
11. Richard E. Kessler. The Alpha 21264 microprocessor. IEEE Micro, 19(2):24-36, March/April 1999.
12. Gabriel H. Loh and Dana S. Henry. Predicting conditional branches with fusion-based hybrid predictors. In Proceedings of the 11th Conference on Parallel Architectures and Compilation Techniques, pages 165-176, Charlottesville, Virginia, September 2002.
13. Scott McFarling. Combining branch predictors. Technical Report TN-36m, Digital Western Research Laboratory, June 1993.
14. Ravi Nair. Dynamic path-based branch correlation. In Proceedings of the 28th Annual International Symposium on Microarchitecture, pages 15-23, December 1995.
15. Frank Rosenblatt. Principles of Neurodynamics: Perceptrons and the Theory of Brain Mechanisms. Spartan, 1962.
16. André Seznec, Stephen Felix, Venkata Krishnan, and Yiannakakis Sazeides. Design tradeoffs for the Alpha EV8 conditional branch predictor. In Proceedings of the 29th International Symposium on Computer Architecture, May 2002.
17. André Seznec and Antony Fraboulet. Effective ahead pipelining of instruction block address generation. In Proceedings of the 30th International Symposium on Computer Architecture, San Diego, California, June 2003.
18. Premkishore Shivakumar and Norman P. Jouppi. Cacti 3.0: An integrated cache timing, power and area model. Technical Report 2001/2, Compaq Computer Corporation, August 2001.
19. Kevin Skadron, Margaret Martonosi, and Douglas W. Clark. A taxonomy of branch mispredictions, and alloyed prediction as a robust solution to wrong-history mispredictions. In Proceedings of the 2000 International Conference on Parallel Architectures and Compilation Techniques, pages 199-206, October 2000.
20. Eric Sprangle and Doug Carmean. Increasing processor performance by implementing deeper pipelines. In Proceedings of the 29th International Symposium on Computer Architecture, pages 25-34, Anchorage, Alaska, May 2002.
21. Jared Stark, Marius Evers, and Yale N. Patt. Variable length path branch prediction. In Proceedings of the 8th International Conference on Architectural Support for Programming Languages and Operating Systems, pages 170-179, October 1998.
22. Renju Thomas, Manoj Franklin, Chris Wilkerson, and Jared Stark. Improving branch prediction by dynamic dataflow-based identification of correlated branches from a large global history. In Proceedings of the 30th International Symposium on Computer Architecture, San Diego, California, June 2003.
23. Lucian N. Vintan and M. Iridon. Towards a high performance neural branch predictor. In Proceedings of the International Joint Conference on Neural Networks, volume 2, pages 868-873, July 1999.