Parallel Tasks Scheduling Based on Expanded Stochastic DAG
基于扩展的随机DAG的并行任务调度算法研究

Considering that fact the structure of parallel program can induce the randomcity of tasks' computing and communication cost,the definition of stochastic DAG is expanded.Some researches on parallel tasks scheduling algorithms have been done based on this expanded model.The typical algorithms(SCP) are anglicized in detail,SSCP algorithm for the expanded stochastic DAG is presented correspondingly.Then a method to compute the nodes' EST is provided.And experiments have been done to simulate it.The experiments...