Development of a Systolic Array Design System ( SADS )
Gi-Hyeong Yu, Seong-U Lee, Dong-Gi Park, Yunho Kim · The Transactions of the Korea Information Processing Society · 1997
This paper presents a systolic array design method which derives I or 2 dimensional optimal planar systolic arrays from a given n dimensional problem represented as a regular recurrence equation and its implementation called a systolic array design system(SADS).The SADS parses a regular recurrence equation and gets the information such as problem space, data dependence vectors. and intial data positions. Systolic arrays are automati-cally derived by the space-time transformation form the information to be abeaired in the parsing phase.The SADS allows us to verify the parallel execution of the derived systolic aooay through the graghical interface