Name
Abstract | ||
|---|---|---|
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, pseudo-opt, that employs future knowledge to achieve both active allocation and active replacement. NTS and PCS are evaluated relative to pseudo-opt 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 pseudo-opt; increasing their prediction accuracy and incorporating active replacement decisions would allow them to more closely approach pseudo-opt performance. |
Year | DOI | Venue |
|---|---|---|
1999 | 10.1109/12.811113 | IEEE Trans. Computers |
Keywords | Field | DocType |
exploiting reuse information,active block allocation scheme,actual usage accuracy,average data access time,active management,pseudo-opt performance,multilateral scheme,active replacement,active allocation,multilateral cache,data caches,active replacement decision,memory management,accuracy,algorithm design and analysis,hardware,information management,data access,performance | Information management,Locality,Algorithm design,Reuse,Computer science,Cache,Microprocessor,Parallel computing,Computer network,Real-time computing,Memory management,Data access | Journal |
Volume | Issue | ISSN |
48 | 11 | 0018-9340 |
Citations | PageRank | References |
20 | 1.53 | 16 |
Authors | ||
5 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Edward S. Tam | 1 | 83 | 7.07 |
| Jude A. Rivers | 2 | 911 | 47.59 |
| Vijayalakshmi Srinivasan | 3 | 1077 | 83.50 |
| Gary S. Tyson | 4 | 571 | 49.20 |
| Edward S. Davidson | 5 | 922 | 171.30 |