CaltechAUTHORS
  A Caltech Library Service

Alternating-Direction Line-Relaxation Methods on Multicomputers

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

[img]
Preview
PDF - Published Version
See Usage Policy.

2769Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:HOFsiamjsc96

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.


Item Type:Article
Related URLs:
URLURL TypeDescription
http://dx.doi.org/10.1137/S1064827593253872DOIUNSPECIFIED
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.
Funders:
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
Record Number:CaltechAUTHORS:HOFsiamjsc96
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:HOFsiamjsc96
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:12594
Collection:CaltechAUTHORS
Deposited By: Archive Administrator
Deposited On:15 Dec 2008 17:26
Last Modified:26 Dec 2012 10:36

Repository Staff Only: item control page