一种使用改进预测成本矩阵任务优先排序的异构计算系统列表调度算法

作者：Yao Yu; Song Yukun; Yang Guowei; Huang Ying; Zhang Duoli^*

来源：JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY, 2023, 45(1): 125-133.

DOI：10.11999/JEIT211150

• Heterogeneous systems
• List scheduling
• Parallel computing
• Static scheduling

The improvement of application efficiency of heterogeneous computing systems is highly dependent on effective scheduling algorithms. A new list scheduling algorithm called Improved Predict Priority and Optimistic processor Selection Scheduling (IPPOSS) is proposed by this paper. By introducing the backward prediction cost of tasks in task prioritizing phase, the scheduling length is reduced. Compared with the existing work, an Improved Predict Cost Matrix (IPCM) is adopted to prioritize tasks more reasonably and a better solution in processor selection phase when keeping quadratic time complexity is obtain. IPCM, which considers various calculation and communication factors in the task prioritization stage, is easier to obtain a reasonable priority list than Predict Cost Matrix (PCM) proposed by Predict Priority Task Scheduling (PPTS). That the performance of IPPOSS is better than related algorithms is shown by the analysis of the experimental results of randomly generated application Directed Acyclic Graphs (DAGs) and real-world application DAGs. ? 2023 Science Press.

• 单位
  合肥工业大学