CHINESE JOURNAL OF COMPUTATIONAL PHYSICS ›› 1999, Vol. 16 ›› Issue (6): 630-637.

Previous Articles     Next Articles

A parallel algorithm for periodic tridiagonal linear systems for distributed memory systems

Chi Lihua, Liu Jie, Li Xiaomei   

  1. Computer College, National University of Defense Technology, Changsha 410073
  • Received:1998-08-11 Online:1999-11-25 Published:1999-11-25

Abstract: A parallel algorithm (PAA algorithm) is presented for the solution of diagonally dominant periodic tridiagonal linear systems. Its computation complexity is O(8n) and its communication complexity is O(1). But now the computation and communication complexity of the best parallel algorithm are O(17n) and O (log P) respectively. The PAA algorithm is implemented on the SGI Indy workstation cluster. The results show that the speed up has been improved linearly and the paralleling efficiency reaches to 90%.

Key words: periodic tridiagonal linear system, parallel algorithm, workstation cluster

CLC Number: