Design of optimal systolic arrays: A systematic approach

M. O. Esonu, A. J. Al-Khalili, S. Hariri

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

1 Scopus citations

Abstract

In this paper presents a systematic approach for mapping algorithms into optimal systolic arrays. It obtains the transformed dependency matrix (TDM) directly from the original dependency matrix (DM) so as to select the TDM that meets the desired VLSI requirements. A procedure to map any given algorithm with constant data dependence vectors into an optimal systolic architecture is also proposed. This proposed procedure is formulated as an optimization problem to obtain the TDM with a minimum cost function. Not only that the proposed optimization mapping algorithm selects the TDM that meets the desired VLSI requirements, without deriving the transformation for each TDM, it also determines the optimal TDM given the compound objective function. This approach provides an efficient method for selecting a systolic matrix.

Original languageEnglish (US)
Title of host publicationProceedings of the 2nd IEEE Symposium on Parallel and Distributed Processing 1990, SPDP 1990
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages166-173
Number of pages8
ISBN (Electronic)0818620870, 9780818620874
DOIs
StatePublished - Jan 1 1990
Externally publishedYes
Event2nd IEEE Symposium on Parallel and Distributed Processing, SPDP 1990 - Dallas, United States
Duration: Dec 9 1990Dec 13 1990

Publication series

NameProceedings of the 2nd IEEE Symposium on Parallel and Distributed Processing 1990, SPDP 1990

Conference

Conference2nd IEEE Symposium on Parallel and Distributed Processing, SPDP 1990
CountryUnited States
CityDallas
Period12/9/9012/13/90

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture

Fingerprint Dive into the research topics of 'Design of optimal systolic arrays: A systematic approach'. Together they form a unique fingerprint.

  • Cite this

    Esonu, M. O., Al-Khalili, A. J., & Hariri, S. (1990). Design of optimal systolic arrays: A systematic approach. In Proceedings of the 2nd IEEE Symposium on Parallel and Distributed Processing 1990, SPDP 1990 (pp. 166-173). [143528] (Proceedings of the 2nd IEEE Symposium on Parallel and Distributed Processing 1990, SPDP 1990). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SPDP.1990.143528