集群環(huán)境中的并行調(diào)度.pdf

1、在高性能計算領(lǐng)域,集群系統(tǒng)以其廉價性、通用性、松耦合性等諸多優(yōu)點正在逐步取代傳統(tǒng)并行計算機,并得到越來越廣泛的應(yīng)用.高效地運行并行應(yīng)用是集群系統(tǒng)的重要目標之一,如何有效地調(diào)度并行應(yīng)用因而成了并行計算和集群系統(tǒng)的研究熱點和難點.并行調(diào)度通常分為兩個階段,第一個階段考慮任務(wù)的節(jié)點分配,第二個階段考慮各個節(jié)點之間進程的協(xié)同調(diào)度,兩個階段都有著極其豐富的研究內(nèi)容.該文著眼于第二階段,重點研究了在集群系統(tǒng)中的協(xié)同調(diào)度問題.對于協(xié)同調(diào)度,當(dāng)前的研究

2、主要集中在調(diào)度算法中的如何選擇等待時間,以及如何選擇提升優(yōu)先級的時刻和策略.而當(dāng)前各種協(xié)同調(diào)度策略所帶來的性能改善隨著應(yīng)用通信模式以及系統(tǒng)環(huán)境的變化并沒有表現(xiàn)出穩(wěn)定的效果.一些策略只適應(yīng)于單個并行應(yīng)用的情況,另一些策略則一般地把所有并行應(yīng)用作為整體來研究,由于缺乏對具體應(yīng)用類型的具體分析,其效果會產(chǎn)生很大的波動.因為采用軟件模擬的方法具有真實性、抽象性、高效性以及靈活性等諸多優(yōu)點,很多對協(xié)同調(diào)度的研究都采用了模擬的方法或者以模擬實驗作為