Load Balancing in a Parallel Dynamic Programming Multi-Method Applied to the 0-1 Knapsack Problem

	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 Moussa Elkihel Didier El Baz

14th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP'06)

Montb?liard-Sochaux, France

February 15-February 17

ISBN: 0-7695-2513-X

	ASCII Text	x
	Moussa Elkihel Didier El Baz, "Load Balancing in a Parallel Dynamic Programming Multi-Method Applied to the 0-1 Knapsack Problem," Parallel, Distributed, and Network-Based Processing, Euromicro Conference on, pp. 127-132, 14th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP'06), 2006.

	BibTex	x
	@article{ 10.1109/PDP.2006.46, author = {Moussa Elkihel Didier El Baz}, title = {Load Balancing in a Parallel Dynamic Programming Multi-Method Applied to the 0-1 Knapsack Problem}, journal ={Parallel, Distributed, and Network-Based Processing, Euromicro Conference on}, volume = {0}, year = {2006}, issn = {1066-6192}, pages = {127-132}, doi = {http://doi.ieeecomputersociety.org/10.1109/PDP.2006.46}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Parallel, Distributed, and Network-Based Processing, Euromicro Conference on TI - Load Balancing in a Parallel Dynamic Programming Multi-Method Applied to the 0-1 Knapsack Problem SN - 1066-6192 SP127 EP132 A1 - Moussa Elkihel Didier El Baz, PY - 2006 KW - null VL - 0 JA - Parallel, Distributed, and Network-Based Processing, Euromicro Conference on ER -

Moussa Elkihel Didier El Baz, LAAS-CNRS, Toulouse CEDEX 4, France

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PDP.2006.46

The 0-1 knapsack problem is considered. A parallel dynamic programming multi-method using dominance technique and processor cooperation is proposed. Different load balancing approaches are studied. Computational experiments carried out on an Origin 3800 supercomputer are reported and analyzed.

Citation:

Moussa Elkihel Didier El Baz, "Load Balancing in a Parallel Dynamic Programming Multi-Method Applied to the 0-1 Knapsack Problem," pdp, pp.127-132, 14th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP'06), 2006

Peer Review Notice | Give Us Feedback

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