摘要： 为满足大规模线性方程组对内存容量的要求，针对对称方程组提出一种高斯消去的并行化方案。对称方程组在高斯消去过程中其子方阵的对称性仍然存在，因此在并行计算时只读入和计算三角部分的数据，从而减少储存空间的大小，提高并行效率。测试表明，该方案的并行效率优于传统算法，可应用于对称方程组的大规模数值计算中。

关键词: 并行计算, 高斯消去, 对称矩阵, 矩阵划分

Abstract: In order to solve the memory requirement of large-scale symmetric equations, a new kind of parallel Gaussian elimination method which is based on the symmetric equations is put forward. Analysis shows that the sub-square is symmetry in the process of Gaussian elimination. In order to reduce the space application and improve the efficiency of parallel program, the parallel program can only read and calculate triangle section of linear equations. After test, its efficiency is better than traditional algorithm. This method can be widely applied to large-scale symmetric equations in the numerical calculations.

Key words: parallel calculation, Gaussian elimination, symmetrical matrix, division of matrix

中图分类号: 

• TP316