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

Authors:
Moussa Elkihel Didier El Baz
Affiliations:
LAAS-CNRS, Toulouse CEDEX 4, France
Venue:
PDP '06 Proceedings of the 14th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing
Year:
2006

Citing 0
Cited 2

Dependency-aware reordering for parallelizing query optimization in multi-core CPUs

Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Solving knapsack problems on GPU

Computers and Operations Research

Quantified Score

Hi-index	0.01

Visualization

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.