Issue No. 11 - November (1999 vol. 48)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.811113
<p><b>Abstract</b>—As microprocessor speeds continue to outpace memory subsystems in speed, minimizing average data access time grows in importance. Multilateral caches afford an opportunity to reduce the average data access time by active management of block allocation and replacement decisions. We evaluate and compare the performance of traditional caches and multilateral caches with three active block allocation schemes: MAT, NTS, and PCS. We also compare the performance of NTS and PCS to multilateral caches with a near-optimal, but nonimplementable policy, <it>pseudo-opt</it>, that employs future knowledge to achieve both active allocation and active replacement. NTS and PCS are evaluated relative to <it>pseudo-opt</it> with respect to miss ratio, accuracy of predicting reference locality, actual usage accuracy, and tour lengths of blocks in the cache. Results show the multilateral schemes do outperform traditional cache management schemes, but fall short of <it>pseudo-opt</it>; increasing their prediction accuracy and incorporating active replacement decisions would allow them to more closely approach <it>pseudo-opt</it> performance.</p>
Multilateral cache, active management, reuse information.
Edward S. Tam, Edward S. Davidson, Gary S. Tyson, Vijayalakshmi Srinivasan, Jude A. Rivers, "Active Management of Data Caches by Exploiting Reuse Information", IEEE Transactions on Computers, vol. 48, no. , pp. 1244-1259, November 1999, doi:10.1109/12.811113