Alternating-Direction Line-Relaxation Methods on Multicomputers
Authors:
- Jörn HofhausJHJörn Hofhaus
- Eric F. Van de VeldeEVEric F. Van de Velde
- 1 March 1996
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Scientific Computing
- Vol. 17 (2) , 454-478
Abstract
We study the multicom.puter performance of a three-dimensional Navier–Stokes solver based on alternating-direction line-relaxation methods. We compare several multicomputer implementations, each of which combines a particular line-relaxation method and a particular distributed block-tridiagonal solver. In our experiments, the problem size was determined by resolution requirements of the application. As a result, the granularity of the computations of our study is finer than is customary in the performance analysis of concurrent block-tridiagonal solvers. Our best results were obtained with a modified half-Gauss–Seidel line-relaxation method implemented by means of a new iterative block-tridiagonal solver that is developed here. Most computations were performed on the Intel Touchstone Delta, but we also used the Intel Paragon XP/S, the Parsytec SC-256, and the Fujitsu S-600 for comparison.Keywords
This publication has 10 references indexed in Scilit:
- Breakdown of Slender Vortices1995
- A dual time-stepping method for 3-d, viscous, incompressible vortex flowsComputers & Fluids, 1993
- Divide and conquer: a parallel algorithm for the solution of a tridiagonal linear system of equationsParallel Computing, 1991
- Optimizing Tridiagonal Solvers for Alternating Direction Methods on Boolean Cube MultiprocessorsSIAM Journal on Scientific and Statistical Computing, 1990
- Parallelization and vectorization aspects of the solution of tridiagonal linear systemsParallel Computing, 1990
- Lösung linearer Gleichungssysteme auf Parallelrechnern1990
- Alternating Direction Methods on MultiprocessorsSIAM Journal on Scientific and Statistical Computing, 1987
- A Parallel Method for Tridiagonal EquationsACM Transactions on Mathematical Software, 1981
- An Efficient Parallel Algorithm for the Solution of a Tridiagonal Linear System of EquationsJournal of the ACM, 1973
- A Fast Direct Solution of Poisson's Equation Using Fourier AnalysisJournal of the ACM, 1965