基于关键路径和任务复制的单任务多核调度方法

摘要

基于关键路径和任务复制的单任务多核调度方法。目前多核任务调度算法，在处理器内核不足时无法进行有效调度。本发明方法包括：DAG任务图处理模块，采用任务复制的方法，将DAG任务图中的fork节点复制给其后继任务节点，形成join结构任务图，再进一步将join图转换为产品加工树；任务节点调度分配模块，引入综合调度中关键路径思想，查找产品加工树的关键路径，并优先调度关键路径上节点，尽量提前关键路径上节点开始执行时间；调度序列调整优化模块，采用合并相似度最大的调度序列的方式，将调度序列合并以使调度序列数不大于处理器内核数，实现处理器内核充分并行处理。本发明用于基于片上互连的同构多核处理器单任务多核调度。