Enhanced Hashed Prefetch Confirmation
Original Publication Date: 1986-Aug-01
Included in the Prior Art Database: 2005-Mar-09
Accuracy of confirmed prefetching schemes is improved by marking lines that should cause sequential prefetching in a more timely manner and avoiding collisions in a hashed table of confirmation bits. It is assumed herein that confirmed prefetching is accomplished by using some subset of the line address to determine which entry in the confirmation bit table corresponds to a given line. In this type of confirmed prefetching scheme, more than one line in memory corresponds to each confirmation bit in the table. It has been observed that the most often missed lines for a given cache configuration are those that have been most recently replaced from the cache.