本文選題：LU分解 + 并行計算　； 參考：《電腦知識與技術》2016年21期

【摘要】：矩陣LU分解是一種解決線性方程組的有效方法。利用多線程技術,將串行算法改為并行算法,使用OpenMP、MPI、PPL、三種并行模式得出三種最優(yōu)的并行算法。通過三種算法的數(shù)值結果可以得出OpenMP的效率最高,MPI效率最低。OpenMP編程模型比較適合迭代的并行計算,MPI是適合于各個節(jié)點間的并行計算,它可以提供集群通信使得各個節(jié)點間進行數(shù)據(jù)交互。最終結論的并行模式可以推廣到各種數(shù)值計算問題。
[Abstract]:Matrix LU decomposition is an effective method for solving linear equations. By using multi-thread technology, the serial algorithm is changed into a parallel algorithm, and three optimal parallel algorithms are obtained by using the OpenMPI PPLs. Through the numerical results of the three algorithms, it can be concluded that OpenMP has the highest efficiency and the lowest efficiency. OpenMP programming model is more suitable for iterative parallel computing. It can provide cluster communication to enable data exchange between nodes. The parallel model of the final conclusion can be extended to various numerical problems.
【作者單位】： 中國石油大學(華東)理學院;
【分類號】：O241.6;TP338.6

【相似文獻】

相關期刊論文 前10條

1 趙雙鎖;關于塊θ-方法的最高階[J];高等學校計算數(shù)學學報;1992年01期

2 蔣伯誠,成克懋;快速傅里葉變換的并行計算[J];計算物理;1989年01期

3 ;“并行計算”�？蜓訹J];數(shù)值計算與計算機應用;1995年03期

4 周培德;化網(wǎng)絡系統(tǒng)為不變型的并行計算[J];數(shù)學的實踐與認識;1990年03期

5 蔣昌俊;閻春鋼;;擬希爾伯特陣和一般陣相乘的快速串行與并行計算[J];山東礦業(yè)學院學報;1990年03期

6 ;第六屆全國并行計算學術交流會征文通知[J];計算物理;1999年06期

7 李曉梅;高性能并行計算基礎理論與軟件[J];裝備指揮技術學院學報;2003年01期

8 李曉梅，，竇勇;并行計算模型及其算法設計[J];數(shù)值計算與計算機應用;1995年03期

9 章愛武;“第12屆國際區(qū)域分裂并行計算會議”簡況[J];武漢交通科技大學學報;1999年06期

10 夏正龍;劉曉龍;趙俊;陳全偉;;并行計算實驗教學環(huán)境建設[J];無線互聯(lián)科技;2013年07期

相關會議論文 前5條

1 李剛;;蒙特卡羅區(qū)域分解并行計算的偽隨機數(shù)應用[A];中國工程物理研究院科技年報：2013年版[C];2013年

2 王健;陳丙珍;何小榮;;化工過程模擬與優(yōu)化的新進展——并行計算方法[A];過程系統(tǒng)工程2001年會論文集[C];2001年

3 丁國昊;李偉;羅凱;李樺;;基于結構網(wǎng)格的高超聲速流動并行計算研究[A];第十四屆全國激波與激波管學術會議論文集（下冊）[C];2010年

4 孫樂;;結構分析有限元并行計算方法概述[A];四川省力學學會2008年學術大會論文集[C];2008年

5 張健飛;張磊;;基于Aztec和PETSc的有限元并行計算[A];中國力學學會學術大會'2009論文摘要集[C];2009年

相關博士學位論文 前1條

1 徐順;Monte Carlo模擬中的增強抽樣理論與方法[D];華南理工大學;2012年

相關碩士學位論文 前4條

1 王雅娟;腔內電阻抗成像正問題邊界元法求解的并行計算研究[D];河北工業(yè)大學;2014年

2 張海蕾;八節(jié)點等參元及其并行計算在量子化學中的應用[D];大連理工大學;2004年

3 唐吉卓;基于GPU平臺的SVD并行計算研究與實現(xiàn)[D];電子科技大學;2014年

4 楊玨;基于并行環(huán)境求解TSP問題[D];昆明理工大學;2009年

本文編號：1789046