Parallel Branch and Bound on a CPU-GPU System - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Parallel Branch and Bound on a CPU-GPU System

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

Citer

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⟩
153 Consultations
230 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More