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

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

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