Abstract:
This paper presents a task duplication-based scheduling algorithm for network of Heterogenous systems(TDNH).The result confirms that TDNH has shorter makespan than HEFT in heterogeneous computing environments. The experiment shows that TDNH provides higher performance.
Key words:
Task scheduling; DAG; Heterogeneous computing; Heuristic algorithm
摘要： 提出了一种异构环境下的基于复制的调度算法（TDNH），并与同为异构环境下的HEFT 算法进行了比较，结果证明TDNH 算法减小了时间跨度。最后通过实验证明了TDNH 算法能够得到比较好的结果。
关键词:
任务调度；有向无环图；异构计算；启发式算法
XIAO Hanxiong, CHEN Cichang, QI Dongmei. Duplication Based Scheduling Algorithm in Heterogeneous Computing Environments[J]. Computer Engineering, 2006, 32(3): 108-109，148.
肖汉雄，陈次昌，齐冬梅. 一种异构计算环境下基于复制的调度算法[J]. 计算机工程, 2006, 32(3): 108-109，148.