Abstract: "We apply a previously reported synthesis method of control signals for systolic arrays [19]. In [19], a systolic array is described by an index transformation expressed as a non-singular square integer matrix, which happens to be a bijection from Q[superscript n] to Q[superscript n]....

Full description

Bibliographic Details

Main Authors:	Xue, Jingling (Author), Lengauer, Christian (Author)
Format:	Book
Language:	English
Published:	Edinburgh 1991
Series:	Laboratory for Foundations of Computer Science <Edinburgh>: LFCS report series 156
Subjects:	Control systems and control theory Mathematics Mathematik Control theory
Summary:	Abstract: "We apply a previously reported synthesis method of control signals for systolic arrays [19]. In [19], a systolic array is described by an index transformation expressed as a non-singular square integer matrix, which happens to be a bijection from Q[superscript n] to Q[superscript n]. The method expects uniform recurrence equations (source UREs) and returns a specification of control signals in terms of another set of UREs (control UREs); n is the number of indices in the source UREs. We apply this method to the special case of one-dimensional systolic arrays; they are described by index transformations from Q[superscript n] to Q p2 s This requires a modification of the part of the method that depends on the bijectivity of the space-timing mapping.
Physical Description:	34 S.