ACM Transactions on Computer Systems · 1998 · 85 citations · 31 references
EngineeringComputer EngineeringComputer ScienceCompilersComputer ArchitecturePredictive AnalyticsData ParallelismHardware AccelerationInstruction Set ArchitectureInstruction-level ParallelismSpeculative ExecutionSuperscalar ProcessingControl Flow PredictionExperimental StudiesMicroarchitectural OptimizationSpeculative Execution EffectsSuperscalar ExecutionSuperscalar MicroarchitectureValue Prediction
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.
31
Monica S. Lam · ACM SIGPLAN Notices · 2004 · 890 citations
A study of branch prediction strategies
James E. Smith · 1998 · 794 citations · Full text
Value locality and load value prediction
Mikko H. Lipasti, Christopher B. Wilkerson, John Paul Shen · 1996 · 672 citations
Limits of instruction-level parallelism
David W. Wall · 1991 · 631 citations