Semi-iterative methods on distributed-memory multiprocessor architectures
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
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