loading...
Load Balancing in a Parallel Dynamic Programming Multi-Method Applied to the 0-1 Knapsack Problem
Montb?liard-Sochaux, France February 15-February 17
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PDP.2006.4614th Euromicro International Conferen ...
 This Article 
 
Buy PURCHASE ARTICLE: $19
PDF
HTML
Buy IEEE Xplore Subscribers
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
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
Usage of this product signifies your acceptance of the Terms of Use.