[发明专利]一种基于异构多核的任务分配方法

权利要求书

1.一种基于异构多核的任务分配方法，其特征在于，包括如下步骤：

S1、构建任务优先级列表：

在调度任务分配的同时进行任务列表的构建；

S2、多策略任务分配，包括如下：

S21、先判断待执行的任务列表是否为空，如果为空，则直接执行步骤S27；否则，取出任务列表队首任务，并将任务记为V_i；

S22、遍历处理器核，选定任务执行过程中待机通信时间最长的处理器核，计算将任务V_i分配到待机通信区间后的任务的最终完成时间，将完成任务所需的最短时间记为TLT_schedule(V_i)；计算将任务V_i的直接前驱任务复制到待机区间执行后任务的最终完成时间，将完成任务所需的最短时间记为TLT_copy(V_i)；计算不做任何变动时完成任务V_i所需的最短时间，并记为TLT(V_i)，比较三者大小，将最小值作为最终值TLT_EX；

S23、分别计算基于前驱节点的最早完成时间TLT_PN(V_i)的值和基于后继节点的最早完成时间TLT_SN(V_i)的值，然后分别计算基于前驱节点的任务分配方案最早完成时间差PD和基于后继节点的任务分配方案最早完成时间差SD；

S24、计算任务的平均时间权重并比较PD与的大小关系，如果PD小于则执行下一步，如果PD大于则执行步骤S26；

S25、比较SD与的大小关系，若SD小于再比较TLT_PN(V_i)与TLT_SN(V_i)的大小，若TLT_PN(V_i)大于TLT_SN(V_i)，则采用基于前驱节点的任务分配方案，否则，则采用基于后继节点的任务分配方案；若SD大于则采用基于前驱节点的任务分配方案；

S26、比较SD和的大小关系，若SD小于则采用基于后继节点的任务分配方案，否则，返回执行步骤S22；

S27、分配结束。

2.根据权利要求1所述的基于异构多核的任务分配方法，其特征在于，所述步骤S1具体包括如下：

任务调度开始时，将入口节点分配到完成时间最短的处理器核上，然后出现多个新的自由节点，通过公式(1)对自由节点计算各自的优先级，用计算得到的优先级构建任务优先级列表；

其中，V_i、V_j、V_k是任务节点，任务V_i的前驱集合是Pre(V_i)，任务V_i的后继集合是Succ(V_i)，表示任务V_i在处理器核上的平均执行时间，C_k,i表示任务与前驱节点通信的最长时间，C_i,j表示任务与后继节点通信的最长时间，V_exit表示出口节点，V_entry表示入口节点。