[发明专利]用于调度多个任务的任务调度装置和方法

说明书

本发明公开一种用于调度包括一组慢核和一组快核的多核处理机上的多个任务的任务调度程序，所述任务调度程序包括：时序单元，用于将不在关键路径上的至少一个候选任务的慢核运行时间与对应于所述候选任务的一个或多个级别的关键路径上的一个或多个关键路径任务的快核运行时间进行比较；和任务分配单元，用于在所述候选任务的所述慢核运行时间长于所述一个或多个关键路径任务的快核运行时间的情况下将所述候选任务分配到所述一组快核，否则将所述候选任务分配到所述一组慢核。

技术领域

本发明涉及用于调度多核处理机上的多个任务的任务调度程序和用于调度处理机上的多个任务的方法。

本发明还涉及处理机和存储程序代码的计算机可读存储媒体，所述程序代码包括用于实施上述方法的指令。

背景技术

异质多核计算系统(Heterogeneous multi-core computing system，HMCCS)广泛用于例如移动电话、平板计算机和甚至小型笔记本电脑计算机等联网移动系统中。这些系统含有两种类型的处理机核心：期望用于高效运行的快核和期望用于功率感知运行的低功率核心。所述第一组有时也被称为热组、热核拔、快核拔。所述第二组包括具有低功耗的低性能核心且也被称为冷组、冷核拔或慢核拔。

实施所述一组慢核而不是所述一组快核上的任务允许减小总体功率消耗。由于其在不进行再充电的情况下实现延长移动系统中的电池寿命，因此这对于移动系统特别重要。用于操作HMCCS的常用系统软件包括编译程序和调度程序。编译程序负责产生在此类设备上运行的程序且调度程序负责在运行时间期间加载此类设备。对于这些系统的软件开发的主要问题是应将何种种类的核心用于HMCC系统中的程序块或任务。在现代编译程序中，由程序员完成这种解决方案。

另一方法在于在调度程序级别自动地改变任务或程序或线程或程序块与不同类型核心组的附属关系。在此上下文中，已经提出大量不同技术。已经提出用于优化HMCCS的使用的各种类型的方法。一个方向致力于使HMCCS的性能最大化，且另一方向与所建立功率消耗预算内部的性能优化相关，等等。然而，仍然需要更高效地执行HMCCS上的程序。

发明内容

本发明的目标是提供任务调度程序和用于任务调度的方法，其中所述任务调度程序和所述方法解决现有技术的一个或多个问题。

具体来说，本发明的目标可包含提高使用具有包括至少两个类型的核心的异质多核 (heterogeneous multi-core，HMC)架构的计算系统的效率。

本发明的第一方面提供用于调度包括一组慢核和一组快核的多核处理机上的多个任务的任务调度程序，所述任务调度程序包括：

-时序单元，用于比较不在关键路径上的至少一个候选任务的慢核运行时间与一个或多个关键路径任务的快核运行时间，和

-任务分配单元，用于在所述候选任务的慢核运行时间长于所述一个或多个关键路径任务的快核运行时间的情况下将所述候选任务分配到所述一组快核且否则将所述候选任务分配到所述一组慢核。

一般来说，任务的慢核运行时间为所述一组慢核中一核心上的任务的运行时间。慢核运行时间可为对慢核运行时间的运行时间估计值，具体地说其可为对所述慢核中一核心的所估计最小或最大运行时间。可对应地界定快核运行时间。

在本发明的实施例中，每个应用程序被视为一组任务且特殊任务图描述这一组任务、所述组中任务的层次和任务执行的序列。

每个任务图以层级次序被划分成各级别。每个较低级别对应于取决于仅属于较高级别任务的数据的任务。在相同级别基础上将任务的运行时间彼此进行比较。即，在任务图中的相同级别内将并不属于关键路径的任务的执行时间与关键路径上的任务的执行时间进行比较。换句话说，时序单元用于比较不在关键路径上的至少一个候选任务的慢核运行时间与对应于所述候选任务的一个或多个级别的关键路径上的一个或多个关键路径任务的快核运行时间。