Hits:

Indexed by:期刊论文

Date of Publication:2010-06-15

Journal:计算机辅助设计与图形学学报

Included Journals:EI、PKU、ISTIC、CSCD、Scopus

Volume:22

Issue:6

Page Number:1056-1062

ISSN No.:1003-9775

Key Words:异构计算环境;任务调度;任务复制;完成时间;有向无环图

Abstract:针对异构环境下相关任务的静态调度问题,以最小化调度长度为主要目标,结合表调度与基于复制的调度思想提出了选择性任务复制调度算法.在任务调度过程中,利用处理器的空闲时间,通过有选择地复制能提前当前任务开始执行时间的父任务来减少任务之间信息传递的通信延迟,有利于后续任务的及时调度,从而缩短整个任务图的并行完成时间.实验结果表明,文中算法在通信量比较大的情况下在时间上优于复杂度相同的HEFT,HNDP及DDS算法,且随着任务图中通信时间计算时间比值的增加,其优越性也越来越明显.