| 基于PVM的稠密线性方程组网上并行求解 |
| |
| 引用本文： | 尚月强,杨一都.基于PVM的稠密线性方程组网上并行求解[J].计算机工程与设计,2006,27(9):1591-1594. |
| |
| 作者姓名： | 尚月强 杨一都 |
| |
| 作者单位： | 1. 贵州师范大学,数学与计算机科学学院,贵州,贵阳,550001
2. 贵州师范大学,网络中心,贵州,贵阳,550001 |
| |
| 基金项目： | 贵州省科研项目;贵州师范大学校科研和教改项目 |
| |
| 摘 要： | 将求解线性方程组的Gauss-Jordan消去法与Gauss列主元消去法结合起来,提出了利用并行计算支撑软件PVM在局域网上高效并行求解稠密线性方程组的算法.该算法处理机间的通信开销较少,实现了负载平衡和各处理机间的全并行工作.用1～24台桌面PC机按两种网络布局方式连接成的局域网,在PVM3.4 on Windows2000、VC 6.0并行计算平台上编程对该算法进行了数值试验,得到了正确的结果.
|
| 关 键 词： | 稠密线性方程组 并行求解 Gauss-Jordan消去法 Gauss列主元消去法 |
| 文章编号： | 1000-7024（2006）09-1591-04 |
| 收稿时间： | 2005-04-26 |
| 修稿时间： | 2005-04-26 |
Parallel solving of dense linear equations on LAN based on PVM system |
| |
| SHANG Yue-qiang,YANG Yi-du.Parallel solving of dense linear equations on LAN based on PVM system[J].Computer Engineering and Design,2006,27(9):1591-1594. |
| |
| Authors: | SHANG Yue-qiang YANG Yi-du |
| |
| Affiliation: | 1. School of Mathematics and Computer Science, Guizhou Normal University, Guiyang 550001, China; 2. Network Centre, Guizhou Normal University, Guiyang 550001, China |
| |
| Abstract: | A parallel algorithm for effectively solving dense linear equations on LAN based on PVM system is discussed, which is based on the combination of Gauss-Jordan elimination and Gaussian elimination with maximal column pivoting. In this algorithm, the communication among computers is less, and the load-balancing and parallel working is achieved. Finally, the numerical experiment, which is performed on LAN composed of 1-24 personal computers according to two modes with PVM 3.4 on Windows 2000 and VC6.0, is given and the right computational results are got. |
| |
| Keywords: | PVM |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
