Load balancing in a parallel dynamic programming multi-method applied to the 0-1 knapsack problem - LAAS-Réseaux et Communications Accéder directement au contenu
Communication Dans Un Congrès Année : 2006

Load balancing in a parallel dynamic programming multi-method applied to the 0-1 knapsack problem

Moussa Elkihel
  • Fonction : Auteur
  • PersonId : 840524
Didier El Baz

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)
Loading...

Dates et versions

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

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⟩
85 Consultations
111 Téléchargements

Partager

Gmail Facebook X LinkedIn More