Neural Methods for Dynamic Branch Prediction

ACM Transactions on Computer Systems

Volumn 20, Issue 4, 2002, Pages 369-397

  Jiménez, Daniel A ^b   Lin, Calvin ^a,c  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^b RUTGERS UNIVERSITY   (United States)

^c University of Texas at Austin   (United States)

Author keywords

Branch prediction; C.1.1 Computer Systems Organization : Processor Architectures Single data stream architectures; Neural networks; Performance

Indexed keywords

EID: 1942512699     PISSN: 07342071     EISSN: None     Source Type: Journal    
DOI: 10.1145/571637.571639     Document Type: Article

References (32)

1. BALL, T. AND LARUS, J. 1993. Branch prediction for free. In Proceedings of the SIGPLAN '93 Conference on Programming Language Design and Implementation, 300-313.
2. BLOCK, H. D. 1962. The perceptron: A model for brain functioning. Rev. Mod. Phy. 34, 123-135.
3. BURGER, D. AND AUSTIN, T. M. 1997. The SimpleScalar tool set version 2.0. Tech. Rep. 1342, Computer Sciences Department, University of Wisconsin. June.
4. CALDER, B., GRUNWALD, D., JONES, M., LINDSAY, D., MARTIN, J., MOZER, M., AND ZORN, B. 1997. Evidence-based static branch prediction using machine learning. ACM Trans. Program. Lang. Syst. 19, 1, 188-222.
5. CORMEN, T. H., LEISERSON, C. E., AND RIVEST, R. L. 1990. Introduction to Algorithms. McGraw-Hill, New York.
6. EDEN, A. AND MUDGE, T. 1998. The YAGS branch prediction scheme. In Proceedings of the 31st Annual ACM/IEEE International Symposium on Microarchitecture, 69-80.
7. EMER, J. AND GLOY, N. 1997. A language for describing predictors and its application to automatic synthesis. In Proceedings of the 24th International Symposium on Computer Architecture, 304-314.
8. EVERS, M. 2000. Improving branch prediction by understanding branch behavior. PhD Thesis, University of Michigan, Department of Computer Science and Engineering.
9. EVERS, M., PATEL, S. J., CHAPPELL, R. S., AND PATT, Y. N. 1998. An analysis of correlation and predictability: What makes two-level branch predictors work. In Proceedings of the 25th Annual International Symposium on Computer Architecture, 52-61.
10. FAUCETT, L. 1994. Fundamentals of Neural Networks: Architectures, Algorithms and Applications. Prentice-Hall, Englewood Cliffs, N.J.
11. GOMEZ, F., BURGER, D., AND MIIKKULAINEN, R. 2001. A neuroevolution method for dynamic resource allocation on a chip multiprocessor. In Proceedings of the International Joint Conference on Neural Networks (IJCNN-01), 2355-2360.
12. HENNESSY, J. L. AND PATTERSON, D. A. 1996. Computer Architecture: A Quantitative Approach, second edition. Morgan Kaufmann, San Francisco.
13. JACOBSEN, E., ROTENBERG, E., AND SMITH, J. E. 1996. Assigning confidence to conditional branch predictions. In Proceedings of the 29th Annual International Symposium on Microarchitecture, 142-152.
14. JIMÉNEZ, D. A. AND LIN, C. 2001. Dynamic branch prediction with perceptrons. In Proceedings of the Seventh International Symposium on High Performance Computer Architecture, 197-206.
15. JIMÉNEZ, D. A. AND WALSH, N. 1998. Dynamically weighted ensemble neural networks for classification. In Proceedings of the 1998 International Joint Conference on Neural Networks, 753-756.
16. JIMÉNEZ, D. A., KECKLER, S. W., AND LIN, C. 2000. The impact of delay on the design of branch predictors. In Proceedings of the 33rd Annual International Symposium on Microarchitecture, 67-76.
17. KESSLER, R. E. 1999. The Alpha 21264 microprocessor. IEEE Micro 19, 2 (March/April), 24-36.
18. KULKARNI, A. D. 1993. Artificial Neural Networks for Image Understanding. Van Nostrand Reinhold, New York.
19. LEE, C.-C., CHEN, C., AND MUDGE, T. 1997. The bi-mode branch predictor. In Proceedings of the Thirtieth Annual International Symposium on Microarchitecture, 4-13.
20. LESARTRE, G. AND HUNT, D. 1997. PA-8500: The continuing evolution of the PA-8000 family. In 42nd IEEE International Computer Conference.
21. MCFARLING, S. 1993. Combining branch predictors. Tech. Rep. TN-36m, Digital Western Research Laboratory, June.
22. MICHAUD, P., SEZNEC, A., AND UHLIG, R. 1997. Trading conflict and capacity aliasing in conditional branch predictors. In Proceedings of the 24th International Symposium on Computer Architecture, 292-303.
23. ROSENBLATT, F. 1962. Principles of Neurodynamics: Perceptrons and the Theory of Brain Mechanisms. Spartan, New York.
24. SECHREST, S., LEE, C.-C., AND MUDGE, T. 1996. Correlation and aliasing in dynamic branch predictors. In Proceedings of the 23rd International Symposium on Computer Architecture, 22-32.
25. SETIONO, R. AND LIU, H. 1995. Understanding neural networks via rule extraction. In Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence, 480-485.
26. SMITH, J. E. 1981. A study of branch prediction strategies. In Proceedings of the Eighth Annual International Symposium on Computer Architecture, 135-148.
27. SPRANGLE, E., CHAPPELL, R., ALSUP, M., AND PATT, Y. N. 1997. The Agree predictor: A mechanism for reducing negative branch history interference. In Proceedings of the 24th International Symposium on Computer Architecture, 284-291.
28. STARK, J., EVERS, M., AND PATT, Y. N. 1998. Variable length path branch prediction. In Proceedings of the Eighth International Conference on Architectural Support for Programming Languages and Operating Systems, 170-179.
29. VINTAN, L. AND IRIDON, M. 1999. Towards a high performance neural branch predictor. In Proceedings of the International Joint Conference on Neural Networks (IJCNN), vol. 2. 868-873.
30. WANG, K. AND FRANKLIN, M. 1997. Highly accurate data value prediction using hybrid predictors. In Proceedings of the Thirtieth Annual International Symposium on Microarchitecture, 281-291.
31. WIDROW, B. AND HOFF JR., M. 1960. Adaptive switching circuits. In IRE WESCON Convention Record, part 4, 96-104.
32. YEH, T-Y. AND PATT, Y. N. 1991. Two-level adaptive branch prediction. In Proceedings of the 24th ACM/IEEE International Symposium on Microarchitecture, 51-61.