基于扩展的随机DAG的EST估算与任务调度

摘要：

针对DAG调度算法中采取多次执行后的平均值估算任务的EST值问题,通过对DAG调度中常用的调度算法ETF算法进行分析提出基于扩展的随机DAG的调度方法SETF,给出扩展的随机DAG中节点的EST计算方法,以标准方差和平均值之和的数学期望表示,并以ETF算法为例进行实验模拟.实验结果表明,SETF算法相对于ETF算法,减少并行任务执行时间,并能更精确地预测任务调度的平均执行时间.

关键词：扩展的随机DAG、EST时间、ETF算法、SETF算法

所属期刊栏目：34

分类号：TP393(计算技术、计算机技术)

资助基金：航空科学基金资助项目20060151003,2007ZC51032

在线出版日期：2009-02-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：52-54