| 一种应用于矩阵计算的并行算法一行固定法 |
| |
| 引用本文： | 沈文枫,郁松年,徐炜民.一种应用于矩阵计算的并行算法一行固定法[J].上海大学学报(英文版),2001,4(Z1). |
| |
| 作者姓名： | 沈文枫 郁松年 徐炜民 |
| |
| 作者单位： | 上海大学 计算机工程与科学学院, |
| |
| 摘 要： | 行固定法是一种基于MPI并应用在高性能计算机系统上的并行算法，该算法很好地运用了矩阵的特性，不论用高斯消去
法解线性方程组、还是对矩阵进行Lu分解或者对矩阵进行m次幂计算的大规模并行计算时，由于该算法将各行的计算固定在
各节点上，有效地实现了计算的局部性，减少了通信开销，从而获得了比较好的加速比.
|
| 关 键 词： | 固定法 MPI SMP 增广矩阵 加速比 |
Row Fixation-A Parallel Algorithm for Matrix Computing |
| |
| SHEN Wen-feng,YU Song-nian,XU Wei-min.Row Fixation-A Parallel Algorithm for Matrix Computing[J].Journal of Shanghai University(English Edition),2001,4(Z1). |
| |
| Authors: | SHEN Wen-feng YU Song-nian XU Wei-min |
| |
| Abstract: | Row fixation is a parallel algorithm based on MPI that can be implemented on high performance computer system. It keeps
the characteristics of matrices since row-computations are fixed on different nodes. Therefore the locality of computation is realized
effectively and the acceleration ratio is obtained very well for large scale parallel computations such as solving linear equations using
Gaussian reduction method, LU decomposition of matrices and m-th power of matrices. |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
