%0 Journal Article
%T 异构计算环境下基于优先队列划分的调度算法
%A 周立前
%A 张龙信
%A 李肯立
%A 满君丰
%A 王兰
%J 中山大学学报（自然科学版）
%D 2020
%X 摘要 人工智能的飞速发展对高性能计算提出了更高的要求，异构计算环境下任务调度问题一直是高性能计算中的关键问题.本文提出一种基于优先队列划分的调度算法（PQDSA），该算法根据DAG（有向无循环图）任务集的入口节点数量确定优先队列数，通过任务的通信开销和计算开销划分任务队列，进而将关键节点任务分配给合适的队列，以产生效果较佳的任务调度队列，从而提高任务间的并行性，降低任务集的完工时间.与此同时，进一步基于插入策略将任务调度到处理器上，使任务调度更加高效地执行.PQDSA算法可以减少任务间的时间消耗，提高处理器的调度效率.通过与两个经典算法的性能对比，实验结果表明本文提出的PQDSA算法在任务完工时间和调度效率方面都要明显优于对比的算法
%K 优先队列划分
%K 高性能计算
%K 完工时间
%K 调度效率
%U http://xwxt.sict.ac.cn/CN/abstract/abstract5286.shtml