Parallelization of a block tridiagonal solver in HPF on an IBM SP2
| Autor: | Auke van der Ploeg |
|---|---|
| Rok vydání: | 1998 |
| Předmět: |
ComputerSystemsOrganization_COMPUTERSYSTEMIMPLEMENTATION
Tridiagonal matrix Fortran Computer science Parallel computing Solver System of linear equations LU decomposition Computational science law.invention law Coefficient matrix computer computer.programming_language High Performance Fortran Block (data storage) |
| Zdroj: | High-Performance Computing and Networking ISBN: 9783540644439 HPCN Europe |
| DOI: | 10.1007/bfb0037151 |
| Popis: | The aim of this article is to describe how an existing FORTRAN-code for the solution of block tridiagonal systems of linear equations can be parallelized by using High Performance Fortran (HPF). The algorithm we consider in this paper, consists of a complete LU decomposition. In order to obtain a well-parallelizable algorithm, a simultaneous reordering of both rows and columns of the coefficient matrix is performed before the LU decomposition is constructed. Numerical results obtained on an IBM SP2 using the x1hpf-compiler will be compared with numerical results obtained on a Cray T3D. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|