[1988] Proceedings. International Conference on Systolic Arrays
DOI: 10.1109/arrays.1988.18084
|View full text |Cite
|
Sign up to set email alerts
|

Uniformization of linear recurrence equations: a step toward the automatic synthesis of systolic arrays

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
18
0

Publication Types

Select...
3
3
1

Relationship

0
7

Authors

Journals

citations
Cited by 54 publications
(18 citation statements)
references
References 15 publications
0
18
0
Order By: Relevance
“…The initial step of the design methodology (referred in the literature as uniformization or localization [20] transforms all broadcasts into a pipeline of data values The resulting program is now uniform (every dependence vector is constant). There are no more data broadcasts, the resulting architecture involves only local communications between neighboring processing elements.…”
Section: Example Of Design Methodologymentioning
confidence: 99%
“…The initial step of the design methodology (referred in the literature as uniformization or localization [20] transforms all broadcasts into a pipeline of data values The resulting program is now uniform (every dependence vector is constant). There are no more data broadcasts, the resulting architecture involves only local communications between neighboring processing elements.…”
Section: Example Of Design Methodologymentioning
confidence: 99%
“…Let us apply Theorem 2. Consider for example the dependence vector (0, j -k, 1) from equation (24). When N ranges over N, this vector belongs to the half-line O whose origin is (0, 0, 1) and direction is (0, 1, 0).…”
Section: Gaussian Elimination and Gauss-jordan Diagonalizationmentioning
confidence: 99%
“…The uniformization problem has not yet received a full answer. It is tackled by Fortes and Moldovan [20], Wong and Delosme [21], Kuhn [22], Gachet, et al [23], Van Dongen and Quinton [24], Joinnault [17], Rajopadhye [19], and others (see section 5). We begin by explaining informally the principle of our method (subsection 4.1).…”
Section: Uniformizationmentioning
confidence: 99%
See 1 more Smart Citation
“…Uniformity Transformation should not be confused with the Uniformization methods presented in the field of systolic arrays [124], [125]. Uniformization is imposed on linear recurrence equations (inter-loop dependencies), which describe the system's behavior.…”
Section: Uniformity Transformation: Enabling Common Interconnections mentioning
confidence: 99%