LESSA: An Array to Solve a Set of Linear Equations

Research output: Contribution to journalArticle

1 Scopus citations

Abstract

A dedicated linear array of simple processors is proposed to solve a set of linear equations. Data structure and algorithm also presented for the array to solve a set of n linear equations in 0(«2+ 3n) time on an array of n processors. The given algorithm is a paralIelization of the Gaussian elimination algorithm. The data input to the array is purely sequential. The algorithm is optimal, within a constant, in its lime and area requirements.

Original languageEnglish (US)
Pages (from-to)297-309
Number of pages13
JournalInternational Journal of Computer Mathematics
Volume21
Issue number3-4
DOIs
StatePublished - Jan 1 1987
Externally publishedYes

Keywords

  • Gaussian elimination
  • Systolic array
  • area-time performance
  • parallel algorithms

ASJC Scopus subject areas

  • Computer Science Applications
  • Computational Theory and Mathematics
  • Applied Mathematics

Fingerprint Dive into the research topics of 'LESSA: An Array to Solve a Set of Linear Equations'. Together they form a unique fingerprint.

  • Cite this