[发明专利]一种异构多核片上系统任务调度方法和装置

摘要

本发明公开了一种异构多核片上系统任务调度方法，包括：选择总执行时间最少的处理器，选择在该处理器上执行时间最少的未分配任务，将该任务分配给该处理器获得第一任务分配方案和各处理器的最高工作频率；利用凸优化算法获得各处理器理论最小工作频率和第二任务分配方案，在所述各处理器的最小工作频率和最大工作频率之间选择各处理器的最终工作频率；通过遍历的方式获得最终的任务分配方案。本发明还公开了一种异构多核片上系统任务调度装置，本发明的技术方案在保证系统产生接近最小能耗的前提下减少运用凸优化算法进行迭代的次数，大大降低算法复杂度，降低算法的执行时间。

主权项

1.一种异构多核片上系统任务调度方法，其特征在于，包括：设置各处理器工作频率＝该处理器的最高频率；选择总执行时间最少的处理器，选择在该处理器上执行时间最少的未分配任务，将该任务分配给该处理器；获得第一任务分配方案；对每一个处理器，选择使得该处理器总执行时间不大于任务完成截止时间D的最小工作频率作为该处理器的最大工作频率f_j^max；计算使得系统总能耗E_total最小的各任务在各处理器上的分配期望值a_i^*j：如果a_i^*j大于预设的门限值，将任务i分配给处理器j；获得第二任务分配方案；根据所述第二任务分配方案计算各处理器的最小工作频率f_j^min；设置各处理器工作频率为f_j^min，遍历获得将第二任务分配方案中未分配任务分配给各处理器的所有第三任务分配方案；在所述f_j^min和f_j^max之间选择各处理器的最终工作频率f_j^final；所述f_j^final为满足存在至少一个各处理器总执行时间都不大于D的第三任务分配方案的各处理器最小工作频率；在所述各处理器总执行时间都不大于D的第三任务分配方案中，选择总能耗最小的一个第三任务分配方案作为最终任务分配方案；设置各处理器的工作频率为该处理器的f_j^final；根据所述最终任务分配方案分配各任务给各处理器；其中，所述i为任务编号，i＝1,2,……,I,I为任务总数量；所述j为处理器编号，j＝1,2,……,J,J为处理器总数量；所述处理器的总执行时间为分配给该处理器的各任务在该处理器上的执行时间之和。