Load balancing in a parallel dynamic programming multi-method applied to the 0-1 knapsack problem
Résumé
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.
Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...