一种基于节点复制的异构多核系统任务调度方法

摘要

本发明公开了一种基于节点复制的异构多核系统任务调度方法，包括：1根据有向无环图与异构计算消耗表，计算后续步骤需要的参数，并依据参数对任务进行排序，得到任务优先级列表；2按照任务优先级列表将任务依次取出，并把任务分配到不同的内核队列，生成初始布局；3遍历初始布局，对符合节点复制条件的任务节点进行相应的复制操作，生成复制后布局；4遍历复制后布局，在符合wait条件的join节点前补充冗余的wait节点，生成次优布局；5对次优布局进行冗余筛查，删除布局中的冗余任务，生成最优布局。本发明有利于估算并缩短异构环境下并行任务的关键路径，减少任务执行的整体时间，并通过冗余筛查避免无价值的冗余计算。