资源描述:
《网络并行计算系统中基于多处理机任务的资源调度模型_黄.pdf》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、网络并行计算系统中基于多处理机任务的资源调度模型黄金贵陈松乔陈建二(中南大学信息科学与工程学院,长沙E)""H#)摘要简要描述了网络并行计算系统中任务调度问题和经典的多处理机任务调度研究现状,并将两者结合到一起建立网络并行计算系统中的新型调度模型,较详细地论述了多处理机任务的定义,然后还讨论了该模型求解的近似调度策略及其近似优化问题,给出了其特例!"#$%’8*I问题的最优调度的时间跨度下界。关键词网络并行计算多处理机任务资源调度模型近似算法文章编号)""!>H##)>(!""#)!%>""FE>"F文献标识码&中图
2、分类号JK#%#!"#$%&’"(’)"*%+,-./$*"+01#"*$-/%+2,3&$’"##$&4$5,-6"27$&891&1++"+:$;3%2,-.(<#2";=%1-.4,-.%,:)"-($-.>,1$:)"-4,1-"&(L;/348*1:3;A,:.;,.*;-M;<:;..4:;<(377.<.,(.;14*7A391NO;:P.4@:1Q,(N*;<@N*E)""H#)?5#2&1’2:0.123456*4*77.7,38691:;<@Q@1.8N*@*114*,1.-89,N*11.;1:3;
3、4.,.;17Q*@*;.26*4*77.7,38691:;<83-.7$’.,*9@.3/:1@N.1.43<.;.39@,R3+@:;@Q@1.88*QN*P.*71.4;*1:P..I.,91:3;83-.@*;-8*Q4.S9:4.6*4*77.7.I.,91:3;3/8971:67.4.@394,.@:;1N.@Q@1.8$JN:@;.2R3+.I.,91:3;83-.3;;.123456*4*77.7,38691:;<@Q@1.8@N*@64363@.-;.2,N*77.;<:;<4.@.*4,N643R.,
4、1@/34@Q@1.84.@394,.@,N.-97:;<$’*@.-3;39464.P:39@1N.34.1:,*74.@.*4,N*;-;.2:;P.@1:<*1:3;3;1N.6*4*77.7R3+@,N.-97:;<643+7.8,1N.,944.;16*6.4:@/3,9@.-3;1N.@19-Q3/8971:643,.@@34R3+@,N.-97:;<83-.73;;.123456*4*77.7,38691:;<@Q@1.8@$T./:4@164.@.;11N*11N.@,N.-97:;<643+7.8@:;
5、1N.;.123456*4*77.7,38691:;<@Q@1.8*;-1N.4.@.*4,N:;<3/1N.,7*@@:,*78971:643,.@@34>R3+@,N.-97:;<83-.7$&;-1N.;2.:;143-9,.1N.8971:643,.@@34>R3+@,N.-97:;<131N.;.123456*4*77.7,38691:;<@Q@1.8,@.1961N.;.283-.73/4.@394,.@,N.-97:;<(UAB):;;.123456*4*77.7,38691:;<@Q@1.8@$JN.-.
6、/:;:*1:3;3/8971:643,.@@34>R3+*;-1N.361:8*72345@3/4.@394,.@,N.-97:;<*4.,3;@:-.4.--.1*:7Q+Q1N:@6*6.4$&11N..;-,1N.732.4+39;-3/1N.361:8*7@,N.-97:;<8*5.@6*;3/!"#$%’8*I,2N:,N:@1N.@6.,:*7,*@.3/UAB,:@643P.-$@"<7$&*#:0.123456*4*77.7,38691:;<,8971:643,.@@34R3+,4.@394,.@,
7、N.-97:;<83-.7,*6643I:8*1:3;*7<34:1N8)引言为计算和通信进行排序,包括在计算资源上为不同的任务进行网络并行计算(0.123456*4*77.7,38691:;<)已成为并行计排序,同时为不同任务之间的通信进行排序。任务的指派问题通常用图嵌入或图划分的方法近似解决=#?,而任务的时间调度算领域的一个重要发展方向,国内外专家学者从各个领域对其进行了大量的研究=)>!?,如集群计算((79@1.4(38691:;<)、可扩则使用经典的表调度=E?、簇调度=F?或任务复制=G?等方法。这些典型展
8、计算(A,*7*+7.(38691:;<)、元计算(B.1*,38691:;<)、异构计的模型和算法一般都是关注底层的进程调度,而且是对程序结算(C.1.43<.;.39@(38691:;<)或网格计算(D4:-(38691:;<)构和目标机作各种不同的限定和假设。但对于网络并行计算系等。但由于网络并行计算系统极其庞