The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.11 - November (1999 vol.48)
pp: 1244-1259
ABSTRACT
<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>
INDEX TERMS
Multilateral cache, active management, reuse information.
CITATION
Edward S. Tam, Jude A. Rivers, Vijayalakshmi Srinivasan, Gary S. Tyson, Edward S. Davidson, "Active Management of Data Caches by Exploiting Reuse Information", IEEE Transactions on Computers, vol.48, no. 11, pp. 1244-1259, November 1999, doi:10.1109/12.811113
21 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool