The Community for Technology Leaders
International Conference on Parallel Computing in Electrical Engineering (PARELEC'02) (2002)
Warsaw, Poland
Sept. 22, 2002 to Sept. 25, 2002
ISBN: 0-7695-1730-7
pp: 419
Mitică Craus , "Gh.Asachi" Technical University of Iaşi
Dan Ardelean , "Gh.Asachi" Technical University of Iaşi
ABSTRACT
A new parallel algorithm that solve a dynamic programming paradigm is proposed. It has the time complexity of O(n) and uses {{n -1}n}\over2} processors. A MPI implementation is used to test the algorithm.
INDEX TERMS
null
CITATION

M. Craus and D. Ardelean, "Parallel Implementation of a Dynamic Programming Paradigm," International Conference on Parallel Computing in Electrical Engineering (PARELEC'02)(PARELEC), Warsaw, Poland, 2002, pp. 419.
doi:10.1109/PCEE.2002.1115315
87 ms
(Ver 3.3 (11022016))