Cache Prefetching With Chaining
Original Publication Date: 1984-Sep-01
Included in the Prior Art Database: 2005-Feb-05
Any cache prefetching algorithm can be improved using the following scheme which creates a chaining effect. The scheme prompts the prefetching algorithm and indicates how the prefetched line should be placed in the cache as follows: 1. The algorithm is activated each time a cache reference is made to a non-MRU (most recently used) line of the cache. 2. The prefetch line is inserted into the cache with the status of non-MRU. MRU, which signifies most recently used, refers to a set of age-use status indicators maintained by the cache. These age-use indicators are set and reset within predefined subsets of the cache and indicate within that subset which line was most recently used, second most recently used, etc.