Parallel resolution of alternating-line processes by means of pipelining techniques
- 1 January 1999
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
The aim of this paper is to present an easy and efficient method to implement alternating-line processes on current parallel computers. First we show how data locality has an important impact on global efficiency, which leads us to the conclusion that one-dimensional compositions are the most convenient ones for 2D problems. Once this is asserted, a parallel algorithm is presented for the solution of the distributed tridiagonal systems along the partitioned direction. The key idea is to pipeline the simultaneous resolution of many systems of equations, not parallelising each resolution separately. This approach presents good numerical and architectural properties, in terms of memory usage and data locality, and high parallel efficiencies are obtained. For the case of alternating-line processes, the election of the optimal decomposition is studied. The experimental results have been obtained on a Cray T3E.Keywords
This publication has 10 references indexed in Scilit:
- Unified framework for the parallelization of divide and conquer based tridiagonal systemsParallel Computing, 1997
- A multi-level parallelization concept for high-fidelity multi-block solversPublished by Association for Computing Machinery (ACM) ,1997
- Some aspects about the scalability of scientific applications on parallel architecturesParallel Computing, 1996
- Synchronization and communication in the T3E multiprocessorPublished by Association for Computing Machinery (ACM) ,1996
- Missing the memory wallPublished by Association for Computing Machinery (ACM) ,1996
- Algorithm for solving tridiagonal matrix problems in parallelParallel Computing, 1995
- Hitting the memory wallACM SIGARCH Computer Architecture News, 1995
- A binary tree implementation of a parallel distributed tridiagonal solverParallel Computing, 1995
- A tridiagonal solver for massively parallel computer systemsParallel Computing, 1990
- Parallelization and vectorization aspects of the solution of tridiagonal linear systemsParallel Computing, 1990