论文部分内容阅读
LRU替换算法在单核处理器中得到了广泛应用，而多核环境大都采用多核共享最后一级Cache（LLC）的策略，随着LLC容量和相联度的增加以及多核应用的工作集增大，LRU替换算法和理论最优替换算法之间的差距越来越大。该文提出了一种平均划分下基于频率的多核共享Cache替换算法（ALRU-F）。该算法将当前所需要的部分工作集保留在Cache内，逐出无用块，同时还提出了块粒度动态划分下基于频率的替换算法（BLRU-F）。该文提出的 ALRU-F 算法相比传统的 LRU 算法缺失率降低了26.59%, CPU 每一