论文部分内容阅读
分布式网络并行计算是高性能计算的主要发展方向之一。本文在基于MPI的分布式网络并行编程环境下,以电磁场理论应用为背景,使用经典CG迭代算法、CG-ADDM算法对以波导、微带为模型、基于有限元法的大规模线性方程进行并行求解,并测试和分析其并行性能。 CG迭代算法在大规模线性方程求解中占有非常重要的地位。本文通过对CG中矩阵矢量乘的并行化来实现CG迭代算法的并行;再从整体角度考虑CG迭代的并行实现。针对系数矩阵为稀疏矩阵的一类线性方程,将自适应通信思想和CG迭代算法结合起来,利用非阻塞通信方式对CG迭代并行算法进行优化。 CG-ADDM算法是CG迭代算法与区域分解法的有效结合。在求解电磁场领域的大规模线性方程时,对系数矩阵分别进行不同粒度的划分,对子区域求解的直接法和缩减的CG迭代算法进行并行处理,最终实现了整体求解的并行化。