Pangloss：一种新颖的马尔可夫链预取器
硬件体系结构
2019-06-04 v1
摘要
我们提出 Pangloss，一种高效的高性能数据预取器，其近似了关于增量转移的马尔可夫链。在有限的信息范围与空间/逻辑复杂度下，它能够重构多种简单与复杂的访问模式。这是通过对马尔可夫链的高效表示来为转移概率提供准确值而实现的。此外，我们增添了一种机制，用于重构原本被乱序执行或页转移（例如从多源流式传输数据时）所混淆的增量转移。我们的单级（L2）预取器相较选定的最先进基线（KPCP 和 BOP）实现了 1.7% 和 3.2% 的几何加速比。当与用于 L1 缓存的等价预取器结合（L1 与 L2）时，加速比升至 6.8% 和 8.4%，相较无预取则为 40.4%。在多核评估中，似乎也存在显著的性能提升。
引用
@article{arxiv.1906.00877,
title = {Pangloss: a novel Markov chain prefetcher},
author = {Philippos Papaphilippou and Paul H. J. Kelly and Wayne Luk},
journal= {arXiv preprint arXiv:1906.00877},
year = {2019}
}
备注
Accepted in The Third Data Prefetching Championship (DPC3), held in conjunction with ISCA 2019