2013 · 153 citations · 46 references
ComputingComputer EngineeringComputer ScienceComputer ArchitectureMemoryOperating SystemsBuffer ManagementCache Behavior AnalysisCachingMemory HierarchyMemory Hierarchy DesignMemory Hierarchy OptimizationAddress Space ManagementLocality Of ReferenceMemory Access PatternsMemory OverheadMemory PrefetchingMemory Traffic ReductionPrefetchingPrefetching Mechanisms
This paper introduces the Irregular Stream Buffer (ISB), a prefetcher that targets irregular sequences of temporally correlated memory references. The key idea is to use an extra level of indirection to translate arbitrary pairs of correlated physical addresses into consecutive addresses in a new structural address space, which is visible only to the ISB. This structural address space allows the ISB to organize prefetching meta-data so that it is simultaneously temporally and spatially ordered, which produces technical benefits in terms of coverage, accuracy, and memory traffic overhead.
46
Prefetching using Markov predictors
Doug Joseph, Dirk Grunwald · 1997 · 503 citations · Full text
Compiler-based prefetching for recursive data structures
Chi-Keung Luk, Todd C. Mowry · 1996 · 399 citations · Full text
Avadh Patel, Furat Afram, Shunfei Chen et al. · 2011 · 359 citations