Broadcast Normalization in Systolic Design

Ferng Ching Lin, I-Chen Wu

Research output: Contribution to journalArticlepeer-review

10 Scopus citations

Abstract

When a sequential algorithm is directly mapped into an array of processing elements, quite likely data broadcasts are required and their source places vary during the computation. We introduce a normalization method to fix the positions of the broadcast sources so that the derived design can be further transformed by retimings into a systolic array. Our method is fully illustrated in designing systolic arrays for enumeration sort, solving simultaneous linear equations, and computing transitive closure.

Original languageEnglish
Pages (from-to)1428-1434
Number of pages7
JournalIEEE Transactions on Computers
Volume37
Issue number11
DOIs
StatePublished - 1 Jan 1988

Keywords

  • Broadcast normalization
  • enumeration sort
  • semisystolic array
  • simultaneous linear equations
  • systolic array
  • transitive closure

Fingerprint Dive into the research topics of 'Broadcast Normalization in Systolic Design'. Together they form a unique fingerprint.

Cite this