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