Using value prediction to increase the power of speculative execution hardware
- 1 August 1998
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Computer Systems
- Vol. 16 (3), 234-270
- https://doi.org/10.1145/290409.290411
Abstract
This article presents an experimental and analytical study of value prediction and its impact on speculative execution in superscalar microprocessors. Value prediction is a new paradigm that suggests predicting outcome values of operations (at run-time ) and using these predicted values to trigger the execution of true-data-dependent operations speculatively. As a result, stals to memory locations can be reduced and the amount of instruction-level parallelism can be extended beyond the limits of the program's dataflow graph. This article examines the characteristics of the value prediction concept from two perspectives: (1) the related phenomena that are reflected in the nature of computer programs and (2) the significance of these phenomena to boosting instruction-level parallelism of superscalar microprocessors that support speculative execution. In order to better understand these characteristics, our work combines both analytical and experimental studies.Keywords
This publication has 16 references indexed in Scilit:
- Effective hardware-based data prefetching for high-performance processorsInternational Conference on Acoustics, Speech, and Signal Processing (ICASSP), 1995
- Superscalar instruction execution in the 21164 Alpha microprocessorIEEE Micro, 1995
- Implementation trade-offs in using a restricted data flow architecture in a high performance RISC microprocessorPublished by Association for Computing Machinery (ACM) ,1995
- Performance evaluation of the PowerPC 620 microarchitecturePublished by Association for Computing Machinery (ACM) ,1995
- A comparison of dynamic branch predictors that use two levels of branch historyPublished by Association for Computing Machinery (ACM) ,1993
- Two-level adaptive training branch predictionPublished by Association for Computing Machinery (ACM) ,1991
- Perfect pipelining: A new loop parallelization techniqueLecture Notes in Computer Science, 1988
- Some scheduling techniques and an easily schedulable horizontal architecture for high performance scientific computingACM SIGMICRO Newsletter, 1981
- Look-Ahead ProcessorsACM Computing Surveys, 1975
- A comparison of list schedules for parallel processing systemsCommunications of the ACM, 1974