【论文】Back to the Future: Leveraging Belady’s Algorithm for Improved Cache Replacement
文中作者言:cache 的替换策略就好比是一个二分类问题,他的目标是决定 line 是 cache-friendly 还是 cache-averse。cache-friendly 指的是一个 line 在插入时有一个高的优先级,而 cache-averse 指的是一个 line 被标记,该 line 在未来替换时会作为被替换的候选者。
文中提出了一种 Hawkeye 的策略,该策略重构了 Bélády's optimal solution 来学习 load 指令的行为。
1. OPT Replaceme
原创
2021-06-29 22:57:33 ·
869 阅读 ·
0 评论