[发明专利]调度器中的调度集合

权利要求书

1.一种由计算机系统(100A/100B)的进程(12)中的调度器(22)执行的方法，所述方法包括：

响应于在第一调度节点(10)中的第一多个处理资源(16/32)中的一个变得可用，在与所述第一调度节点相对应的第一调度集合(40)中搜索要执行的第一任务(39/42)；以及

响应于在所述第一调度集合中找不到要执行的第一任务，利用所述第一多个处理资源中的所述一个来执行与包括第二多个处理资源(16/32)的第二调度节点(10)相对应的第二调度集合(40)中的第二任务(39/42)。

2.如权利要求1所述的方法，其特征在于，还包括：

响应于在所述第一调度集合中找到所述第一任务，利用所述第一多个处理资源中的所述一个来执行所述第一任务。

3.如权利要求1所述的方法，其特征在于，还包括：

搜索第一群调度组，以在所述第一调度集合中找到所述第一任务。

4.如权利要求3所述的方法，其特征在于，还包括：

搜索第二群调度组(90)，以在所述第二调度集合中找到所述第二任务。

5.如权利要求1所述的方法，其特征在于，所述第一多个处理资源中的所述一个包括第一虚拟处理器(32)和第一硬件线程(16)。

6.如权利要求1所述的方法，其特征在于，还包括：

响应于在所述第一调度集合中找不到要执行的第一任务，基于将所述第一调度节点与所述第二调度节点相关的至少一个执行度量来搜索所述第二调度集合中的所述第二任务。

7.如权利要求1所述的方法，其特征在于，还包括：

在与所述第一多个处理资源中的所述一个相对应的本地集合(44)中搜索要执行的第三任务(39/42)；以及

响应于在所述本地集合中找到要执行的所述第三任务，利用所述第一多个处理资源中的所述一个来执行所述第三任务。

8.如权利要求1所述的方法，其特征在于，在所述第一调度集合中搜索所述第一任务还包括：

在所述第一调度集合中的一群调度组(90)中搜索已实现的任务(39)；以及

响应于在所述一群调度组中找不到要执行的已实现的任务，在所述一群调度组中搜索未实现的任务(42)。

9.一种存储有计算机可执行指令的计算机可读存储介质(104/128/132/134)当由计算机系统(100A/100B)执行所述计算机可执行指令时，执行包括以下操作的方法：

为在所述计算机系统上执行的进程(12)中的调度器(22)标识第一和第二调度节点(30)；

分别创建与所述第一和所述第二调度节点相对应的第一和第二调度集合(40)；以及

分别用第一和第二组任务(39/40/42)填充所述第一和所述第二调度集合。

10.如权利要求9所述的计算机可读存储介质，其特征在于，所述方法还包括：

将所述第一和所述第二调度集合映射到至少部分搜索顺序。

11.如权利要求10所述的计算机可读存储介质，其特征在于，所述部分搜索顺序是基于与所述第一和所述第二调度节点相关联的一个或多个执行度量。

12.如权利要求9所述的计算机可读存储介质，其特征在于，所述第一和所述第二调度节点包括由资源管理层分配的相应的第一组和第二组处理资源。

13.如权利要求12所述的计算机可读存储介质，其特征在于，第一和第二存储器与所述第一组和所述第二组处理资源相对应，其中，所述第一组处理资源对所述第一存储器的访问比所述第一组处理资源对所述第二存储器的访问更快，并且，其中，所述第二组处理资源对所述第二存储器的访问比所述第二组处理资源对所述第一存储器的访问更快。

14.如权利要求9所述的计算机可读存储介质，其特征在于，所述方法还包括：

基于执行度量来标识所述第一和所述第二调度节点。

15.如权利要求14所述的计算机可读存储介质，其特征在于，所述执行度量包括非一致性存储器访问(NUMA)距离。