%0 Journal Article %A 胡 凯 %A 姜 燕 %A 杨志斌 %A 张新宇 %T 基于扩展的随机DAG的EST估算与任务调度 %D 2008 %R 10.3969/j.issn.1000-3428.2008.24.018 %J 计算机工程 %P 52-54 %V 34 %N 24 %X 针对DAG调度算法中采取多次执行后的平均值估算任务的EST值问题,通过对DAG调度中常用的调度算法ETF算法进行分析提出基于扩展的随机DAG的调度方法SETF,给出扩展的随机DAG中节点的EST计算方法,以标准方差和平均值之和的数学期望表示,并以ETF算法为例进行实验模拟。实验结果表明,SETF算法相对于ETF算法,减少并行任务执行时间,并能更精确地预测任务调度的平均执行时间。
%U http://www.ecice06.com/CN/10.3969/j.issn.1000-3428.2008.24.018