CHINESE JOURNAL OF COMPUTATIONAL PHYSICS ›› 2001, Vol. 18 ›› Issue (4): 360-365.

Previous Articles     Next Articles

A PARALLEL SOLVER FOR CIRCULANT BLOCK-TRIDIAGONAL SYSTEMS ON DISTRIBUTED-MEMORY MULTICOMPUTERS

LUO Zhi-Gang1,3, LI Xiao-Mei1,2,3, WANG Zheng-Hua1   

  1. 1. State Key Laboratory on Parallel and Distributed Processing, School of Computer, National University of Defense Technology, Changsha 410073, P R China;
    2. College of Equipment Command and Technology, Beijing 101416, P R China;
    3. Laboratory of Computional Physics, Institute of Applied Physics and Computational MAthematics, Beijing 100088, P R China
  • Received:2000-01-18 Revised:2000-06-14 Online:2001-07-25 Published:2001-07-25

Abstract: A parallel solver for circulant block tridiagonal systems on distributed memory multicomputers is developed.The algorithm is based on matrix block operations.The implementation of this algorithm invokes BLAS3 subroutines.The complexity of the algorithm is analyzed.A sufficient condition guaranteeing the processes not to break down is given.The numerical experiments on a distributed memory multicomputer YH3E show that this algorithm has a high parallel efficiency.

Key words: distributed memory, circulant block tridiagonal systems, parallel algorithm, multicomputer

CLC Number: