Title

Gauss-Jordan Elimination By VLSI Mech-Connected Processors

Authors

Takayuki D. Kimura, Washington University in St. Louis

Document Type

Technical Report

Publication Date

1979-06-01

Filename

WUCS-79-3.pdf

DOI:

10.7936/K7QR4VGG

Technical Report Number

WUCS-79-3

Abstract

It is shown that a mesh-connected n x (n+m) toroidal array of processors can perform Gauss-Jordan elimination without pivoting, on an n x (n+m) matrix, in 4n+m-1 steps, each step involving at most two artithmetic operations for every processor.

Comments

Permanent URL: http://dx.doi.org/10.7936/K7QR4VGG

Recommended Citation

Kimura, Takayuki D., "Gauss-Jordan Elimination By VLSI Mech-Connected Processors" Report Number: WUCS-79-3 (1979). All Computer Science and Engineering Research.
https://openscholarship.wustl.edu/cse_research/872