TY - GEN
T1 - An experimental study of methods for paralle preconditioned krylov methods
AU - Baxter, Doug
AU - Saltz, Joel
AU - Schultz, Martin
AU - Eisenstat, Stan
AU - Crowley, Kay
N1 - Publisher Copyright:
© ACM 1988 0-89791-278-0/88/0007/1592.
PY - 1989/1/3
Y1 - 1989/1/3
N2 - High performance multiprocessor architectures differ both in the number of processors, and i:n the delay costs for synchronization and communication. In order to obtain good performance on a given architecture for a given problem, adequate parallelization, good balance of load and an appropriate choice of granularity are essential. We discuss the implementation of parallel version of PCGPAK for both shared memory architectures and hypercubes. Our parallel implementation is sufficiently efficient to allow us to complete the solution of our test problems on 16 processors of the Encore Multimax/ in an amount of time that is a small multiple of that required by a single head of a Cray X/MI', despite the fact that the peak perfomance of the Multimax processors is not even close to the supercomputer range. We illustarate the effectiveness of our approach on a number of model problems from reservoir engineering and mathematics.
AB - High performance multiprocessor architectures differ both in the number of processors, and i:n the delay costs for synchronization and communication. In order to obtain good performance on a given architecture for a given problem, adequate parallelization, good balance of load and an appropriate choice of granularity are essential. We discuss the implementation of parallel version of PCGPAK for both shared memory architectures and hypercubes. Our parallel implementation is sufficiently efficient to allow us to complete the solution of our test problems on 16 processors of the Encore Multimax/ in an amount of time that is a small multiple of that required by a single head of a Cray X/MI', despite the fact that the peak perfomance of the Multimax processors is not even close to the supercomputer range. We illustarate the effectiveness of our approach on a number of model problems from reservoir engineering and mathematics.
UR - https://www.scopus.com/pages/publications/85034092633
U2 - 10.1145/63047.63128
DO - 10.1145/63047.63128
M3 - Conference contribution
AN - SCOPUS:85034092633
T3 - Proceedings of the 3rd Conference on Hypercube Concurrent Computers and Applications: Architecture, Software, Computer Systems, and General Issues, C3P 1988
SP - 1698
EP - 1711
BT - Proceedings of the 3rd Conference on Hypercube Concurrent Computers and Applications, C3P 1988
A2 - Fox, Geoffrey
PB - Association for Computing Machinery, Inc
T2 - 3rd Conference on Hypercube Concurrent Computers and Applications, C3P 1988
Y2 - 19 January 1988 through 20 January 1988
ER -