Published January 1988
| public
Book Section - Chapter
Gauss-Jordan inversion with pivoting on the Caltech Mark II hypercube
- Creators
- Hipes, Paul G.
- Kuppermann, Aron
- Other:
- Fox, Geoffrey
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.
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.Additional details
- Eprint ID
- 71715
- DOI
- 10.1145/63047.63123
- Resolver ID
- CaltechAUTHORS:20161103-131802031
- DE-FG-03-85ER25009
- Department of Energy (DOE)
- Created
-
2016-11-03Created from EPrint's datestamp field
- Updated
-
2021-11-11Created from EPrint's last_modified field