缺失率曲线构造技术综述
性能
2018-04-06 v1
摘要
缺失率曲线（MRC），或等价的命中率曲线（HRC），构造技术近来引起了众多研究者的关注。近期的进展已能在常数时间内近似这些曲线，从而实现在线工作集大小（WSS）测量。相关技术跨越了从经典动态规划到受人工智能启发的技术等算法设计范式。我们的综述主要基于所记录的局部性度量“是什么”以及该度量“如何”被存储以供处理，对当前技术进行了宽泛分类。这些曲线的应用范围从处理器中的动态缓存划分，到操作系统层面的块分配改进。我们的综述将概述历史性的、精确的 MRC 构造方法，并将其与当今文献中最先进的方法进行比较。此外，我们将指出仍存在的开放研究领域，并对在坚实理论背景下该领域所能产生的成果保持期待。
引用
@article{arxiv.1804.01972,
title = {A Survey of Miss-Ratio Curve Construction Techniques},
author = {Daniel Byrne},
journal= {arXiv preprint arXiv:1804.01972},
year = {2018}
}