Parallel Implementation of a Dynamic Programming Paradigm

P
PARELEC
2002
International Conference on Parallel Computing in Electrical Engineering (PARELEC'02)
Abstract - Parallel Implementation of a Dynamic Programming Paradigm

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Mitică Craus Articles by Dan Ardelean

International Conference on Parallel Computing in Electrical Engineering (PARELEC'02)

Warsaw, Poland

September 22-September 25

ISBN: 0-7695-1730-7

	ASCII Text	x
	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

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PCEE.2002.1115315

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

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.