“上海高校網格e-網格計算應用平臺”任務調度策略的優(yōu)化.pdf

1、網格技術源于20世紀90年代的美國政府的分布式超級計算項目Ⅰ-WAY。網格把分布在不同地點的、不同單位的、不同計算節(jié)點的各種計算和信息服務資源，例如計算能力、存儲能力和信息服務能力，整合為一個單一的(虛擬的)系統(tǒng)。 "上海高校網格e-網格計算應用平臺"是基于OGSA架構的網格計算環(huán)境。主要包括四個計算資源結點和一個網格任務管理平臺。這四個計算資源節(jié)點分別是：上海大學自強3000集群計算機系統(tǒng)、上海超級計算中心曙光4000A集群計

2、算機系統(tǒng)、華東理工大學SimFarm集群計算機系統(tǒng)和上海大學自強2000集群計算機系統(tǒng)。于2005年12月通過了上海市級鑒定。專家對于"e平臺"的鑒定結論是"該平臺達到了國際先進水平"。本人參加了該平臺所使用的基于優(yōu)先級的搶先式任務調度系統(tǒng)的開發(fā)工作，認為該任務調度系統(tǒng)在吞吐率，資源利用率和調度環(huán)境適應性三方面還可以改進。在論文中提出了三個任務調度優(yōu)化的方案： ①時間片輪轉任務調度。借鑒了單機操作系統(tǒng)中所使用的時間片輪轉算法，將

3、其應用到網格平臺中，通過對相同任務級別的用戶任務進行時間片輪轉調度來達到提高平臺整體吞吐率的作用。根據網格平臺的特點，將工作重點放在資源匹配的實現(xiàn)上，提出了交叉匹配的思想。并且在平臺中實現(xiàn)了時間片輪轉任務調度。 ②特殊級任務調度。特殊級任務是指具有資源需求可變和任務優(yōu)先級低的特點的計算任務。在其它用戶任務調度完成后，通過對特殊級任務的調度來最大限度地把平臺中的空閑資源利用起來。根據平臺的實際情況，提出了特殊級任務規(guī)范，改進了特殊