Parallel Branch and Bound on a CPU-GPU System - Archive ouverte HAL Access content directly
Conference Papers Year : 2012

Parallel Branch and Bound on a CPU-GPU System

(1) , (1) , (1)


Hybrid implementation via CUDA of a branch and bound method for knapsack problems is proposed. Branch and bound computations can be carried out either on the CPU or on the GPU according to the size of the branch and bound list, i.e. the number of nodes. Tests are carried out on a Tesla C2050 GPU. A first series of computational results showing a substantial speedup is displayed and analyzed.
Fichier principal
Vignette du fichier
PDPGarching.pdf (428.55 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01152948 , version 1 (18-05-2015)



Abdelamine Boukedjar, Mohamed Esseghir Lalami, Didier El Baz. Parallel Branch and Bound on a CPU-GPU System. 20th International Conference on Parallel, Distributed and networked-based Processing, Feb 2012, Garching, Germany. pp. 392-398, ⟨10.1109/PDP.2012.23⟩. ⟨hal-01152948⟩
136 View
197 Download



Gmail Facebook Twitter LinkedIn More