The Community for Technology Leaders
Proceedings of the 22nd International Conference on Parallel Architectures and Compilation Techniques (1998)
Paris, France
Oct. 12, 1998 to Oct. 18, 1998
ISSN: 1089-795X
ISBN: 0-8186-8591-3
pp: 148
Bohuslav Rychlik , Carnegie Mellon University
John Faistl , Carnegie Mellon University
John P. Shen , Carnegie Mellon University
Bryon Krug , Carnegie Mellon University
ABSTRACT
Value prediction is a technique that bypasses inter-instruction data dependencies by speculating on the outcomes of producer instructions, thereby allowing dependent consumer instructions to execute in parallel. This work makes several contributions in value prediction research. A hybrid value predictor that achieves an overall prediction rate of up to 83% is presented. The design of a value-predicting eight-wide superscalar machine with its speculative execution core is described. This design is able to achieve 8.6% to 23% IPC improvements on the SPEC benchmarks. Furthermore, it is shown that prediction rate is not a good indicator of speedup because over 40% of predictions made may not be useful in enhancing performance, and a simple hardware mechanism that eliminates many of these useless predictions is introduced.
INDEX TERMS
value prediction, hybrid predictor, speculative execution, usefulness tracking, superscalar processor, instruction level parallelism
CITATION
Bohuslav Rychlik, John Faistl, John P. Shen, Bryon Krug, "Efficacy and Performance Impact of Value Prediction", Proceedings of the 22nd International Conference on Parallel Architectures and Compilation Techniques, vol. 00, no. , pp. 148, 1998, doi:10.1109/PACT.1998.727186
89 ms
(Ver 3.3 (11022016))