Predictive Sequential Associative Cache

13 years 11 months ago
Predictive Sequential Associative Cache
In this paper, we propose a cache design that provides the same miss rate as a two-way set associative cache, but with a access time closer to a direct-mapped cache. As with other designs, a traditionaldirect-mapped cache is conceptually partitioned intomultiple banks,and the blocks in each set are probed, or examined, sequentially. Other designs either probe the set in a fixed order or add extra delay in the access path for all accesses. We use prediction sources to guide the cache examination, reducing the amount of searching and thus the average access latency. A variety of accurate prediction sources are considered, with some being available in early pipeline stages. We feel that our design offers the same or better performance and is easier to implement than previous designs.
Brad Calder, Dirk Grunwald, Joel S. Emer
Added 07 Aug 2010
Updated 07 Aug 2010
Type Conference
Year 1996
Where HPCA
Authors Brad Calder, Dirk Grunwald, Joel S. Emer
Comments (0)