一種面向網(wǎng)格的并行計算模型及算法實現(xiàn)研究.pdf

1、并行計算模型是為研究并行算法的性能，開發(fā)具有可移植性并行程序而建立的一種理論計算模型。本文研究面向網(wǎng)格的可擴展并行計算模型與算法設計，構(gòu)建面向網(wǎng)格環(huán)境的可擴展并行算法框架，體現(xiàn)網(wǎng)格計算的特點，充分發(fā)揮網(wǎng)格計算優(yōu)勢，支持網(wǎng)格搶先式調(diào)度系統(tǒng)功能。 本文構(gòu)造和實現(xiàn)基于思維進化計算的網(wǎng)格計算模型與并行算法，支持網(wǎng)格環(huán)境下的動態(tài)資源分配。文中的主要工作包括：提出一種基于空間分解并行策略的二級并行計算模型；構(gòu)造基于思維進化的MESP-PEA

2、的并行算法；采用可分解/可拼接編碼、信號量技術(shù)等，支持動態(tài)資源分配，提高網(wǎng)格服務質(zhì)量。網(wǎng)格平臺運行結(jié)果證明上述算法收斂性能及可擴展性方面都得到了提高。 文中將趨同、異化操作引入到并行演化計算中，構(gòu)造MESP-PEA并行算法框架。對構(gòu)成MESP-PEA的方法和技術(shù)進行深入的分析。其中可分解/可拼接編碼是一種自適應編碼，趨同操作和異化操作針對多維函數(shù)優(yōu)化問題做了改進。 本文在“自強3000”集群環(huán)境并行實現(xiàn)了MESP-PEA

3、算法，分析了算法的并行效率。加速比實驗表明算法具有良好的加速比。MESP-PEA解精度實驗顯示解的精度與節(jié)點規(guī)模增加成正比，這點非常具有使用價值，表明MESP-PEA算法可以很好的支持網(wǎng)格環(huán)境下的動態(tài)資源分配。 本文進一步針對網(wǎng)格環(huán)境下動態(tài)資源分配的特點實現(xiàn)了算法的并行，給出在網(wǎng)格環(huán)境下算法會遇到的問題及改進方法，實現(xiàn)了對網(wǎng)格環(huán)境下動態(tài)資源分配的支持。文中論述算法在網(wǎng)格環(huán)境下的執(zhí)行過程，給出了MESP-PEA算法動態(tài)資源分配情況