失误率曲线构建技术调查
摘要：Miss-ratio curve (MRC)（或等效的命中率曲线HRC）的构建技术最近引起了许多研究人员的关注。最新的进展使得可以在恒定时间内近似计算这些曲线，从而实现在线工作集大小（WSS）的测量。这些技术涵盖了从经典动态规划到人工智能灵感技术的算法设计范例。我们的调查主要基于被记录的局部性指标以及该指标被存储以供处理的方式，对当前技术进行了广泛的分类。 这些曲线的应用范围从处理器中的动态缓存分区到操作系统级别的块分配的改进。我们的调查将概述历史上确切的MRC构建方法，并将其与当今文献中的最新方法进行比较。此外，我们还将展示仍然存在的研究领域，并期待这个领域在有坚实的理论基础的情况下能够取得什么样的成果。
作者：Daniel Byrne
论文ID：1804.01972
分类：Performance
分类简称：cs.PF
提交时间：2018-04-06