CacheQuery:从硬件缓存中学习替换策略
CacheQuery: Learning Replacement Policies from Hardware Caches
摘要:
我们展示了如何使用现成的自动机学习和程序合成技术来推断确定性的缓存替换策略。为此,我们构建和链两个抽象,暴露的缓存替换策略的任何设置在缓存层次结构中的成员资格的预言的学习算法,基于硅CPU上的定时测量。我们的实验证明了在范围和可扩展性方面优于现有技术的优势,并发现了2个先前未记录的缓存替换策略。
英文摘要:
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 2 previously undocumented cache replacement policies.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。