DocumentCode :
3503377
Title :
Load balancing in a parallel dynamic programming multi-method applied to the 0-1 knapsack problem
Author :
El Baz, M.E.D.
Author_Institution :
LAAS-CNRS, Toulouse, France
fYear :
2006
fDate :
15-17 Feb. 2006
Abstract :
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.
Keywords :
dynamic programming; knapsack problems; parallel algorithms; resource allocation; 0-1 knapsack problem; load balancing; parallel dynamic programming multimethod; Algorithm design and analysis; Computer displays; Concurrent computing; Data structures; Dynamic programming; Linear programming; Load management; Operations research; Parallel algorithms; Supercomputers;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel, Distributed, and Network-Based Processing, 2006. PDP 2006. 14th Euromicro International Conference on
ISSN :
1066-6192
Print_ISBN :
0-7695-2513-X
Type :
conf
DOI :
10.1109/PDP.2006.46
Filename :
1613262
Link To Document :
https://search.ricest.ac.ir/dl/search/defaultta.aspx?DTC=49&DC=3503377
بازگشت