Efficient implementation of a 3-dimensional ADI method on the iPSC/860
- MCAT Institute, Moffett Field, CA (United States). NASA Ames Research Center
A comparison is made between several domain decomposition strategies for the solution of three-dimensional partial differential equations on a MIMD distributed memory parallel computer. The grids used are structured, and the numerical algorithm is ADI. Important implementation issues regarding load balancing, storage requirements, network latency, and overlap of computations and communications are discussed. Results of the solution of the three-dimensional heat equation on the Intel iPSC/860 are presented for the three most viable methods. It is found that the Bruno-Cappello decomposition delivers optimal computational speed through an almost complete elimination of processor idle time, while providing good memory efficiency.
- OSTI ID:
- 46209
- Report Number(s):
- CONF-931115-; TRN: IM9522%%211
- Resource Relation:
- Conference: Supercomputing conference on high performance computing and communications, Portland, OR (United States), 15-19 Nov 1993; Other Information: PBD: 1993; Related Information: Is Part Of Supercomputing `93: Proceedings; PB: 961 p.
- Country of Publication:
- United States
- Language:
- English
Similar Records
A parallel implementation of particle tracking with space charge effects on an INTEL iPSC/860
A parallel implementation of particle tracking with space charge effects on an Intel iPSC/860
Related Subjects
COMPUTERS
INFORMATION SCIENCE
MANAGEMENT
LAW
MISCELLANEOUS
PARTIAL DIFFERENTIAL EQUATIONS
NUMERICAL SOLUTION
ALGORITHMS
HYPERCUBE COMPUTERS
PARALLEL PROCESSING
COMPARATIVE EVALUATIONS
THREE-DIMENSIONAL CALCULATIONS
COMPUTER ARCHITECTURE
DISTRIBUTED DATA PROCESSING
TASK SCHEDULING
MEMORY MANAGEMENT
DATA TRANSMISSION
SUPERCOMPUTERS
PERFORMANCE