Solution of dense systems of linear equations using cellular processors

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

A cellular processor is a totally reconfigurable universal purpose device for highly parallel processing, where computations are performed by a homogeneous array of microprogrammable Boolean processors [6]. In this paper three cellular algorithms are proposed for solving dense systems of linear equations. For simplicity these algorithms are given as systolic arrays, but our attention is focussed on their implementation with cellular processors.

Original languageEnglish
Title of host publicationParcella 1988 - 4th International Workshop on Parallel Processing by Cellular Automata and Arrays, Proceedings
PublisherSpringer Verlag
Pages311-316
Number of pages6
ISBN (Print)9783540506478
DOIs
Publication statusPublished - Jan 1 1989
Event4th International Workshop on Parallel Processing by Cellular Automata and Arrays, Parcella 1988 - Berlin, Germany
Duration: Oct 17 1988Oct 21 1988

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume342 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other4th International Workshop on Parallel Processing by Cellular Automata and Arrays, Parcella 1988
CountryGermany
CityBerlin
Period10/17/8810/21/88

    Fingerprint

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Palágyi, K. (1989). Solution of dense systems of linear equations using cellular processors. In Parcella 1988 - 4th International Workshop on Parallel Processing by Cellular Automata and Arrays, Proceedings (pp. 311-316). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 342 LNCS). Springer Verlag. https://doi.org/10.1007/3-540-50647-0_123