CaltechAUTHORS
  A Caltech Library Service

Gauss-Jordan inversion with pivoting on the Caltech Mark II hypercube

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. http://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: http://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:
URLURL TypeDescription
http://dx.doi.org/10.1145/63047.63123DOIArticle
http://dl.acm.org/citation.cfm?doid=63047.63123PublisherArticle
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:
Funding AgencyGrant Number
Department of Energy (DOE)DE-FG-03-85ER25009
Record Number:CaltechAUTHORS:20161103-131802031
Persistent URL:http://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:03 Nov 2016 23:54

Repository Staff Only: item control page