异构计算系统的表调度式任务映射与调度算法

Task Mapping and Scheduling Algorithms Based on List Scheduling for Heterogeneous Computing System

研究了在异构计算系统（ＨＣＳ）中利用表调度式算法进行任务映射与调度．给出两种异构静态优先级表调度式任务映射算法（ＨＳＰ和ＧＨＳＰ），以及一种异构动态优先级表调度式任务映射算法（ＢＨＤＰ）．实验结果表明，ＧＨＳＰ算法对于粗中粒度ＤＡＧ的调度效果稍好于ＨＳＰ算法，而ＢＨＤＰ算法对于粗粒度和细粒度ＤＡＧ的调度效果均明显优于ＨＳＰ和ＧＨＳＰ算法．

This paper describes how to carry out task mapping and scheduling in heterogeneous computing system (HCS) using list scheduling algorithms. Two kinds of static (HSP Heterogeneous Sta tic Priority and GHSP Greedy Heterogeneous Static Priority) and one dynamic (BHDP Basic Heterogeneous Dynamic Priority) heterogeneous task mapping algorithms based on priority list scheduling are presented. The testing results indicate that the scheduling effect of GHSP algorithm is better than HSP algorithm for medium and coarse grain DAG, while the scheduling effect of BHDP algorithm clearly outperforms the HSP and GHSP for both coarse and fine grain DAGs.