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

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

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

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