Revising Next Sequential Confirmations Based on Last MRU Action
Original Publication Date: 1987-Mar-01
Included in the Prior Art Database: 2005-Feb-01
This invention provides an improved mechanism for detecting sequential program behavior and utilizes this information to increase the accuracy of confirmed sequential prefetching. In high end machines the performance opportunity for next sequential (NS) prefetching is limited when large caches are involved. The prefetching benefit may be 25% of the finite cache effect (FCE), which in turn may only be of the order of 25% of the overall performance. Such systems with a relatively small FCE have unused bus capacity which allows for greater prefetch inaccuracy in order to achieve higher coverage. At the other extreme, there are machines which have much larger FCE and a larger benefit from prefetching, this must be achieved with higher accuracy, even if that accuracy is achieved at the expense of coverage.