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

【摘要】：矩陣LU分解是一種解決線性方程組的有效方法。利用多線程技術(shù),將串行算法改為并行算法,使用OpenMP、MPI、PPL、三種并行模式得出三種最優(yōu)的并行算法。通過三種算法的數(shù)值結(jié)果可以得出OpenMP的效率最高,MPI效率最低。OpenMP編程模型比較適合迭代的并行計(jì)算,MPI是適合于各個(gè)節(jié)點(diǎn)間的并行計(jì)算,它可以提供集群通信使得各個(gè)節(jié)點(diǎn)間進(jìn)行數(shù)據(jù)交互。最終結(jié)論的并行模式可以推廣到各種數(shù)值計(jì)算問題。
[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.
【作者單位】： 中國石油大學(xué)(華東)理學(xué)院;
【分類號(hào)】：O241.6;TP338.6

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 趙雙鎖;關(guān)于塊θ-方法的最高階[J];高等學(xué)校計(jì)算數(shù)學(xué)學(xué)報(bào);1992年01期

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

3 ;“并行計(jì)算”專刊序言[J];數(shù)值計(jì)算與計(jì)算機(jī)應(yīng)用;1995年03期

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

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

6 ;第六屆全國并行計(jì)算學(xué)術(shù)交流會(huì)征文通知[J];計(jì)算物理;1999年06期

7 李曉梅;高性能并行計(jì)算基礎(chǔ)理論與軟件[J];裝備指揮技術(shù)學(xué)院學(xué)報(bào);2003年01期

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

9 章愛武;“第12屆國際區(qū)域分裂并行計(jì)算會(huì)議”簡(jiǎn)況[J];武漢交通科技大學(xué)學(xué)報(bào);1999年06期

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

相關(guān)會(huì)議論文 前5條

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

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

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

4 孫樂;;結(jié)構(gòu)分析有限元并行計(jì)算方法概述[A];四川省力學(xué)學(xué)會(huì)2008年學(xué)術(shù)大會(huì)論文集[C];2008年

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

相關(guān)博士學(xué)位論文 前1條

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

相關(guān)碩士學(xué)位論文 前4條

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

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

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

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

本文編號(hào)：1789046