|
| A parallel algorithm of block tridiagonal systems for the initial boundary value problem of 2D-hyperbolic equation |
| Received:August 16, 2008 |
| View Full Text View/Add Comment Download reader |
| DOI：10.7511/jslx20104017 |
| KeyWord:block tridiagonal systems block diagonal dominant odd-even reduction approximate solution |
| Author | Institution |
| 张衡 |
石河子大学 数学系 石河子 ;上海大学 计算机工程与科学学院,上海 |
| 张武 |
上海大学 计算机工程与科学学院,上海 |
|
| Hits: 1262 |
| Download times: 1464 |
| Abstract: |
| A scalable parallel algorithm of block tridiagonal systems for solving the initial boundary value problem of first-order 2D-hyperbolic equation with the Dirichlet boundary condition is discussed. The method proposed in this paper has been implemented on the super computer "ZiQiang 3000" of Shanghai University, and the numerical results match closely with theoretical analysis. With the given accuracy, the line speedup is obtained, and the parallel implementation efficiency over 90% is reached. |
|
|
|