1997 · 94 citations · 9 references
EngineeringComputer EngineeringComputer ScienceCompilersComputer ArchitectureHardware-software Co-designData-flow AnalysisInstruction-level ParallelismData Dependency AnalysisDependence AnalysisProfilingValue Prediction
This paper explores the possibility of using program profiling to enhance the efficiency of value prediction. Value prediction attempts to eliminate true-data dependencies by predicting the outcome values of instructions at run-time and executing true-data dependent instructions based on that prediction. So far, all published papers in this area have examined hardware-only value prediction mechanisms. In order to enhance the efficiency of value prediction, it is proposed to employ program profiling to collect information that describes the tendency of instructions in a program to be value-predictable. The compiler that acts as a mediator can pass this information to the value-prediction hardware mechanisms. Such information can be exploited by the hardware in order to reduce mispredictions, better utilize the prediction table resources, distinguish between different value predictability patterns and still benefit from the advantages of value prediction to increase instruction-level par...
9
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
Branch Prediction Strategies and Branch Target Buffer Design
Exceeding the Dataflow Limit via Value Prediction
1996 · 415 citations