Browse > Article

A Hybrid Value Predictor using Speculative Update of the Predictor Table and Static Classification for the Pattern of Executed Instructions in Superscalar Processors  

Park, Hong-Jun (극동정보대학 전산정보처리과)
Jo, Young-Il (수원대학교 컴퓨터과학과)
Abstract
We propose a new hybrid value predictor which achieves high performance by combining several predictors. Because the proposed hybrid value predictor can update the prediction table speculatively, it efficiently reduces the number of mispredicted instructions due to stale data. Also, the proposed predictor can enhance the prediction accuracy and efficiently decrease the hardware cost of predictor, because it allocates instructions into the best-suited predictor during instruction fetch stage by using the information of static classification which is obtained from the profile-based compiler implementation. For the 16-issue superscalar processors, simulation results based on the SimpleScalar/PISA tool set show that we achieve the average prediction rates of 73% by using speculative update and the average prediction rates of 88% by adding static classification for the SPECint95 benchmark programs.
Keywords
Instruction-level parallelism; ILP; data value prediction; data value predictor; hybrid value prediction; prediction accuracy;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 M. H. Lipasti, C. B. Wilderson, J. P. Shen, 'Value Locality and Lead Value Prediction,' ASPLOS-VII, pp. 138-147, October 1996   DOI
2 Y. Sazeides and J. E. Smith, 'The Predictability of Data Values.' MICRO-29, pp. 226-237, December 1996   DOI
3 M. H. Lipasti and J. P. Shen, 'Exceeding the Dataflow limit via 'Value Prediction.' MICRO-29, pp. 226-237, December 1996   DOI
4 F. Gabbav and A. Mendelson, 'Can Program Profiling Support Value prediction?' MICRO-30, pp. 270-280, December 1997   DOI
5 B. Rychlik, J. W. Faistl, B. P. Krug, A. Y. Kurland, J. J. Sung, M. N. Velev, J. P. Shen, 'Efficient and Accurate Value Prediction Using Dynamic Classification' Tech. rep. CMUART-1998-0
6 K. Wang and M. Franklin, 'Highly Accurate Data value Prediction using Hybrid Predictors,' MICRO30, pp. 281-290, December 1997   DOI
7 G. Reinman and B. Calder, 'Predictive techniques for aggressive load speculation,' MICRO-31, 1998   DOI
8 T-Y Yeh and Y. N. Patt, 'Alternative Implementations of Two-Level Adaptive Branch Prediction,' ISCA-19, pp.124-134, 1992   DOI
9 D.C. Burger and T.M. Austin, 'The simplescalar tool set, version 2.0'' Technical Report CS-TR-97-1342, University of wisconsin, Madison, June 1987
10 J. Gonzalez and A. Gonzalez, 'The potential of data value speculation to boost lip,' ICS-12, 1998   DOI
11 T. Nakra, R. Gupta and M.L. Soffa, 'Global Context-Based 'Value Prediction,' HPCA-5, January 1999   DOI
12 Q. Zhao, D. J. Lilja, 'Compiler- Directed Static Classification of Value Locality Behavior,' Laboratory for Advanced Research in Computing Technology and Compilers Technical Report No. ARCTiC 00-07, July, 2000
13 Calder B., Feller P. and Eustace A., 'Vahle Profiling,' MICRO-30, pp. 259-269, December 1997   DOI
14 S. J. Lee, P. C. Yew, 'On Some Implementation Issues for Value Prediction on Wide-Issue ILP Processors' IEEE/ACM International Conference on Parallel Architectures and Compilation Techniques (PACT 2000), Oct. 2000   DOI
15 F. Dahlgren and P. Stenstrom, 'Evaluation of Hardware-Based Stride and Sequential Prefetching in Stared-Memorv Multiprocessors,' IEEE Transactions on Parallel and Distributed Systems. vol. 7. no. 4. pp. 385-398. April 1996   DOI   ScienceOn
16 B. Calder, G. Reinman, D. M. Tullsen, 'Selective Value Prediction,' ISCA-26, May 1999   DOI
17 J. Huang and D. Lilja, 'Exploiting Basic Block Value Locality with Block Reuse,' in Procs. of 5th Int. Symp, on High-Performance Computer Architecture, 1999   DOI