[发明专利]基于系统性能度量在系统节点之间标识和迁移线程的方法和系统

权利要求书

1.一种用于线程调度的装置，包括：

第一数据收集器，用于收集与在具有多个节点的计算机系统的主节点上的计算机程序线程的执行关联的性能度量，所述多个节点包括所述主节点；

第一监测器，用于确定所述性能度量是否超过阈值；

第二数据收集器，用于收集线程标识信息；

线程标识器，用于使用所述线程标识信息以确定所述计算机程序线程的身份；

第三数据收集器，用于收集与由所述计算机程序线程执行的存储器加载操作关联的存储器加载操作信息，所述存储器加载操作信息从随机标记的存储器加载操作中收集；

节点标识器，用于使用所收集的存储器加载操作信息来从所述多个节点中确定由所述计算机程序线程访问的远程存储器的身份，所述节点标识器使用所述远程存储器的所述身份来确定远程节点的身份；

第二监测器，用于确定所述性能度量是否在阈值持续时间超过所述阈值；以及

迁移候选标识器，用于基于所述第二监测器进行的所述确定将所述计算机程序线程标识为从所述主节点迁移到所述远程节点的候选对象。

2.如权利要求1所述的装置，其特征在于，所述性能度量基于：

与所述计算机程序线程的执行关联的存储器访问；或

与所述计算机程序线程的执行关联的功耗。

3.如权利要求1所述的装置，其特征在于，所述计算机系统在移动设备上操作。

4.如权利要求1所述的装置，其特征在于，进一步包括用于将所述计算机程序线程从所述主节点迁移到所述远程节点的调度器模块。

5.如权利要求1所述的装置，其特征在于，所述性能度量包括下述至少一项：

第一存储器访问度量，所述第一存储器访问度量是所述计算机程序线程经历LLC未命中的次数；

第二存储器访问度量，所述第二存储器访问度量是所述计算机程序线程访问所述远程存储器的次数；或

第三存储器访问度量，所述第三存储器访问度量是所述计算机程序线程访问本地存储器的次数，所述本地存储器与所述主节点关联。

6.一种用于线程调度的设备，包括：

用于取样与在具有多个节点的计算机系统的主节点上的计算机程序线程的执行关联的性能度量的装置，所述多个节点包括所述主节点；

用于确定所述性能度量是否超过阈值的装置；

用于随机选择存储器加载操作的第一集合的装置，所述存储器加载操作的第一集合由在所述多个节点上执行的多个计算机程序线程执行，所述多个计算机程序线程包括所述计算机程序线程；

用于从所述存储器加载操作的第一集合中随机标记存储器加载操作的第二集合的装置；

用于如果所述性能度量超过所述阈值则基于与所述存储器加载操作的第二集合相关联的存储器加载操作信息来标识与由所述计算机程序线程访问的远程存储器关联的远程节点的装置，所述远程节点是所述多个节点中的一个节点；以及

用于如果所述性能度量超过所述阈值则将所述计算机程序线程标识为从所述主节点迁移到所述远程节点的候选对象的装置。

7.如权利要求6所述的设备，其特征在于，所述性能度量基于：

与所述计算机程序线程的执行关联的存储器访问；或

与所述计算机程序线程的执行关联的功耗。

8.如权利要求6所述的设备，其特征在于，所述计算机系统在移动设备上操作。

9.如权利要求6所述的设备，其特征在于，包括：

用于，如果所述计算机程序线程被标识为迁移的候选对象，则将所述远程节点标识为所述计算机程序线程的优选主节点的装置；以及

用于，如果与所述优选主节点关联的处理器具有足够的处理资源，将所述计算机程序线程迁移到所述优选主节点的装置。