A Caltech Library Service

Alternating-Direction Line-Relaxation Methods on Multicomputers

Hofhaus, Jörn and Van de Velde, Eric F. (1996) Alternating-Direction Line-Relaxation Methods on Multicomputers. SIAM Journal on Scientific Computing, 17 (2). pp. 454-478. ISSN 1064-8275. doi:10.1137/S1064827593253872.

PDF - Published Version
See Usage Policy.


Use this Persistent URL to link to this item:


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.

Item Type:Article
Related URLs:
URLURL TypeDescription
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.
Funding AgencyGrant Number
National Science FoundationCCR-9120008
Deutsche Forschungsgemeinschaft (DFG)UNSPECIFIED
Subject Keywords:Navier-Stokes equations, concurrency, parallelism, block-tridiagonal systems, tridiagonal systems, ADI, alternating directions
Issue or Number:2
Record Number:CaltechAUTHORS:HOFsiamjsc96
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:12594
Deposited By: Archive Administrator
Deposited On:15 Dec 2008 17:26
Last Modified:19 Jan 2023 18:56

Repository Staff Only: item control page