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

Moussa Elkihel Didier El Baz

Published in: PDP (2006)

Keyphrases

dynamic programming
load balancing
knapsack problem
dynamic load balancing
data skew
objective function
cost function
reinforcement learning
computational complexity
greedy algorithm
fault tolerance
implicit enumeration
parallel database systems
multimedia
grid computing
skewed data