1993 · 140 citations · 9 references
ComputingComputer EngineeringComputer ScienceCompilersComputer ArchitectureData StructuresCache Behavior AnalysisCachingCaching StrategiesMemory HierarchyMemory Hierarchy DesignMemory Hierarchy OptimizationCache AnalysisCache Miss AnalysisCache OptimizationCaching MechanismsCompile-time OptimizationCopying ProcessesData Cache BehaviorData Layout Optimization
To reduce conflict misses, this technique, the data layout in a cache is adjusted by copying array files into temporary arrays that exhibit better cache behavior. This approach incurs a cost proportional to the amount of data being copied. To date, there has been no discussion regarding either this tradeoff or the problem of determining what and when to copy. The authors present a compile-time technique for making this determination and present a selective copying strategy based on this methodology. Preliminary experimental results demonstrate that, because of the sensitivity of cache conflicts to small changes in problem size and base addresses, selective copying can lead to better overall performance than either no copying, complete copying, or copying based on manually applied heuristics.
9
A data locality optimizing algorithm
Michael E. Wolf, Monica S. Lam · 1991 · 1.3K citations · Full text
Michael Wolfe · 1989 · 430 citations · Full text
Alpha architecture reference manual
Mathematics and Computers in Simulation · 1992 · 307 citations