基于MPI三对角方程组的并行算法

A Parallel Algorithm of Triangular Linear Systems Based on MPI

并行计算作用是通过把计算任务基本平均的分配给各个处理器,从而使每一处理器计算的规模减小,最终使大规模的计算划分为小规模的计算,并且使计算精度提高、计算时间减少。为此,介绍了MPI的一些基本概念以及基于MPI的三对角方程组的并行算法,并且利用MPI并行环境分析了三对角方程组实际并行计算结果,因而证明了基于MPI的并行计算对处理大型稀疏线性方程组是较高效的一种方法。

This paper introduces some basic concepts of MPI and parallel algorithm of triangular linear systems based on MPI.And this paper analyzes result of parallel algorithm of triangular linear systems based on MPI.The conclusion of the parallel algorithm is very effective. Key worlds:computer application; MPI; theoretical research; parallel algorithm; triangular linear systems