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

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

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