資源描述：
《網(wǎng)絡(luò)并行計(jì)算系統(tǒng)中基于多處理機(jī)任務(wù)的資源調(diào)度模型_黃.pdf》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫(kù)。
1、網(wǎng)絡(luò)并行計(jì)算系統(tǒng)中基于多處理機(jī)任務(wù)的資源調(diào)度模型黃金貴陳松喬陳建二（中南大學(xué)信息科學(xué)與工程學(xué)院，長(zhǎng)沙E)""H#）摘要簡(jiǎn)要描述了網(wǎng)絡(luò)并行計(jì)算系統(tǒng)中任務(wù)調(diào)度問題和經(jīng)典的多處理機(jī)任務(wù)調(diào)度研究現(xiàn)狀，并將兩者結(jié)合到一起建立網(wǎng)絡(luò)并行計(jì)算系統(tǒng)中的新型調(diào)度模型，較詳細(xì)地論述了多處理機(jī)任務(wù)的定義，然后還討論了該模型求解的近似調(diào)度策略及其近似優(yōu)化問題，給出了其特例!"#$%&#’8*I問題的最優(yōu)調(diào)度的時(shí)間跨度下界。關(guān)鍵詞網(wǎng)絡(luò)并行計(jì)算多處理機(jī)任務(wù)資源調(diào)度模型近似算法文章編號(hào))""!>H##)>（!""#）!%>""FE>"F文獻(xiàn)標(biāo)識(shí)碼&中圖
2、分類號(hào)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)引言為計(jì)算和通信進(jìn)行排序，包括在計(jì)算資源上為不同的任務(wù)進(jìn)行網(wǎng)絡(luò)并行計(jì)算（0.123456*4*77.7,38691:;<）已成為并行計(jì)排序，同時(shí)為不同任務(wù)之間的通信進(jìn)行排序。任務(wù)的指派問題通常用圖嵌入或圖劃分的方法近似解決=#?，而任務(wù)的時(shí)間調(diào)度算領(lǐng)域的一個(gè)重要發(fā)展方向，國(guó)內(nèi)外專家學(xué)者從各個(gè)領(lǐng)域?qū)ζ溥M(jìn)行了大量的研究=)>!?，如集群計(jì)算（(79@1.4(38691:;<）、可擴(kuò)則使用經(jīng)典的表調(diào)度=E?、簇調(diào)度=F?或任務(wù)復(fù)制=G?等方法。這些典型展
8、計(jì)算（A,*7*+7.(38691:;<）、元計(jì)算（B.1*,38691:;<）、異構(gòu)計(jì)的模型和算法一般都是關(guān)注底層的進(jìn)程調(diào)度，而且是對(duì)程序結(jié)算（C.1.43<.;.39@(38691:;<）或網(wǎng)格計(jì)算（D4:-(38691:;<）構(gòu)和目標(biāo)機(jī)作各種不同的限定和假設(shè)。但對(duì)于網(wǎng)絡(luò)并行計(jì)算系等。但由于網(wǎng)絡(luò)并行計(jì)算系統(tǒng)極其龐
