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

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

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

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