[发明专利]多处理器系统中任务调度的切换策略

说明书

一个多处理器系统包括排列在多个群集中的多个处理器，不同的群集具有不同的功率与性能特性。所述系统包括调度任务到所述多个处理器的任务调度器，所述任务调度器响应于调度事件触发的检测，用于基于所述多个群集中最高容量群集中所有处理器的至少各自的工作频率以及负载，在能量优化的第一目标以及负载均衡的第二目标之间识别调度目标。根据所识别的所述调度目标，所述任务调度器将给定任务调度到在所述多个群集的所述多个处理器中选择的处理器。

技术领域

本发明实施例涉及控制与优化多处理器计算系统的性能与功率。

背景技术

许多现代计算系统实现动态电压以及频率缩放(dynamic voltage andfrequency scaling，DVFS)，其是一种在运行时自动调整处理器频率与电压的技术。处理器的工作频率以及电压的增加可以提高计算性能，但也会增加功率消耗。在一些系统中，DVFS可以与任务调度协调，使得当在处理器上放置任务或从处理器移除任务时，调整处理器的工作频率。当能量感知调度器调度任务时，调度器将功耗考虑在内。

能量感知调度(Energy-aware scheduling，EAS)是用于计算系统来优化任务放置决定的功率消耗的任务调度技术。执行能量感知调度的调度器通常将任务放置在多个处理器的子集上并保持系统中的其他处理器空闲来节省功率。然而，将任务聚集在少量的处理器上与负载均衡(load balancing)相反，负载均衡将工作量分散在多个处理器之间来提升性能。

因此，需要一种计算系统来管理关于任务调度的性能与功率消耗之间的折衷。

发明内容

本发明提供了一种多处理器系统中任务调度的方法，以权衡任务调度的性能与功率消耗。

在一个实施例中，提供了一种系统。所述系统包括排列在多个群集中的多个处理器，不同的群集具有不同的功率以及性能特性。所述系统包括调度任务到所述多个处理器的任务调度器。所述任务调度器响应于调度事件触发的检测，用于基于所述多个群集中最高容量群集中所有处理器的至少相应的工作频率以及负载，在能量优化的第一目标以及负载均衡的第二目标之间识别调度目标。根据所识别的所述调度目标，所述任务调度器用于调度给定任务到在所述多个群集的所述多个处理器中选择的处理器。

在另一实施例中，提供了一种多处理器系统中任务调度的方法。所述方法包括：检测由任务调度器触发的调度事件，所述任务调度器将任务调度到排列在多个群集中的处理器，不同的群集具有不同的功率以及性能特；基于所述多个群集中最高容量群集中所有处理器至少相应的工作频率以及负载，在能量优化的第一目标与负载均衡的第二目标之间识别调度目标；以及根据所识别的所述调度目标，调度给定任务到在所述多个群集的所述多个处理器中选择的处理器。

本发明基于最高容量群集中与非最高容量群集中处理器所消耗的容量作为切换条件，将能量感知调度与容量感知调度相结合，有效地平衡了任务调度的性能与功耗。

在结合附体阅读以下对具体实施例的描述后，本发明的其他方面及特征对本领域普通技术人员将是显而易见的。

附图说明

本发明以示例而非限制的方式示出，在附图中，相同的附图标记表示相似的组件。需要注意的是，本发明中对“一个”实施例的不同引用不一定指相同的实施例，以及这种引用意味着至少一个。此外，当结合实施例描述特定特征、结构或者特性的时，认为无论是否明确描述，结合其他实施例实现这种特征、结构或者特性都在本领域技术人员的知识范围内。

图1示出了根据一个实施例的多处理器系统。

图2示出了根据一个实施例的用于确定调度目标的切换策略(switch policy)的整体流程图。

图3A示出了根据一个实施例的在切换策略中定义的第一切换条件。

图3B示出了根据一个实施例的在切换策略中定义的第二切换条件。