[发明专利]异构多核平台的任务调度系统及其调度方法

摘要

本发明公开一种异构多核平台的任务调度系统。所述异构多核平台的任务调度系统包括处理器核集群和任务调度组件，所述任务调度组件用于对所述处理器核集群进行任务调度，所述处理器核集群包括多个不同的处理器核，所述任务调度组件包括任务模型创建模块、任务计算模块、任务调度模块及资源管理模块。本发明同时还公开一种异构多核平台的任务调度系统的调度方法。采用本发明提供的系统和方法，可以尽早执行关键任务，缩短任务集的总执行时间，提高整个异构多核平台的任务处理能力，增强了任务执行的并行性。

主权项

1.一种异构多核平台的任务调度系统，其特征在于，包括处理器核集群和任务调度组件，所述任务调度组件用于对所述处理器核集群进行任务调度，所述处理器核集群包括多个不同的处理器核，所述任务调度组件包括任务模型创建模块、任务计算模块、任务调度模块及资源管理模块，其中：所述任务模型创建模块，用于分析程序代码结构、建立任务结点及创建通用有向无环图，根据所述通用有向无环图中所述任务结点的依赖关系定义父结点和子结点，所述通用有向无环图的所有任务结点组成非实时任务集，并判断所述非实时任务集的可调度性；所述任务计算模块，用于设定计算程序，计算所述任务结点在所述处理器核上的执行时间、切换时间，建立任务计算消耗矩阵和特定有向无环图，以及计算所述任务结点在所述特定有向无环图中的执行价值；所述任务调度模块，用于根据所述任务结点的执行价值选定关键结点并进行复核，并选择相应的处理器核对所有任务结点进行调度；所述资源管理模块，用于管理所述处理器核集群的处理器核的空闲时间片及等待任务队列；其中，所述任务模型创建模块包括：程序分析单元，用于分析程序代码结构，获得程序流程的数据依赖关系，设定任务类型和实施平台；结点建立单元，用于根据所述任务类型和所述实施平台建立任务结点；模型创建单元，用于创建通用有向无环图，并根据所述通用有向无环图中所述任务结点的依赖关系定义父结点和子结点，所述父结点的优先级高于所述子结点，所述通用有向无环图的所有任务结点组成非实时任务集；及判断单元，用于根据可调度性判断不等式判断所述非实时任务集是否可调度。