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

说明书

背景

在计算机系统中执行的进程可包括调度进程的任务以便在计算机系统中执行的任务调度器。这些调度器可以与确定进程的任务如何被执行的各种算法一起操作。在带有多个处理资源的计算机系统中，当处理资源在调度器中搜索要执行的任务时可能彼此发生竞争。在利用调度器执行进程时，竞争往往导致降低计算机系统的效率，并且竞争的程度通常会随着计算机系统中的处理资源的数量增大而加剧。结果，随着计算机系统中的处理资源的数量的增大，对处理资源的竞争可能会限制调度器的可缩放性。

发明内容

提供本发明内容是为了以精简的形式介绍将在以下具体实施方式中进一步描述的一些概念。本发明内容并不旨在标识出所要求保护的主题的关键特征或必要特征，也不旨在用于限定所要求保护的主题的范围。

计算机系统的进程中的调度器包括对应于调度器中的每一个调度节点的相应调度集合。调度器利用一群调度组填充每一个调度集合，其中，每一个调度组都包括进程的一组任务。基于一个或多个执行度量，将调度集合映射到至少部分搜索顺序。当在调度节点中的处理资源变得可用时，该处理资源尝试在与调度节点相对应的调度集合中定位要执行的任务。如果处理资源不能在调度集合中定位到要执行的任务，则该处理资源尝试按由搜索顺序所指定的顺序在其他调度集合中定位要执行的任务。

附图简述

各个附图被包括以提供对实施例的进一步理解，各个附图被收入并构成本说明书的一部分。附图示出了实施例，并与说明书一起，用于说明各实施例的原理。通过参考以下详细描述，可更易于领会并更好地理解其他实施例以及各实施例的许多预期的优点。附图的元素相对于彼此不一定是按比例绘制的。相同的附图标记表示对应的类似的部分。

图1是示出了在运行时环境中带有调度集合的调度器的实施例的框图。

图2是示出了用于在调度器中创建和填充调度集合的方法的实施例的流程图。

图3A-3B是示出了调度集合的映射的实施例的图示和表。

图4是示出了用于选择任务来执行的方法的实施例的流程图。

图5A-5B是示出了调度集合的实施例的框图。

图6A-6B是示出了被配置成实现包括带有调度集合的调度器的运行时环境的计算机系统的实施例的框图。

具体实施方式

在下面的详细描述中，将参考构成本发明的一部分的附图，并且附图中作为说明示出了其中可实施本发明的具体实施例。关于这一点，诸如“顶部”、“底部”、“正面”、“背面”、“引导”、“尾随”等等之类的方向性术语参考所描述的图形的朝向地使用。由于各实施例的组件可以被定位于若干个不同的朝向，因此，方向性术语只用于说明，而绝不作为限制。应该理解，在不偏离本发明的范围的情况下，可以利用其他实施例，也可以进行结构性的或逻辑性更改。因此，下面的详细描述不是在限制性的意义上进行的，并且本发明的范围由所附权利要求来进行定义。

可以理解，此处所描述的各示例性实施例的特点可以彼此相结合，除非另外特别声明。

图1是示出了运行时环境10的进程12中的执行上下文调度器22的实施例的框图。调度器22包括一组调度集合40(1)-40(L)，其中，L是大于或等于2的整数，并表示第L个调度集合40。每一个调度集合40(1)-40(L)都与相应的调度节点30(1)-30(L)相对应。

运行时环境10表示计算机系统中的操作的运行时模式，诸如，如图6A和6B所示的并在下面的附加细节中所描述的计算机系统100的实施例100A和100B，其中，计算机系统在执行指令。计算机系统从诸如如图6A所示并在下面的附加细节中所描述的运行时平台122之类的运行时平台生成运行时环境10。

运行时环境10包括至少一个被调用的进程12、资源管理层14和一组硬件线程16(1)-16(M)，其中，M是大于或等于2的整数并表示第M个硬件线程16。运行时环境10允许通过使用资源管理层14和硬件线程16(1)-16(M)来执行进程12中的任务以及与进程12共存的任何其他进程的任务(未示出)。运行时环境10结合资源管理层14来操作，以允许进程12获取处理器及计算机系统的其他资源(例如，硬件线程16(1)-16(M))。