TY - GEN
T1 - On high-speed computing with a programmable linear array
AU - Lee, Pei Zong
AU - Kedem, Zvi M.
PY - 1988
Y1 - 1988
N2 - A simple programmable linear systolic array capable of solving a large number of problems drawn from a variety of applications is designed. The methodology is applicable to problems solvable by sequential algorithms that can be specified as nested FOT-loops of arbitrary depth. The algorithms of this form that can be computed on the array include 25 algorithms dealing with signal and image processing, algebraic computations, matrix arithmetic, pattern matching, database operations, sorting, and transistive closure. Assuming bounded I/O, for 18 of those algorithms the time and storage complexities are optimal, and therefore no improvement can be expected by utilizing dedicated special-purpose linear systolic arrays designed for individual algorithms.
AB - A simple programmable linear systolic array capable of solving a large number of problems drawn from a variety of applications is designed. The methodology is applicable to problems solvable by sequential algorithms that can be specified as nested FOT-loops of arbitrary depth. The algorithms of this form that can be computed on the array include 25 algorithms dealing with signal and image processing, algebraic computations, matrix arithmetic, pattern matching, database operations, sorting, and transistive closure. Assuming bounded I/O, for 18 of those algorithms the time and storage complexities are optimal, and therefore no improvement can be expected by utilizing dedicated special-purpose linear systolic arrays designed for individual algorithms.
UR - http://www.scopus.com/inward/record.url?scp=0024176712&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0024176712&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:0024176712
SN - 081860882X
T3 - Proc Supercomputing 88
SP - 425
EP - 432
BT - Proc Supercomputing 88
PB - Publ by IEEE
ER -