Hofhaus, Jörn and Van de Velde, Eric (1996) Alternating-Direction Line-Relaxation Methods on Multicomputers. SIAM Journal on Scientific Computing, 17 (2). pp. 454-478. ISSN 1064-8275. http://resolver.caltech.edu/CaltechAUTHORS:HOFsiamjsc96
- Published Version
See Usage Policy.
Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:HOFsiamjsc96
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.
|Additional Information:||© 1996 Society for Industrial and Applied Mathematics. Received by the editors August 16, 1993; accepted for publication (in revised form) October 24, 1994. This material is based upon work supported by the NSF under Cooperative Agreement No. CCR-9120008. Access to the Intel Touchstone Delta was provided by the Concurrent SuperComputing Consortium. Caltech visit [of J.H.] sponsored by the German Research Association (DFG) within the project: Strömungssimulation mit Hochleistungsrechnern.|
|Subject Keywords:||Navier-Stokes equations, concurrency, parallelism, block-tridiagonal systems, tridiagonal systems, ADI, alternating directions|
|Usage Policy:||No commercial reproduction, distribution, display or performance rights in this work are provided.|
|Deposited By:||Archive Administrator|
|Deposited On:||15 Dec 2008 17:26|
|Last Modified:||26 Dec 2012 10:36|
Repository Staff Only: item control page