DocumentCode
2849190
Title
Scheduling a system of affine recurrence equations onto a systolic array
Author
Yaacoby, Yoav ; Cappello, Peter R.
Author_Institution
Dept. of Electr. & Comput. Eng., California Univ., Santa Barbara, CA, USA
fYear
1988
fDate
25-27 May 1988
Firstpage
373
Lastpage
382
Abstract
Most work on the problem of scheduling computations on a systolic array is restricted to systems of uniform recurrence equations. This restriction is relaxed to include systems of affine recurrence equations. In this broader class, a sufficient condition is given for the system to be computable. Necessary and sufficient conditions are given for the existence of an affine schedule, along with a procedure that constructs the schedule vector when one exists.<>
Keywords
cellular arrays; parallel processing; scheduling; affine recurrence equations; affine schedule; schedule vector; scheduling computations; sufficient conditions; systolic array; uniform recurrence equations; Computational complexity; Computer science; Contracts; Difference equations; Processor scheduling; Sufficient conditions; Symmetric matrices; Systolic arrays;
fLanguage
English
Publisher
ieee
Conference_Titel
Systolic Arrays, 1988., Proceedings of the International Conference on
Conference_Location
San Diego, CA, USA
Print_ISBN
0-8186-8860-2
Type
conf
DOI
10.1109/ARRAYS.1988.18077
Filename
18077
Link To Document