Hipes, Paul G. and Kuppermann, Aron (1988) Gauss-Jordan inversion with pivoting on the Caltech Mark II hypercube. In: C3P Proceedings of the third conference on Hypercube concurrent computers and applications. Vol.2. ACM , New York, NY, pp. 1621-1634. ISBN 0-89791-278-0. https://resolver.caltech.edu/CaltechAUTHORS:20161103-131802031
Full text is not posted in this repository. Consult Related URLs below.
Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20161103-131802031
Abstract
The performance of a parallel Gauss-Jordan matrix inversion algorithm on the Mark II hypercube3 at Caltech is discussed. We will show that parallel Gauss-Jordan inversion is superior to parallel Gaussian elimination for inversion, and discuss the reasons for this. Empirical and theoretical efficiencies for parallel Gauss-Jordan inversion as a function of matrix dimension for different numbers and configurations of processors are presented. The theoretical efficiencies are in quantitative agreement with the empirical efficiencies.
Item Type: | Book Section | |||||||||
---|---|---|---|---|---|---|---|---|---|---|
Related URLs: |
| |||||||||
Additional Information: | © 1988 ACM. It is a pleasure to acknowledge that this work was supported by the Department of Energy, grant DE-FG-03-85ER25009. | |||||||||
Funders: |
| |||||||||
DOI: | 10.1145/63047.63123 | |||||||||
Record Number: | CaltechAUTHORS:20161103-131802031 | |||||||||
Persistent URL: | https://resolver.caltech.edu/CaltechAUTHORS:20161103-131802031 | |||||||||
Official Citation: | P. G. Hipes and A. Kuppermann. 1989. Gauss-Jordan inversion with pivoting on the Caltech Mark II hypercube. In Proceedings of the third conference on Hypercube concurrent computers and applications - Volume 2 (C3P), Geoffrey Fox (Ed.), Vol. 2. ACM, New York, NY, USA, 1621-1634. DOI=http://dx.doi.org/10.1145/63047.63123 | |||||||||
Usage Policy: | No commercial reproduction, distribution, display or performance rights in this work are provided. | |||||||||
ID Code: | 71715 | |||||||||
Collection: | CaltechAUTHORS | |||||||||
Deposited By: | Kristin Buxton | |||||||||
Deposited On: | 03 Nov 2016 23:54 | |||||||||
Last Modified: | 11 Nov 2021 04:49 |
Repository Staff Only: item control page