The evicted-address filter: a unified mechanism to address both cache pollution and thrashing

作者: Vivek Seshadri , Onur Mutlu , Michael A. Kozuch , Todd C. Mowry

DOI: 10.1145/2370816.2370868

关键词: Page cacheCache pollutionCache algorithmsCache coloringCacheCache invalidationSmart CacheOperating systemCPU cacheComputer science

摘要: Off-chip main memory has long been a bottleneck for system performance. With increasing pressure due to multiple onchip cores, effective cache utilization is important. In with limited space, we would ideally like prevent 1) pollution, i.e., blocks low reuse evicting high from the cache, and 2) thrashing, each other cache.

参考文章(54)
Thomas Piquet, Olivier Rochecouste, André Seznec, None, Exploiting Single-Usage for Effective Memory Management ACSAC '07 Proceedings of the 12th Asia-Pacific conference on Advances in Computer Systems Architecture. pp. 90- 101 ,(2007) , 10.1007/978-3-540-74309-5_11
Sorav Bansal, Dharmendra S. Modha, CAR: Clock with Adaptive Replacement file and storage technologies. pp. 187- 200 ,(2004)
Nimrod Megiddo, Dharmendra S. Modha, ARC: a self-tuning, low overhead replacement cache file and storage technologies. pp. 115- 130 ,(2003)
Yoongu Kim, Dongsu Han, Onur Mutlu, Mor Harchol-Balter, ATLAS: A scalable and high-performance scheduling algorithm for multiple memory controllers high-performance computer architecture. pp. 1- 12 ,(2010) , 10.1109/HPCA.2010.5416658
Jichuan Chang, Gurindar S. Sohi, Cooperative cache partitioning for chip multiprocessors international conference on supercomputing. pp. 242- 252 ,(2007) , 10.1145/1274971.1275005
Ravi Iyer, CQoS: a framework for enabling QoS in shared caches of CMP platforms international conference on supercomputing. pp. 257- 266 ,(2004) , 10.1145/1006209.1006246
Aamer Jaleel, Kevin B. Theobald, Simon C. Steely, Joel Emer, High performance cache replacement using re-reference interval prediction (RRIP) Proceedings of the 37th annual international symposium on Computer architecture - ISCA '10. ,vol. 38, pp. 60- 71 ,(2010) , 10.1145/1815961.1815971
Jih-Kwon Peir, Shih-Chang Lai, Shih-Lien Lu, Jared Stark, Konrad Lai, Bloom filtering cache misses for accurate data speculation and prefetching international conference on supercomputing. pp. 189- 198 ,(2002) , 10.1145/2591635.2667183
Ron Kalla, Balaram Sinharoy, William J. Starke, Michael Floyd, Power7: IBM's Next-Generation Server Processor IEEE Micro. ,vol. 30, pp. 7- 15 ,(2010) , 10.1109/MM.2010.38
Elizabeth J. O'Neil, Patrick E. O'Neil, Gerhard Weikum, The LRU-K page replacement algorithm for database disk buffering Proceedings of the 1993 ACM SIGMOD international conference on Management of data - SIGMOD '93. ,vol. 22, pp. 297- 306 ,(1993) , 10.1145/170035.170081