CacheQuery: learning replacement policies from hardware caches
CacheQuery: learning replacement policies from hardware caches
复制标题
CacheQuery：从硬件缓存中学习替换策略
DOI：
10.1145/3385412.3386008
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
Boris Köpf
中科院分区：
文献类型：
--
作者：
Pepe Vila;P. Ganty;M. Guarnieri;Boris Köpf
我们展示了如何使用现成的自动机学习和程序合成技术来推断确定性的缓存替换策略。为此，我们构建和链两个抽象，暴露该高速缓存替换策略的任何一组在该高速缓存层次结构作为成员资格预言的学习算法，基于硅CPU上的定时测量。我们的实验证明了优势，在现有技术的范围和可扩展性，并发现两个以前未记录的缓存替换策略。
We show how to infer deterministic cache replacement policies using off-the-shelf automata learning and program synthesis techniques. For this, we construct and chain two abstractions that expose the cache replacement policy of any set in the cache hierarchy as a membership oracle to the learning algorithm, based on timing measurements on a silicon CPU. Our experiments demonstrate an advantage in scope and scalability over prior art and uncover two previously undocumented cache replacement policies.
通过缓存 LRU 状态泄漏信息
DOI：
10.1109/hpca47549.2020.00021
发表时间：
2020
期刊：
International Symposium on High-Performance Computer Architecture
影响因子：
--
作者：
Xiong, Wenjie;Szefer, Jakub
通讯作者：
Szefer, Jakub