1.3.1 Statically Ordered Cache Probes
The Hash-Rehash cache design [10] and the Pseudo-associative cache design [11] were originally proposed to reduce the miss rates of direct-mapped caches. When a memory reference is presented to the cache, +the direct-mapped location is checked. If there is a miss, a hash function is used to index the next cache entry. In both designs, the most-recently-accessed cache line will be moved to the direct-mapped location. However, exchanging large cache lines consumes large amount of power as well as bus bandwidth.