LESSA: An Array to Solve a Set of Linear Equations

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


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
Issue number3-4
StatePublished - Jan 1 1987
Externally publishedYes


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

ASJC Scopus subject areas

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


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

Cite this