1998 · 98 citations · 12 references
ComputingComputer ScienceInstructionCompilersComputer ArchitectureHardware-software Co-designBehavioral AnalysisControl-flow AnalysisData-flow AnalysisStatic AnalysisStatic Code AnalysisDynamic Program AnalysisSource Side Effects
We study the phenomenon of instruction repetition, where the inputs and outputs of multiple dynamic instances of a static instruction are repeated. We observe that over 80% of the dynamic instructions executed in several programs are repeated and most of the repetition is due to a small number of static instructions. We attempt understand the source of this repetitive behavior by categorizing dynamic program instructions into dynamic program slices at both a global level and a local (within function) level. We observe that repeatability is more an artifact of how computation is expressed, and less of program inputs. Function-level analysis suggests that many functions are called with repeated arguments, though almost all of them have side effects. We provide commentary on exploiting the observed phenomenon and its sources in both software and hardware.
12
Value locality and load value prediction
Mikko H. Lipasti, Christopher B. Wilkerson, John Paul Shen · 1996 · 672 citations
Exceeding the Dataflow Limit via Value Prediction
1996 · 415 citations
The predictability of data values
Yiannakis Sazeides, James E. Smith · 1997 · 393 citations
Avinash Sodani, Gurindar S. Sohi · 1997 · 360 citations · Full text