1983 · 305 citations · 0 references
ComputingComputer ScienceComputer SystemsComputer ArchitectureInterconnection NetworksStorage SystemsCachingData Locality OptimizationMemory ConsistencyMemory HierarchyMemory Hierarchy DesignMemory Hierarchy OptimizationCache CoherencyCache ConsistencyCache LocalityCache MemoryMemory BandwidthMemory Traffic ReductionSpatial LocalityTemporal Locality
The importance of reducing processor-memory bandwidth is recognized in two distinct situations: single board computer systems and microprocessors of the future. Cache memory is investigated as a way to reduce the memory-processor traffic. We show that traditional caches which depend heavily on spatial locality (look-ahead) for their performance are inappropriate in these environments because they generate large bursts of bus traffic. A cache exploiting primarily temporal locality (look-behind) is then proposed and demonstrated to be effective in an environment where process switches are infrequent. We argue that such an environment is possible if the traffic to backing store is small enough that many processors can share a common memory and if the cache data consistency problem is solved. We demonstrate that such a cache can indeed reduce traffic to memory greatly, and introduce an elegant solution to the cache coherency problem.