[发明专利]基于关键路径的适应处理器内核紧缺调度方法

摘要

基于关键路径的适应处理器内核紧缺调度方法。采用传统的多核处理器任务分配算法会出现处理器剩余内核紧缺的问题。本发明方法包括：任务图转换模块采用复制叉节点的方法将DAG任务图转换为产品加工树；产品加工树调度模块按层序遍历产品加工树，自上而下将产品加工树划分成若干子树，自最底层的子树起，依次在子树中查找并优先调度关键路径上节点，形成调度序列，每调度完成一棵子树便将该子树虚拟为一个节点并加入上层的子树中，直到所有节点调度完毕，形成初始调度序列；序列合并调整模块采用合并通信最为频繁且合并后对任务完成总时间影响最小序列的方式，将调度序列合并以适应处理器内核紧缺。本发明用于调度多核处理器。

主权项

一种基于关键路径的适应处理器内核紧缺调度方法，其特征是: 该方法包括如下步骤：任务图转换模块采用复制叉节点的方法将DAG任务图转换为产品加工树；产品加工树调度模块按层序遍历产品加工树，自上而下将所述的产品加工树划分成若干子树，自最底层的子树起，依次在子树中查找并优先调度关键路径上节点，形成调度序列，每调度完成一棵子树便将该子树虚拟为一个节点并加入上层的子树中，直到所有节点调度完毕，形成初始调度序列；序列合并调整模块采用合并通信最为频繁且合并后对任务完成总时间影响最小序列的方式，将调度序列合并以适应处理器内核紧缺，多核处理器任务处理的效率，使任务在处理器剩余内核不足时仍能够得到较为理想的调度，减少处理器内核空闲等待，同时也使任务图中每个节点都能得到充分调度，使任务完成时间得以提前，提升同构多核处理器性能。