Efficient parallelization of relaxation iterative methods for solving banded linear systems on multiprocessors
- Univ. of California, Santa Barbara, CA (United States)
Iterative methods can be used to solve large banded linear systems on concurrent processors. The choice of the most suitable method depends upon matrix properties. We concentrate on the implementation of the Successive-Over-Relaxation (SOR) method on distributed-memory machines. We present an efficient method for partitioning and scheduling SOR computation. Our work uses the idea of overlapping computation among several iterations, but also carefully designs the execution ordering of the SOR computation and synchronization points for data communication. Load is evenly balanced among processors and computation can be overlapped with communication. The effectiveness of this approach is validated by experimental results on Intel and nCUBE distributed-memory multiprocessors.
- OSTI ID:
- 125557
- Report Number(s):
- CONF-950212--
- Country of Publication:
- United States
- Language:
- English
Similar Records
Models for parallel computation on distributed-memory multiprocessors
Run-time partitioning of scientific continuum calculations running on multiprocessors