摘要
将求解线性方程组的Gauss-Jordan消去法与Gauss列主元消去法结合起来,提出了利用并行计算支撑软件PVM在局域网上高效并行求解稠密线性方程组的算法.该算法处理机间的通信开销较少,实现了负载平衡和各处理机间的全并行工作.用1～24台桌面PC机按两种网络布局方式连接成的局域网,在PVM3.4 on Windows2000、VC 6.0并行计算平台上编程对该算法进行了数值试验,得到了正确的结果.
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.
出处
《计算机工程与设计》
CSCD
北大核心
2006年第9期1591-1594,共4页
Computer Engineering and Design
基金
贵州省科学技术基金项目(20033001)
贵州师范大学学生科研基金项目(200419)
