ACM SIGARCH Computer Architecture News · 2000 · 29 citations · 21 references
EngineeringComputer EngineeringComputer ScienceCompilersComputer ArchitectureMemoryBranch PredictionCache Behavior AnalysisCachingMemory HierarchySpeculative ExecutionCache AnalysisCache ThrashingControl Dependence PredictionData Cache BehaviorDependence AnalysisExecution Latency HidingInstruction Cache BehaviorMemory Dependence Prediction
For many applications, branch mispredictions and cache misses limit a processor's performance to a level well below its peak instruction throughput. A small fraction of static instructions, whose behavior cannot be anticipated using current branch predictors and caches, contribute a large fraction of such performance degrading events. This paper analyzes the dynamic instruction stream leading up to these performance degrading instructions to identify the operations necessary to execute them early. The backward slice (the subset of the program that relates to the instruction) of these performance degrading instructions, if small compared to the whole dynamic instruction stream, can be pre-executed to hide the instruction's latency. To overcome conservative dependance assumptions that result in large slices, speculation can be used, resulting in speculative slices. This paper provides an initial characterization of the backward slices of L2 data cache misses and branch mispredictions, and shows the effectiveness of techniques, including memory dependence prediction and control independence, for reducing the size of these slices. Through the use of these techniques, many slices can be reduced to less than one tenth of the full dynamic instruction stream when considering the 512 instructions before the performance degrading instruction.
21
Mark Weiser · IEEE Transactions on Software Engineering · 1984 · 3.2K citations
Limits of instruction-level parallelism
David W. Wall · 1991 · 631 citations
Limits of control flow on parallelism
Monica S. Lam, Robert P. Wilson · 1992 · 311 citations