[发明专利]动态进程/对象范围的存储器关联性调整器

权利要求书

1.一种动态优化多处理器计算系统中的存储器存取的方法，所述方法包括：

在多处理器计算系统中多个物理处理器的多个进程的执行期间，从多个进程正在引用的共享存储器进行存储器位置的存储器引用采样，其中在存储器引用采样期间收集的多个采样的存储器引用中的每一个与共享存储器中的物理位置和等待时间相关联；

对存储器引用采样期间收集的采样的存储器引用进行分析，以标识与至少一个次优的等待时间相关联的共享存储器中的至少一个存储器位置的段；以及

基于所分析的采样的存储器引用，动态地调整共享存储器中的标识的段的物理位置、在其上引用标识的段中的存储器位置的至少一个进程执行的物理处理器、以及与标识的段相关联的状态中的至少一个。

2.如权利要求1所述的方法，其中分析采样的存储器引用包括：

基于检索相应的存储器位置的段所需的时间为每个采样的存储器引用评分。

3.如权利要求2所述的方法，其中基于检索多个存储器位置的段中的每一个所需的时间为每个采样的存储器引用评分包括：测量检索多个存储器位置的段中的每一个所需的时间。

4.如权利要求2所述的方法，其中基于检索相应的存储器位置的段所需的时间为每个采样的存储器引用评分包括：近似出检索多个存储器位置的段中的每一个所需的时间。

5.如权利要求2所述的方法，其中至少部分基于与每一个采样的存储器引用相关联的评分，分析在存储器引用采样期间收集的采样的存储器引用，以标识与至少一个次优的等待时间相关联的共享存储器中的至少一个存储器位置的段。

6.如权利要求1所述的方法，其中标识的段是与高速缓存器页面相关联的高速缓存器线。

7.如权利要求6所述的方法，进一步包括：

调整高速缓存器页面的至少一部分的位置，使得与将来检索高速缓存器页面的一部分相关联的将来等待时间减少。

8.如权利要求6所述的方法，进一步包括：

从第一高速缓存器传送高速缓存器页面的一部分到第二高速缓存器器。

9.如权利要求6所述的方法，进一步包括：

从第一节点传送高速缓存器页面的一部分到第二节点。

10.如权利要求6所述的方法，其中高速缓存器线是第一高速缓存的线，并且高速缓存器页面至少包括第二高速缓存器线。

11.如权利要求1所述的方法，进一步包括：

标识与标识的段相关联的高速缓存器页面；

标识执行与标识的段相关联的对象的位置；以及

调整对象的位置，使得与对象将来检索高速缓存器页面的至少一部分相关联的将来等待时间减少。

12.如权利要求11所述的方法，其中对象是计算系统执行的进程的至少一部分。

13.如权利要求1所述的方法，进一步包括：

将引用标识的段中的存储器位置的进程的至少一部分从第一处理单元传送到第二处理单元。

14.如权利要求1所述的方法，进一步包括：

将引用标识的段中的存储器位置的进程的至少一部分从第一节点传送到第二节点。

15.如权利要求1所述的方法，进一步包括：

标识与标识的段相关联的第一高速缓存器页面；

标识与对多个存储器位置的段的存储器请求的子集相关联的第二高速缓存器页面；以及

为第二高速缓存器页面分配指示传送第二高速缓存器页面比传送第一高速缓存器页面要求多至少一个步骤的状态。

16.如权利要求1所述的方法，进一步包括：

分析引用共享存储器中相应的标识的存储器位置的段的相应进程的位置，以确定相应的进程是否是本地引用进程；以及

响应于确定相应的进程是本地引用进程，为共享存储器中相应的标识的存储器位置的段的相应进程分配增强状态。