中文

Journal of Shanghai University（Natural Science Edition）

• Articles • Previous Articles     Next Articles

Scalable Parallel Algorithm of Block Tridiagonal Systems
for Initial Boundary Value Problem

ZHANG Wu1,ZHANG Heng1,2   

  1. 1. School of Computer Engineering and Science, Shanghai University, Shanghai 200072, China;
    2. Department of Mathematics, Shihezi University, Shihezi 832000, China
  • Received:2007-05-10 Revised:1900-01-01 Online:2007-10-20 Published:2007-10-20
  • Contact: ZHANG Wu1

Abstract: A scalable parallel algorithm of block tridiagonal systems is discussed to solve initial boundary value problems of 2D-parabolic equation with the Dirichlet boundary condition. A parallel degree of the difference scheme is proposed to show the intrinsic parallelism of the difference scheme. The relation between the parallel degree and the performance of the parallel algorithm is investigated. The proposed method has been implemented on the supercomputer “ZiQiang 3000” of Shanghai University. The numerical results closely match the theoretical analysis. At given accuracy, the linear speedup rate is obtained, and parallel efficiency over 90% is reached.

Key words: block diagonal dominant, matrix partitioning, parallel degree, block tridiagonal systems