Title :
The design of a systolic array with tags input
Author :
Jen, Chein-Wei ; Hsu, Hsi-Yuan
Author_Institution :
Inst. of Electron., Chiao Tung Univ., Hsinchu, Taiwan
Abstract :
A systolic architecture, called systolic arrays with tags input (SATIN), is proposed. Not only data but also tags are pumped into the SATIN. The SATIN can efficiently solve the stored-I/O and the time-variant functions problems often existing in conventional systolic arrays. For systematically designing a SATIN, the dependence-graph approach has to be extended to incorporate the tag-assignment procedure. Two design examples, matrix-matrix multiplication and matrix transpose, are used to illustrate this design method
Keywords :
cellular arrays; parallel architectures; SATIN; dependence-graph approach; design examples; design method; matrix transpose; matrix-matrix multiplication; stored I/O problem; systolic architecture; systolic arrays with tags input; tag-assignment procedure; time-variant functions problems; Computer architecture; Delay; Design methodology; Hardware; Image processing; Pipeline processing; Signal processing; Systolic arrays; Technical Activities Guide -TAG; Throughput;
Conference_Titel :
Circuits and Systems, 1988., IEEE International Symposium on
Conference_Location :
Espoo
DOI :
10.1109/ISCAS.1988.15395