Document Type

Technical Report

Publication Date

1979-06-01

Filename

WUCS-79-3.pdf

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

Share

COinS