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

• 作者: 周涛 尚泽宇 满迪 郇腾 高文鹏
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: LU分解 并行计算 多线程 OPENMP MPI PPL
• 年，卷（期）: 2016,（7X）
• 页码范围: 219-221
• 页数: 3页
• 分类号: TP391

摘要

矩阵LU分解是一种解决线性方程组的有效方法。利用多线程技术,将串行算法改为并行算法,使用OpenMP、MPI、PPL、三种并行模式得出三种最优的并行算法。通过三种算法的数值结果可以得出OpenMP的效率最高,MPI效率最低。OpenMP编程模型比较适合迭代的并行计算,MPI是适合于各个节点间的并行计算,它可以提供集群通信使得各个节点间进行数据交互。最终结论的并行模式可以推广到各种数值计算问题。