DESIGNING SYSTOLIC ALGORITHMS USING SEQUENTIAL MACHINES.

Oscar H. Ibarra, Sam M. Kim, Michael A. Palis

Research output: Contribution to journalArticlepeer-review

26 Scopus citations

Abstract

A tool that is useful in the design and analysis of systolic systems is presented. Characterizations of systolic arrays are in terms of (single processor) sequential machines which are easier to program and to analyze. Several examples illustrate the utility of the design tool. It is shown how systolic designs for such problems as integer bitwise multiplication, dynamic programming, and language recognition can easily be derived using the characterizations. Some new results concerning the properties and computational power of systolic arrays, which can be obtained using the characterizations, are included.

Original languageEnglish (US)
Pages (from-to)531-542
Number of pages12
JournalIEEE Transactions on Computers
VolumeC-35
Issue number6
DOIs
StatePublished - 1986
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computational Theory and Mathematics

Fingerprint

Dive into the research topics of 'DESIGNING SYSTOLIC ALGORITHMS USING SEQUENTIAL MACHINES.'. Together they form a unique fingerprint.

Cite this