Title :
Parallel implementation of a dynamic programming paradigm
Author :
M. Craus;D. Ardelean
Author_Institution :
Comput. Eng. Dept., "Gh.Asachi" Tech. Univ. of Iasi, Romania
fDate :
6/24/1905 12:00:00 AM
Abstract :
A new parallel algorithm that solves a dynamic programming paradigm is proposed. It has the time complexity of O(n) and uses (n-1)n/2 processors. An MPI implementation is used to test the algorithm.
Keywords :
"Dynamic programming","Parallel algorithms","Pipeline processing","Concurrent computing","Testing","Design methodology","Code standards","Parallel machines","Computer architecture","Costs"
Conference_Titel :
Parallel Computing in Electrical Engineering, 2002. PARELEC ´02. Proceedings. International Conference on
Print_ISBN :
0-7695-1730-7
DOI :
10.1109/PCEE.2002.1115315
