網(wǎng)格環(huán)境中任務(wù)調(diào)度算法的研究_曹懷虎

《網(wǎng)格環(huán)境中任務(wù)調(diào)度算法的研究_曹懷虎》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、網(wǎng)格環(huán)境中任務(wù)調(diào)度算法的研究曹懷虎余鎮(zhèn)危徐壽林（中國礦業(yè)大學(xué)北京校區(qū)機電與信息工程學(xué)院，北京&"""H=）7BFI9A：JICEE@K&L=$JCF摘要隨著計算機網(wǎng)絡(luò)技術(shù)的成熟，基于網(wǎng)絡(luò)的高性能計算的進一步發(fā)展，出現(xiàn)了網(wǎng)格系統(tǒng)，網(wǎng)格是一種異構(gòu)的計算環(huán)境。首先展示了在異構(gòu)平臺上對于常規(guī)的計算和數(shù)據(jù)，最優(yōu)分配將是一個>?3問題，尋求有效的靜態(tài)調(diào)度將是困難的，動態(tài)策略應(yīng)當(dāng)是有前途的，因為機器負(fù)載是自我管理，甚至自我均衡，盡管任一機器是異構(gòu)的。然而動態(tài)策略在異構(gòu)平臺上真正的敵人是數(shù)據(jù)依賴，可能將導(dǎo)致速度被拖為最慢的處理器速度。因此，對于網(wǎng)格系統(tǒng)的異構(gòu)平臺，調(diào)度方案應(yīng)該是動靜結(jié)合，處理

2、器數(shù)據(jù)多樣性的問題能夠通過在每個可識別靜態(tài)相之間重映像數(shù)據(jù)和計算來實現(xiàn)，采用1JIM62?63N的塊模式外部乘積算法，將問題抽象為矩形塊的分配，給出了完全>?啟發(fā)式算法的OO乘的最優(yōu)結(jié)果，并且給出研究重映像的一個統(tǒng)一策略。最后，做了一個&"個節(jié)點的異構(gòu)平臺的實驗，展示了結(jié)果的實用性。關(guān)鍵詞網(wǎng)格異構(gòu)平臺調(diào)度負(fù)載均衡數(shù)據(jù)分配文章編號&""!BH==&B（!""#）"%B""HPB"#文獻標(biāo)識碼6中圖分類號Q?=’=!"#$%&’()*+,-.*-"/+0&12’3’4/%&",5/+(6,7+/",1’,084"9)4+&):);&’,<’+=)$&")*+,（3CAA-R-CD

3、O-JEI+9JIAI+S7A-J,.C+9J7+R9+--.9+RI+S*+DC.FI,9C+，3E9+IT+9U-.:9,VCDO9+9+RI+SQ-JE+CACRV9+5-9W9+R，5-9W9+R&"""H=）.#30/4%0：6AC+RX9,E,E-FI,@.9,VCDJCF8@,-.+-,XC.Y,-JE+CACRV，,E-E9RE8-.DC.FI+J-JCF8@,9+RGI:-SC++-,XC.Y9:-UCAU9+R9+,CR.9S$6R.9S:V:,-F9:JCF8C:-SR-CR.I8E9JIAAVS9:,.9G@,-S.-:C@.J-:（9+JA@S-EC

4、:,:，SI,IGI:-，I+S8-.98E-.IAS-U9J-:，-,J$）,EI,JI+G-.-IJE-SCU-.,E-+-,XC.Y$X-S-IAX9,EIARC.9,EF9J9::@-:C+R.9S$X-:ECX,EI,:,I,9J:JE-S@A9+RI+SACISBGIAI+J9+R:,.I,-R9-:I.-IG:CA@,-AV+--S-S,CIJE9-U-RCCS8-.DC.FI+J-:$QE-8.CGA-F9:,CACISGIAI+J-,E-XC.YX9,ES9DD-.-+,B:8--S.-:C@.J-:XE9A-F9+9F9Z9+R,E-JCFF@+9JI,9

5、C+UCA@F-$Q-JE+9JIAAV，X-:,I,-:-U-.IA>?BJCF8A-,-+-::E-@.9:,9J:.-:@A,:C+OOOIARC.9,EF:,EI,S-FC+:,.I,-,E-9+,.9+:9JS9DD9J@A,VCD:,I,9JACISBGIAI+J9+RC+E-,-.CR-+-C@:$7[8-.9F-+,X9,ER.9S:ECX:U-.V8.CF9:9+R.-:@A,:$>’?<"/(3：R.9S，E-,-.CR-+-C@:8AI,DC.F，:JE-S@A9+R，ACISGIAI+J9+R，SI,IIAACJI,9C+&（如30456和7+,-.8

6、.9:-;6<6）(=)。引言“網(wǎng)格”一詞出現(xiàn)于!"世紀(jì)’"年代中期，當(dāng)時是指為了高級科學(xué)發(fā)現(xiàn)與工程研究而提出的分布式計算基礎(chǔ)設(shè)施，時至今!目前的任務(wù)調(diào)度算法所遇到的問題日，這種技術(shù)已經(jīng)取得了相當(dāng)大的進展，融合了從網(wǎng)絡(luò)到人工在網(wǎng)格計算環(huán)境中，由于各處理器運行在不同的速度而帶智能的許多技術(shù)。網(wǎng)格是一種重要的技術(shù)趨勢，所要解決的問來的負(fù)載平衡的困難，并且難以設(shè)計和實現(xiàn)，在異構(gòu)平臺上，靜題是，在動態(tài)的多制度的虛擬組織之間協(xié)調(diào)的資源共享與操態(tài)策略已經(jīng)遇到了很多問題：作，這里的共享是指直接訪問計算機、軟件、數(shù)據(jù)和其它資源，（&）設(shè)計最優(yōu)化（也就是最小執(zhí)行時間）調(diào)度算法是一個完而不單是指

7、文件交換(#)。確切地說網(wǎng)格是一種環(huán)境，在這種環(huán)境全>?問題（除了一些特殊領(lǐng)域）。例如：調(diào)度帶有單位通信延中，各種計算的資源（如超級計算機、機群系統(tǒng)、低端的個人計遲的單位長度的任務(wù)到不定的資源的核心問題是一個完全>?算機和工作站等(%)）、顯示設(shè)備、存儲系統(tǒng)、數(shù)據(jù)庫、特殊的科學(xué)問題。最優(yōu)化的方法依靠拇指原則（.@A-:BCDB,E@FG），諸如評價儀器（如無線望遠(yuǎn)鏡）和計算核心程序等被邏輯地聯(lián)接在一起，關(guān)鍵路徑的問題。作為單一的整體的資源提供給用戶(&)。（!）準(zhǔn)確評價任務(wù)執(zhí)行時間和通信延遲是困難的，例