Semi-iterative methods on distributed-memory multiprocessor architectures
Technical Report
·
OSTI ID:7020022
In the parallel ELLPACK (//ELLPACK) project we are developing a library of parallel iterative methods for distributed memory multiprocessor systems and software tools for partitioning and allocation of the underlying computations. In this paper we discuss the implementation issues within the //ELLPACK environment and present preliminary performance results of some of the modules on three hypercube based architectures: NCUBE, iPSC/1 and iPSC/2. These results indicate that the iterative methods are capable of delivering close to optimal scaled speedups while the combination of concurrent/vector processing can lead to sizable improvements of the overall performance. These experiments have shown that distributed memory systems are capable of solving significantly large problems effectively.
- Research Organization:
- Purdue Univ., Lafayette, IN (USA). Dept. of Computer Science
- OSTI ID:
- 7020022
- Report Number(s):
- AD-A-217056/1/XAB
- Country of Publication:
- United States
- Language:
- English
Similar Records
Hypercube multiprocessors 1986
Reduction of the effects of the communication delays in scientific algorithms on message passing MIMD architectures
Efficient parallelization of relaxation iterative methods for solving banded linear systems on multiprocessors
Book
·
Tue Dec 31 23:00:00 EST 1985
·
OSTI ID:6055870
Reduction of the effects of the communication delays in scientific algorithms on message passing MIMD architectures
Journal Article
·
Wed Dec 31 23:00:00 EST 1986
· SIAM J. Sci. Stat. Comput.; (United States)
·
OSTI ID:6566083
Efficient parallelization of relaxation iterative methods for solving banded linear systems on multiprocessors
Conference
·
Thu Nov 30 23:00:00 EST 1995
·
OSTI ID:125557