caa a22 4500 465742521 CHVBK 20180323111811.0 cr unu---uuuuu 170327e19900401xx s 000 0 eng 10.1007/BF00929926 doi (NATIONALLICENCE)springer-10.1007/BF00929926 Mapping dynamic programming onto a linear systolic array [Elektronische Daten] [V. Prasanna Kumar, Yu-Chen Tsai] In the paper we show a single, efficient implementation of dynamic programming on alinear array using a new mapping methodology. In this method, we start with a known 2-D array onto which the dynamic programming algorithm has been mapped. By partitioning and stretching, this 2-D array is mapped onto a linear array. We derive a data movement scheme to simulate the data streams and the computations in the 2-D array. This scheme is implemented usingfast/slow data channels. Compared to known designs in the literature our design uses constant storage in each PE, constant number of I/O lines and continuous I/O sequence. Besides, the data and control flow in the array is unidirectional. This property makes the design suitable for implementation on the well-known fault-tolerant Wafer Scale Integration model. Kluwer Academic Publishers, 1990 Prasanna Kumar V. Department of Electrical Engineering-Systems, University of Southern California, 90089-0781, Los Angeles, CA aut Tsai Yu-Chen Cadence Design Systems, Inc., 2455 Augustine Drive, 95054-3082, Santa Clara, CA aut Journal of VLSI signal processing systems for signal, image and video technology Springer Netherlands 1/4(1990-04-01), 335-343 0922-5773 1:4<335 1990 1 11265 https://doi.org/10.1007/BF00929926 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/BF00929926 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Prasanna Kumar V. Department of Electrical Engineering-Systems, University of Southern California, 90089-0781, Los Angeles, CA aut NATIONALLICENCE 700 1- Tsai Yu-Chen Cadence Design Systems, Inc., 2455 Augustine Drive, 95054-3082, Santa Clara, CA aut NATIONALLICENCE 773 0- Journal of VLSI signal processing systems for signal, image and video technology Springer Netherlands 1/4(1990-04-01), 335-343 0922-5773 1:4<335 1990 1 11265 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer