局域网上求解三角形方程组的一种并行算法  

Parallel algorithm for solving triangular system on LAN

作　　者：尚月强[1] 

机构地区：[1]贵州师范大学数学与计算机科学学院

出　　处：《计算机工程与应用》2007年第19期61-63,共3页Computer Engineering and Applications

基　　金：贵州师范大学青年教师科研基金(No.2005-1-11)

摘　　要：针对基于PVM的由桌面PC机联网而成的网络并行计算环境中,处理机的运算速度较快而处理机间的通信相对较慢的实际情况,给出了一种局域网求解三角形方程组的并行算法,该算法将三角形方程组的系数矩阵及右端项按行分块,然后将分块的系数矩阵及右端项按卷帘方式存储在各处理机,通过循环传送已求出的解的部分分量以减少处理机间的通信开销,实现较容易。并在1-4台桌面PC机联成的局域网,PVM 3.4 on Windows 2000,VC 6.0并行计算平台上编程对该算法进行了数值试验,试验结果表明该算法是有效的。Considering the speciality of network parallel computing environment that the speed of the operation of processors is high while that of the communication between processors is relatively low,a parallel algorithm for solving triangular system on LAN is presented,in which the coefficient matrix and the right sides of the triangular system are distributed among local memories of all processors through row-block torus-wrap mapping and the communication costs between processors are decreased largely by loop-conveying part of the components of the solutions among processors.The results of numerical experiment,performed on LAN made up of 1-4 personal computers which are installed Windows2000 operation system,VC6.0 and PVM3.4 and connected by 100 Mbps Ethernet,show that the algorithm presented in this paper is effective.

关 键 词：三角形方程组 并行算法 网络并行环境 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论] O241.6[自动化与计算机技术—计算机科学与技术]