1994 · 111 citations · 9 references
EngineeringComputer EngineeringComputer ScienceComputer ArchitectureParallel AlgorithmsParallel ComputingCache Behavior AnalysisCachingData LocalityMemory HierarchyMemory Hierarchy DesignPerformance ModelingCache AnalysisCache LocalityCache Miss AnalysisCache Performance ModelingExecution Time AnalysisMemory Hierarchy AnalysisMemory Hierarchy ModelingProgram Performance Evaluation
The impact of cache interferences on program performance (particularly numerical codes, which heavily use the memory hierarchy) remains unknown. The general knowledge is that cache interferences are highly irregular, in terms of occurrence and intensity. In this paper, the different types of cache interferences that can occur in numerical loop nests are identified. An analytical method is developed for detecting the occurrence of interferences and, more important, for computing the number of cache misses due to interferences. Simulations and experiments on real machines show that the model is generally accurate and that most interference phenomena are captured. Experiments also show that cache interferences can be intense and frequent. Certain parameters such as array base addresses or dimensions can have a strong impact on the occurrence of interferences. Modifying these parameters only can induce global execution time variations of 30% and more. Applications of these modeling techniques are numerous and range from performance evaluation and prediction to enhancement of data locality optimizations techniques.
9
A data locality optimizing algorithm
Michael E. Wolf, Monica S. Lam · 1991 · 1.3K citations · Full text
Alpha architecture reference manual
Mathematics and Computers in Simulation · 1992 · 307 citations
A data locality optimizing algorithm
Michael E. Wolf, Monica S. Lam · ACM SIGPLAN Notices · 1991 · 164 citations
Olivier Temam, Elana D. Granston, William Jalby · 1993 · 140 citations