Title :
Solving dynamic programming problems efficiently on modular linear pipelines
Author :
Myoupo, Jean Frederic
Author_Institution :
LRI, Univ. Paris-Sud, Orsay, France
Abstract :
The authors present a fully pipelined modular linear systolic algorithm for dynamic programming. They use geometric considerations to design the array. Its characteristics make it fully-pipelined. It runs in 1.5n/sup 2/+O(n) time steps on an array of n/sup 2//6+O(n) processors.<>
Keywords :
computational complexity; dynamic programming; parallel algorithms; dynamic programming; modular linear pipelines; systolic algorithm; Application software; Delay effects; Dynamic programming; Equations; Hardware; Pipelines; Process design; Systolic arrays; Timing; Very large scale integration;
Conference_Titel :
Computers and Communications, 1992. Conference Proceedings., Eleventh Annual International Phoenix Conference on
Conference_Location :
Scottsdale, AZ, USA
Print_ISBN :
0-7803-0605-8
DOI :
10.1109/PCCC.1992.200542
