[发明专利]一种基于采样的应用程序CPU末级高速缓存缺失率曲线的预测方法

权利要求书

1.一种基于采样的应用程序CPU末级高速缓存缺失率曲线的预测方法，其特征在于，包括以下步骤：

在处理器上运行目标程序，当目标程序运行于处理器上占用整个LLC时，测量目标程序的LLC访问数和缺失数，计算目标程序占用每个LLC组时的缺失率，该缺失率等于缺失数与访问数的比值；

通过一组访存模式可控的微程序来访问指定末级高速缓存LLC组，与目标程序在指定LLC组发生资源竞争；

采样收集一段时间内不同LLC组上的缓存缺失数量；

通过控制微程序的访存模式改变它所占用的缓存块数量，改变目标程序所在指定LLC组上占用的缓存大小；

计算未被微程序影响的LLC组上的缓存缺失数与受影响的组上缓存缺失数之差，据此得到目标程序的缺失率曲线。

2.如权利要求1所述的方法，其特征在于，每个微程序只读写指定的一个缓存组，并且每次循环读写若干个缓存块的内容。

3.如权利要求1所述的方法，其特征在于，利用硬件计数器，通过硬件采样技术PEBS进行采样。

4.如权利要求1所述的方法，其特征在于，采样方法为：每隔r次缺失收集一个地址，阶段性地收集目标程序产生LLC缺失的物理地址序列，再根据处理器的地址映射规则确定这些地址所属的LLC组号，统计出目标程序在每个LLC组上的缓存缺失数。

5.如权利要求1所述的方法，其特征在于，控制微程序的访存模式包括控制其访存速度和访问的数据规模。

6.一种基于采样的应用程序CPU末级高速缓存缺失率曲线的预测系统，其特征在于，包括存储器和处理器，该存储器存储计算机程序，该程序被配置为由该处理器执行，该程序包括用于执行上述权利要求1-5任一所述的方法中各步骤的指令。

7.一种存储计算机程序的计算机可读存储介质，其特征在于，该计算机程序包括指令，该指令当由系统的处理器执行时使得该系统执行上述权利要求1-5任一所述的方法中的各个步骤。