%0 Journal Article
%T Parallel Tasks Scheduling Based on Expanded Stochastic DAG<br>基于扩展的随机DAG的并行任务调度算法研究
%A JIANG Yan
%A HU Kai
%A YANG Zhi-bing
%A ZHANG Xin-yu
%A <br>姜燕
%A 胡凯
%A 杨志斌
%A 张新宇
%J 计算机科学
%D 2008
%I 
%X 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...
%K EST<br>扩展的随机DAG
%K SCP算法
%K SSCP算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=C72F0A9653B8EBB0D1895313DBD89353&yid=67289AFF6305E306&vid=6209D9E8050195F5&iid=DF92D298D3FF1E6E&sid=11B4E5CC8CDD3201&eid=BFE7933E5EEA150D&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=15