基于MPI和Linux機(jī)群環(huán)境的矩陣運(yùn)算并行算法應(yīng)用研究.pdf

1、隨著高性能計(jì)算技術(shù)的發(fā)展，對(duì)計(jì)算機(jī)的運(yùn)算速度、處理精度、快速時(shí)效性等提出了越來(lái)越高的要求，于是基于機(jī)群技術(shù)和分布式存儲(chǔ)技術(shù)的微機(jī)機(jī)群系統(tǒng)成為滿足高性能數(shù)據(jù)處理要求的有效途徑。如何更好地利用微機(jī)機(jī)群系統(tǒng)，并設(shè)計(jì)出高效穩(wěn)定的并行算法，是目前計(jì)算機(jī)科學(xué)領(lǐng)域研究的熱點(diǎn)之一，且具有廣泛的應(yīng)用背景和實(shí)用價(jià)值。常用的并行編程標(biāo)準(zhǔn)有 MPI、PVM等，其中消息傳遞接口MPI以其移植性好、功能強(qiáng)大、效率高等優(yōu)點(diǎn)而成為目前最重要的并行編程工具。 本

2、文結(jié)合基于MPI的并行機(jī)群環(huán)境，對(duì)矩陣運(yùn)算并行算法應(yīng)用進(jìn)行了深入分析和研究。介紹了Windows/Linux環(huán)境下并行機(jī)群的搭建，闡述了并行機(jī)、并行算法的基本理論，以及MPI并行程序設(shè)計(jì)方法和實(shí)現(xiàn)。分別以矩陣相乘和最短路徑算法為例，分析了現(xiàn)有算法存在的不足，提出了新的并行化方法，并用于實(shí)際的圖形學(xué)應(yīng)用中，通過(guò)驗(yàn)證得到了很好的并行性能。本文算法在機(jī)群環(huán)境下采用C+MPI語(yǔ)言編寫(xiě)，同時(shí)進(jìn)行了實(shí)驗(yàn)結(jié)果分析。最后總結(jié)了所做工作的經(jīng)驗(yàn)與不足，以及