基于矩阵LU分解的并行处理

发布时间：2018-04-22 21:30

  本文选题：LU分解 + 并行计算　； 参考：《电脑知识与技术》2016年21期

【摘要】：矩阵LU分解是一种解决线性方程组的有效方法。利用多线程技术,将串行算法改为并行算法,使用OpenMP、MPI、PPL、三种并行模式得出三种最优的并行算法。通过三种算法的数值结果可以得出OpenMP的效率最高,MPI效率最低。OpenMP编程模型比较适合迭代的并行计算,MPI是适合于各个节点间的并行计算,它可以提供集群通信使得各个节点间进行数据交互。最终结论的并行模式可以推广到各种数值计算问题。
[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];高等学校计算数学学报;1992年01期

2 蒋伯诚,成克懋;快速傅里叶变换的并行计算[J];计算物理;1989年01期

3 ;“并行计算”专刊序言[J];数值计算与计算机应用;1995年03期

4 周培德;化网络系统为不变型的并行计算[J];数学的实践与认识;1990年03期

5 蒋昌俊;阎春钢;;拟希尔伯特阵和一般阵相乘的快速串行与并行计算[J];山东矿业学院学报;1990年03期

6 ;第六届全国并行计算学术交流会征文通知[J];计算物理;1999年06期

7 李晓梅;高性能并行计算基础理论与软件[J];装备指挥技术学院学报;2003年01期

8 李晓梅，，窦勇;并行计算模型及其算法设计[J];数值计算与计算机应用;1995年03期

9 章爱武;“第12届国际区域分裂并行计算会议”简况[J];武汉交通科技大学学报;1999年06期

10 夏正龙;刘晓龙;赵俊;陈全伟;;并行计算实验教学环境建设[J];无线互联科技;2013年07期

相关会议论文 前5条

1 李刚;;蒙特卡罗区域分解并行计算的伪随机数应用[A];中国工程物理研究院科技年报：2013年版[C];2013年

2 王健;陈丙珍;何小荣;;化工过程模拟与优化的新进展——并行计算方法[A];过程系统工程2001年会论文集[C];2001年

3 丁国昊;李伟;罗凯;李桦;;基于结构网格的高超声速流动并行计算研究[A];第十四届全国激波与激波管学术会议论文集（下册）[C];2010年

4 孙乐;;结构分析有限元并行计算方法概述[A];四川省力学学会2008年学术大会论文集[C];2008年

5 张健飞;张磊;;基于Aztec和PETSc的有限元并行计算[A];中国力学学会学术大会'2009论文摘要集[C];2009年

相关博士学位论文 前1条

1 徐顺;Monte Carlo模拟中的增强抽样理论与方法[D];华南理工大学;2012年

相关硕士学位论文 前4条

1 王雅娟;腔内电阻抗成像正问题边界元法求解的并行计算研究[D];河北工业大学;2014年

2 张海蕾;八节点等参元及其并行计算在量子化学中的应用[D];大连理工大学;2004年

3 唐吉卓;基于GPU平台的SVD并行计算研究与实现[D];电子科技大学;2014年

4 杨珏;基于并行环境求解TSP问题[D];昆明理工大学;2009年

本文编号：1789046