[发明专利]一种异构多核处理器高效任务调度方法

权利要求书

1.一种异构多核处理器高效任务调度方法，其特征是：(1)任务图的聚簇优化：采用线性任务聚簇方法，将任务图中某些特殊的、通信开销较大的、容易聚簇的任务聚簇到其前驱节点；(2)优先级计算：从整个任务图的拓扑结构出发，选择能够综合反映任务在整个任务图中地位的参数作为优先级权值；(3)任务分配：首先选取自由关键路径节点进行分配，如果存在多个自由关键路径节点，按照节点优先级权值从高到低的顺序进行分配，所有非关键路径自由节点按照优先级权值从高到低的顺序进行分配；(4)调度结果优化：通过对调度结果中进行复制的任务进行冗余性判断，删除调度结果中的冗余任务；通过对冗余任务删除后的调度结果进行调整，重新计算每个任务的最早完成时间。

2.根据权利要求1所述的一种异构多核处理器高效任务调度方法，其特征是：聚簇任务必须同时满足三个条件：1)当前节点只有一个直接前驱节点；2)当前节点为其直接前驱节点的唯一直接后继节点；3)当前任务在不同处理器内核上的最大执行开销小于该任务与其唯一前驱节点间的平均通信开销，即其中节点t_k为节点t_i的直接前驱节点。

3.根据权利要求1所述的一种异构多核处理器高效任务调度方法，其特征是：所述优先级权值Succ_sum(ti)为

Succ_sum(ti)=Wi‾+Σtj∈Succ(ti)(Succ_sum(tj)+C(ti,tj)‾).]]>