基于MPI的并行計(jì)算中矩陣傳輸協(xié)議及負(fù)載平衡算法的研究與設(shè)計(jì).pdf

1、并行計(jì)算被認(rèn)為是科學(xué)家和工程師用來解決各種領(lǐng)域的問題的標(biāo)準(zhǔn)方法，在工程設(shè)計(jì)、科學(xué)計(jì)算和商業(yè)應(yīng)用中扮演著重要角色。隨著并行計(jì)算技術(shù)和高速網(wǎng)絡(luò)技術(shù)的不斷進(jìn)步，網(wǎng)絡(luò)并行計(jì)算系統(tǒng)得以產(chǎn)生?；诰钟蚓W(wǎng)的機(jī)群計(jì)算和基于Internet的網(wǎng)格計(jì)算是其典型代表。機(jī)群計(jì)算以其良好的可擴(kuò)放性、明顯的性能價(jià)格比優(yōu)勢(shì)成為當(dāng)今高性能計(jì)算系統(tǒng)中的一個(gè)研究熱點(diǎn)和主流。 采用并行計(jì)算編程環(huán)境MPI(MessagePassingInterface)組建的局域網(wǎng)內(nèi)

2、的個(gè)人計(jì)算機(jī)機(jī)群具有很大的網(wǎng)絡(luò)并行計(jì)算潛力。但是，現(xiàn)有并行計(jì)算中存在諸多問題需要通過深入研究來解決。其中，改善并行程序性能的措施、任務(wù)調(diào)度策略和負(fù)載平衡算法是研究的重點(diǎn)。 本文主要從以下幾個(gè)方面進(jìn)行了研究：首先，介紹并行編程環(huán)境的一般理論，從分析影響并行程序性能的因素出發(fā)，有針對(duì)性地提出在局域網(wǎng)環(huán)境下可以通過降低通信開銷、采用合理可行的負(fù)載平衡算法提高并行計(jì)算的性能。 其次，針對(duì)現(xiàn)有并行計(jì)算中矩陣傳輸通信開銷大的問題，設(shè)