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. https://resolver.caltech.edu/CaltechAUTHORS:HOFsiamjsc96
![[img]](https://authors.library.caltech.edu/style/images/fileicons/application_pdf.png)
|
PDF
- Published Version
See Usage Policy. 2MB |
Use this Persistent URL to link to this item: https://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: |
| ||||||
| 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: |
| ||||||
| Subject Keywords: | Navier-Stokes equations, concurrency, parallelism, block-tridiagonal systems, tridiagonal systems, ADI, alternating directions | ||||||
| Issue or Number: | 2 | ||||||
| DOI: | 10.1137/S1064827593253872 | ||||||
| Record Number: | CaltechAUTHORS:HOFsiamjsc96 | ||||||
| Persistent URL: | https://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: | 19 Jan 2023 18:56 |
Repository Staff Only: item control page
