Parallel Branch and Bound on a CPU-GPU System

Abdelamine Boukedjar, Mohamed Esseghir Lalami, Didier El-Baz
CNRS; LAAS; 7 avenue du colonel Roche, F-31077 Toulouse, France
Euromicro International Conference on Parallel Distributed and Network-based Processing (PDP 2012), pp.392-398, 2012


   title={Parallel Branch and Bound on a CPU-GPU System},

   author={Boukedjar, A. and Lalami, M.E. and El-Baz, D.},



Download Download (PDF)   View View   Source Source   



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.
Rating: 1.5/5. From 1 vote.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: