一种异构多核处理器系统中有向无环图任务的调度方法

摘要

本发明公开了一种异构多核处理器系统中有向无环图任务的调度方法，属于计算机系统技术领域。其包括以下步骤：获取参数；构建DAG中子任务的优先级列表；迭代求解参数α；根据每次迭代得到的调度结果更新参数α，满足判断条件后终止迭代，输出任务调度结果。本发明通过改进异构计算环境下的最早完成时间算法，迭代地求解任务调度方案，减小处理器之间的通信开销导致的空闲时段，充分利用异构处理器的计算资源，缩短整个任务的完成时间，满足任务的实时性要求。