Mitică Craus, Dan Ardelean,
"Parallel Implementation of a Dynamic Programming Paradigm,"
Parallel Computing in Electrical Engineering, International Conference on, pp. 419, International Conference on Parallel Computing in Electrical Engineering (PARELEC'02), 2002.
BibTex
x
@article{
10.1109/PCEE.2002.1115315, author = {Mitică Craus and Dan Ardelean}, title = {Parallel Implementation of a Dynamic Programming Paradigm}, journal ={Parallel Computing in Electrical Engineering, International Conference on}, volume = {0}, year = {2002}, isbn = {0-7695-1730-7}, pages = {419}, doi = {http://doi.ieeecomputersociety.org/10.1109/PCEE.2002.1115315}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }
RefWorks Procite/RefMan/Endnote
x
TY - CONF JO - Parallel Computing in Electrical Engineering, International Conference on TI - Parallel Implementation of a Dynamic Programming Paradigm SN - 0-7695-1730-7 SP EP A1 - Mitică Craus, A1 - Dan Ardelean, PY - 2002 KW - null VL - 0 JA - Parallel Computing in Electrical Engineering, International Conference on ER -
Mitică Craus, "Gh.Asachi" Technical University of Iaşi
Dan Ardelean, "Gh.Asachi" Technical University of Iaşi
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.
Citation:
Mitică Craus, Dan Ardelean, "Parallel Implementation of a Dynamic Programming Paradigm," parelec, pp.419, International Conference on Parallel Computing in Electrical Engineering (PARELEC'02), 2002