On the design of algorithms for VLSI systolic arrays

D.I. Moldovan
1983 Proceedings of the IEEE  
Abmnct-This paper is concerned with the mappmg of cyclic loop a@dthms mto CPedrEpurpose YLSI arrays. The mapping procedure is based on the mathematkal tran8fonnati011~ of m d a sets and data d e pendencevectors. Neasgymdsuff&ntconditionsfortheexistenQ dependences. Two exam-of diffexeat dgoxithms are given to illustrnte the propod mrpping p r o c e d e r e ; first k the LU decomposition of amatrixwhiChledstocon8tmtdrtadependenQW~dsecondly is the dynamic pqnmmiug which leads to dependences which
more » ... dependences which are ~~o n t t t e i a d e x s e t P a d u e m o r e~t t o b e m . p p e d m t o VLSI arrays. o f v a l i d t r r n B o r m r t i o n s a r e g i v g ! n f o r~w i t h~t & t a
doi:10.1109/proc.1983.12532 fatcat:dcb7bzdhibaulh5y6vmesduvym