基于扩展的随机 DAG的并行任务调度算法研究

【文件属性】：
文件名称：基于扩展的随机 DAG的并行任务调度算法研究
文件大小：8.43MB
文件格式：PDF
更新时间：2020-11-22 16:06:19
DAG 针对并行程序结构产生任务计算量和通信量的随机性 ,提出了一种扩展的随机 DA G 模型 。 基于此模型对 DA G调度中常用调度算法关键路径 SCP ( Static Critical Path) 算法进行了详细的分析 ,提出了相应的扩展的随机 DA G的调度方法 SSCP (Stochastic Static Critical Path) 算法 。 同时 ,给出了扩展的随机 DA G 中节点的 EST ( Earliest Start Time) 计算方法 ,并以 SCP 算法为例进行实验模拟。 实验结果表明 ,SSCP 算法相对于 SCP 算法 ,减少了并行任 务执行时间 ,并能更精确地预测任务调度的平均执行时间 。 关键词 扩展的随机 DA G ,EST ,SCP 算法 ,SSCP 算法