Communication Dans Un Congrès Année : 2006

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.

Fichier principal
Vignette du fichier
elbazd_Load.pdf (119.25 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Loading...

Dates et versions

hal-01152475 , version 1 (19-05-2015)

Licence

Identifiants

  • HAL Id : hal-01152475 , version 1

Citer

Moussa Elkihel, Didier El Baz. Load balancing in a parallel dynamic programming multi-method applied to the 0-1 knapsack problem. 14th International Conference on Parallel, Distributed and network based Processing, Feb 2006, Montbéliard, France. pp. 127-132. ⟨hal-01152475⟩
186 Consultations
275 Téléchargements

Partager

  • More