基于桌面網(wǎng)格的自調度算法的研究及應用.pdf

1、桌面網(wǎng)格是一種由桌面PC機組成的網(wǎng)格，具有結構更復雜、動態(tài)性更強等特點。充分利用桌面網(wǎng)格的空閑計算能力可以為大規(guī)模計算提供一種廉價和便捷的解決方案，其關鍵是如何把任務均衡地分配到各個節(jié)點上運行。而自調度技術則是解決這個問題的關鍵技術之一。 自調度是一種動態(tài)、自適應的應用層分布式計算的調度模式，它把一個任務分解成多個子任務，然后把每個子任務分配到各個計算節(jié)點上并行運行。本文根據(jù)桌面網(wǎng)格動態(tài)性強、計算能力不穩(wěn)定的特點，主要研究了如何

2、利用和優(yōu)化自調度技術，把任務合理地分配到各個計算節(jié)點上均衡運行，最終獲得較優(yōu)的并行性能。 本文首先分析比較了現(xiàn)有自調度算法，指出現(xiàn)有算法應用在桌面網(wǎng)格環(huán)境中存在的問題。其次，把自調度技術引入桌面網(wǎng)格，并根據(jù)生產者—消費者原理實現(xiàn)數(shù)據(jù)傳輸和執(zhí)行的并行，從而減少了計算節(jié)點的空等時間。然后，由于現(xiàn)有算法沒有有效的考慮計算節(jié)點的性能并要確定一些參數(shù)，而桌面網(wǎng)格具有更強的動態(tài)性和異構性導致參數(shù)值難以確定，因此本文提出基于分塊的混合型自調度

3、算法CHSS(Chunk HybridSelf-Scheduling)，該算法在整個調度過程中都根據(jù)計算節(jié)點的性能進行任務的動態(tài)分配，大大縮短了任務的完成時間。最后，引入預測機制，提出一種基于分塊的任務執(zhí)行時間的預測算法CTRP(Chunk-based-Task Runtime Prediction)，，該算法能精確地預測計算節(jié)點上任務的執(zhí)行時間，解決了執(zhí)行過程中計算節(jié)點負載變化所導致的負載不平衡問題。 本文在中文信息處理網(wǎng)格平