On high-speed computing with a programmable linear array

Pei Zong Lee, Zvi M. Kedem

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


A simple programmable linear systolic array capable of solving a large number of problems drawn from a variety of applications is designed. The methodology is applicable to problems solvable by sequential algorithms that can be specified as nested FOT-loops of arbitrary depth. The algorithms of this form that can be computed on the array include 25 algorithms dealing with signal and image processing, algebraic computations, matrix arithmetic, pattern matching, database operations, sorting, and transistive closure. Assuming bounded I/O, for 18 of those algorithms the time and storage complexities are optimal, and therefore no improvement can be expected by utilizing dedicated special-purpose linear systolic arrays designed for individual algorithms.

Original languageEnglish (US)
Title of host publicationProc Supercomputing 88
PublisherPubl by IEEE
Number of pages8
ISBN (Print)081860882X
StatePublished - 1988

Publication series

NameProc Supercomputing 88

ASJC Scopus subject areas

  • General Engineering


Dive into the research topics of 'On high-speed computing with a programmable linear array'. Together they form a unique fingerprint.

Cite this