[发明专利]用于跨距剖析软件应用的方法和设备

权利要求书

1.一种方法，所述方法包括：

基于由第一指令地址的第一指令访问的第一和第二数据地址之间的第一差确定第一跨距积；

基于由位于所述第一指令地址的第一指令访问的第三和第四数据地址之间的第二差确定第二跨距积；以及

计算所述第一跨距积和第二跨距积的最大公约数。

2.如权利要求1所述的方法，进一步包括：将所述最大公约数存储为所述第一指令的跨距。

3.如权利要求2所述的方法，进一步包括：在编译器中使用所述跨距来优化数据高速缓存器预取过程。

4.如权利要求1所述的方法，进一步包括：响应于所述最大公约数的计算来对与审查阶段相关联的审查计数器进行增量。

5.如权利要求4所述的方法，其中在所述审查阶段期间发生的数据高速缓存器未命中触发所述第一跨距积或第二跨距积的至少之一的确定。

6.如权利要求4所述的方法，进一步包括：响应于所述审查计数器被超出而进入跳跃阶段。

7.如权利要求6所述的方法，其中在所述跳跃阶段期间发生的数据高速缓存器未命中不触发所述第一跨距积或第二跨距积的确定。

8.一种设备，所述设备，包括：

用于基于由第一指令地址的第一指令访问的第一和第二数据地址之间的第一差确定第一跨距积的部件；

用于基于由位于所述第一指令地址的第一指令访问的第三和第四数据地址之间的第二差确定第二跨距积的部件；以及

用于计算所述第一跨距积和第二跨距积的最大公约数的部件。

9.如权利要求8所述的设备，进一步包括用于将所述最大公约数存储为所述第一指令的跨距的部件。

10.如权利要求9所述的设备，进一步包括用于在编译器中使用所述跨距来优化数据高速缓存器预取过程的部件。

11.如权利要求8所述的设备，进一步包括用于响应于所述最大公约数的计算来对与审查阶段相关联的审查计数器进行增量的部件。

12.如权利要求11所述的设备，其中在所述审查阶段期间发生的数据高速缓存器未命中触发所述第一跨距积或第二跨距积的至少之一的确定。

13.如权利要求11所述的设备，进一步包括用于响应于所述审查计数器被超出而进入跳跃阶段的部件。

14.如权利要求13所述的设备，其中在所述跳跃阶段期间发生的数据高速缓存器未命中不触发所述第一跨距积或第二跨距积的确定。

15.一种装置，所述装置包括：

确定模块，用于基于由第一指令地址的第一指令访问的第一和第二数据地址之间的第一差确定第一跨距积，以及基于由位于所述第一指令地址的第一指令访问的第三和第四数据地址之间的第二差确定第二跨距积；以及

最大公约数模块，用于计算所述第一跨距积和第二跨距积的最大公约数。

16.如权利要求15所述的装置，进一步包括数据结构，用于将所述最大公约数存储为所述第一指令的跨距。

17.如权利要求16所述的装置，进一步包括编译器，用于使用所述跨距来优化数据高速缓存器预取过程。

18.如权利要求15所述的装置，进一步包括阶段管理器，用于响应于所述最大公约数的计算来对与审查阶段相关联的审查计数器进行增量。

19.如权利要求18所述的装置，其中在所述审查阶段期间发生的数据高速缓存器未命中触发所述第一跨距积或第二跨距积的至少之一的确定。

20.如权利要求18所述的装置，其中所述阶段管理器用于响应于所述审查计数器被超出而进入跳跃阶段。

21.如权利要求20所述的装置，其中在所述跳跃阶段期间发生的数据高速缓存器未命中不触发所述第一跨距积或第二跨距积的确定。