Browse > Article

Direction-Embedded Branch Prediction based on the Analysis of Neural Network  

Kwak Jong Wook (Department of Electrical Engineering and Computer Science, Seoul National University)
Kim Ju-Hwan (Department of Electrical Engineering and Computer Science, Seoul National University)
Jhon Chu Shik (Department of Electrical Engineering and Computer Science, Seoul National University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea CI / v.42, no.1, 2005 , pp. 9-26 More about this Journal
Abstract
In the pursuit of ever higher levels of performance, recent computer systems have made use of deep pipeline, dynamic scheduling and multi-issue superscalar processor technologies. In this situations, branch prediction schemes are an essential part of modem microarchitectures because the penalty for a branch misprediction increases as pipelines deepen and the number of instructions issued per cycle increases. In this paper, we propose a novel branch prediction scheme, direction-gshare(d-gshare), to improve the prediction accuracy. At first, we model a neural network with the components that possibly affect the branch prediction accuracy, and analyze the variation of their weights based on the neural network information. Then, we newly add the component that has a high weight value to an original gshare scheme. We simulate our branch prediction scheme using Simple Scalar, a powerful event-driven simulator, and analyze the simulation results. Our results show that, compared to bimodal, two-level adaptive and gshare predictor, direction-gshare predictor(d-gshare. 3) outperforms, without additional hardware costs, by up to 4.1% and 1.5% in average for the default mont of embedded direction, and 11.8% in maximum and 3.7% in average for the optimal one.
Keywords
direction-gshare;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Jimenez, D. A. and Lin, C., Dynamic branch prediction with percetprons. In Proceedings of the 7th International Symposium on high Performance Computer Architecture, 197-206, 2001   DOI
2 G. Steven, et al., Dynamic Branch Prediction using Neural Networks, In Proceedings of the Euromicro Symposium on Digital Systems Design, IEEE, 2001   DOI
3 SPEC CPU2000 Benchmarks, http://www.specbench.org
4 D. Burger, T. M. Austin, and S. Bennett, Evaluating future micro-processors: the SimpleScalar tool set, Tech. Report TR-1308, Univ. of Wisconsin-Madison Computer Sciences
5 Yeh, T. Y. and Patt, Y. N., Two-level adaptive branch prediction. In Proceedings of the 24th ACM/IEEE International Symposium on Microarchitecture, 51-61, 1991
6 Sechrest, S., Lee, et al., Corelation and Aliasing in Dynamic Branch Predictors, in Proceedings of the 23rd ISCA, 22-32, 1996   DOI
7 Brad Calder, D. Grunwald, M. Jones, D. Lindsay, J. Martin, M. Mozer, and B. Zorn. Evidence-based static branch prediction using machine learning. ACM Transactions on Programming Languages and Systems, 19(1), 1997   DOI   ScienceOn
8 Eric Sprangle et al., The Agree Predictor : A Mechanism for Reducing Negative Branch History Interference, IEEE ISCA 97   DOI
9 Chih-Chieh Lee et al., The Bi-Mode Branch Predictor, International Symposium on Microarchitecture IEEE '97   DOI
10 McFarling, S., Combining branch predictors. Tech. Rep. TN-36m, Digital Western Research Lab., June, 1993
11 Daniel A. Jimenez and Calvin Lin, Neural Methods for Dynamic Branch Prediction, ACM Transactions on Computer Systems, Vol. 20, No. 4, November 2002   DOI   ScienceOn
12 Rosenblatt, F. Principles of Neurodynamics : Perceptrons and the Theory of Brain Mechanisms. Spartan, New York, 1962
13 L. Faucett, Fundamentals of Neural Networks : Architectures, Algorithms and Applications. Prentice-Hall, Englewood Cliffs, NJ, 1994
14 S. Haykin, Neural Networks : A Comprehensive Foundation, Second Edition, Prentice Hall, 1999
15 Block, H. D., The Perceptron : A Model for Brain Functioning. Rev. Mod. Phy. 34, 123-135, 1962   DOI
16 Arun D. Kulkarni, Artificial Neural Networks for Image Understanding. Van Nostrand Reinhold, 1993
17 J. L. Hennessy and D.A Patterson, Computer Architecture : A Quantitative Approach, Third Edition, Morgan Kaufmann Publishers, Inc, 20036