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
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;
Conference_Titel :
Systolic Arrays, 1988., Proceedings of the International Conference on
Conference_Location :
San Diego, CA, USA
Print_ISBN :
0-8186-8860-2
DOI :
10.1109/ARRAYS.1988.18077
