摘要
此文考虑工作站网络环境中三对角方程组的有效并行求解,其中每台处理机只拥有原方程组的部分等式信息,并提出适合于分布主存并行计算的并行LU分解算法,同时给出算法的计算与通讯的复杂性分析;并从理论及实验两方面阐述了缩减系统求解策略是影响算法在多机系统中求解效率的重要因素;所有算法由PVM软件系统,支持实现并在工作站网络环境中测试。
In this paper, we consider the efficient parallel solution of tridiagonal equations on network of workstations and propose parallel LU factorization algorithm which is suitable for parallel computation for distributed memory system, where each processor only owns a part of equations of the original whole equations; computation and communication complexities are also given Both theoretical analysis and experimental results have shown that the approach to solve the reduced system is an important factor which affects efficiency of algorithm for multicomputers All algorithm have been completed by PVM software system and tested on network of workstations
出处
《计算机工程与设计》
CSCD
北大核心
1997年第6期58-63,共6页
Computer Engineering and Design
关键词
三对角方程组
工作站网络
并行计算
解
Parallel processing Algorithms Workstations Networks Tridiagonal equations