CA-BSP模型及其性能評測.pdf

1、本文以并行計算模型為核心展開研究。一個準(zhǔn)確的、完善的并行計算模型能夠在很大程度上指導(dǎo)與簡化軟件和硬件的設(shè)計工作。論文通過有選擇地考察目前常用的五種并行計算模型，就一些候選的機器特征進(jìn)行深入分析，總結(jié)出一個通用并行計算模型應(yīng)該遵循的原則：簡單而又實際，概括性強而又描述精確，在模型上編寫的程序具備時間的可預(yù)測性并易于實現(xiàn)。根據(jù)這個原則，論文通過分析塊同步并行(BSP)模型的特點，與其它模型進(jìn)行對比、分析，認(rèn)為：BSP模型可以作為一個通用并行

2、計算模型的基礎(chǔ)模型加以研究發(fā)展。 論文分析了BSP模型、A-BSP模型和CSA-BSP模型在并行程序任務(wù)的分配上存在的不足之處，在計算負(fù)載不均衡時會影響并行程序的執(zhí)行效率，進(jìn)而提出了CA-BSP模型。它與以往的BSP及其相關(guān)模型相比，引入了一個新的向量參數(shù)計算因子C，用于衡量集群中各個節(jié)點的計算處理能力，并根據(jù)節(jié)點的實際計算能力分配并行任務(wù)，使得CA-BSP模型在保留了BSP模型優(yōu)點的基礎(chǔ)上，能夠保證并行任務(wù)以最優(yōu)的方式分配到每

3、一個節(jié)點。論文提出了引入計算因子C后并行程序執(zhí)行時間的測試方案，對BSP模型、A-BSP模型、CSA-BSP模型和CA-BSP模型循環(huán)乘積并行程序的執(zhí)行時間在曙光TC1700集群系統(tǒng)MPI環(huán)境下進(jìn)行了測試，并作了對比分析。結(jié)果表明，考慮到計算因子后，在負(fù)載不均衡的情況下，CA-BSP模型能夠簡單有效的提高并行程序的執(zhí)行效率，與此同時，論文也指出了CA-BSP模型在應(yīng)用上的適應(yīng)性以及在參數(shù)量化方面尚需繼續(xù)深入研究。CA-BSP模型對于以B