Systolic array synthesis by static analysis of program dependencies

Update Item Information
Publication Type Journal Article
School or College College of Engineering
Department Computing, School of
Creator Fujimoto, Richard M.
Other Author Rajopadhye, Sanjay V.
Title Systolic array synthesis by static analysis of program dependencies
Date 1986
Description We present a technique for mapping recurrence equations to systolic arrays. While this problem has been studied in fairly great detail, the recurrence equations that are analysed here are a generalization of those studied previously. In a n earlier paper (14] we have showed how systolic arrays can be synthesized from such generalized recurrence equations by a combination of affine transformations and explicit pipelining. This paper extends the results in two directions. Firstly, a multistage pipelining technique is proposed, which permits the synthesis of systolic arrays with irregular data flow. Secondly we develop analysis techniques for the synthesis of systolic arrays whose computation is governed by control signals in a systematic manner which is amenable to mechanization. The full paper also discusses how these techniques can be applied to the mapping problem for more general architectures.
Type Text
Publisher University of Utah
First Page 1
Last Page 11
Subject Systolic array synthesis; static analysis; program dependencies; recurrence equations
Language eng
Bibliographic Citation Rajopadhye, S. V., & Fujimoto, R. M. (1986). Systolic array synthesis by static analysis of program dependencies. 1-11. UUCS-86-011.
Series University of Utah Computer Science Technical Report
Relation is Part of ARPANET
Rights Management ©University of Utah
Format Medium application/pdf
Format Extent 1,437,884 bytes
Identifier ir-main,16312
ARK ark:/87278/s6g73z4s
Setname ir_uspace
ID 704904
Reference URL https://collections.lib.utah.edu/ark:/87278/s6g73z4s
Back to Search Results