arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1907.05068cs.AR
收藏

利用软件跟踪的组合局部信息快速建模L2缓存重用距离直方图

Fast Modeling L2 Cache Reuse Distance Histograms Using Combined Locality Information from Software Traces

Ming Ling, Jiancong Ge, Guangmin Wang

摘要:

为了缓解CPU和主存之间的性能差距,多级缓存体系结构被广泛应用于现代处理器中。因此,在设计空间探索(DSE)的早期阶段,对下游缓存的行为进行建模成为处理器性能评估的一个关键部分。本文提出了一种快速、准确的二级缓存重用距离直方图模型,可用于预测一级缓存使用LRU替换策略、二级缓存使用LRU/随机替换策略的多级缓存架构的行为。我们使用了L1重用距离直方图和两个新提出的度量,即可扩展表和Hit-RDH,描述了更详细的信息的软件跟踪作为输入。对于给定的L1高速缓存配置,分析结果可以重新用于L2高速缓存的不同配置。我们的模型的输出是L2缓存重用距离直方图,在此基础上,L2缓存未命中率可以评估。我们将L2缓存未命中率与从SPEC CPU 2006中选择的15个基准测试和从SPEC CPU 2017中选择的9个基准测试的gem 5周期精确模拟结果进行了比较。平均绝对误差小于5%,而对于四个L2缓存候选者,每个L2配置的评估时间可以加快近30倍。

英文摘要:

To mitigate the performance gap between CPU and the main memory, multi-level cache architectures are widely used in modern processors. Therefore, modeling the behaviors of the downstream caches becomes a critical part of the processor performance evaluation in the early stage of Design Space Exploration (DSE). In this paper, we propose a fast and accurate L2 cache reuse distance histogram model, which can be used to predict the behaviors of the multi-level cache architectures where the L1 cache uses the LRU replacement policy and the L2 cache uses LRU/Random replacement policies. We use the profiled L1 reuse distance histogram and two newly proposed metrics, namely the RST table and the Hit-RDH, that describing more detailed information of the software traces as the inputs. For a given L1 cache configuration, the profiling results can be reused for different configurations of the L2 cache. The output of our model is the L2 cache reuse distance histogram, based on which the L2 cache miss rates can be evaluated. We compare the L2 cache miss rates with the results from gem5 cycle-accurate simulations of 15 benchmarks chosen from SPEC CPU 2006 and 9 benchmarks from SPEC CPU 2017. The average absolute error is less than 5%, while the evaluation time for each L2 configuration can be sped up almost 30X for four L2 cache candidates.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑