Load balancing in a parallel dynamic programming multi-method applied to the 0-1 knapsack problem - Archive ouverte HAL Access content directly
Conference Papers Year :

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

(1) , (1)
1
Moussa Elkihel
  • Function : Author
  • PersonId : 840524
Didier El Baz

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.
Fichier principal
Vignette du fichier
elbazd_Load.pdf (119.25 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : hal-01152475 , version 1

Cite

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⟩
75 View
101 Download

Share

Gmail Facebook Twitter LinkedIn More