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

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

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