Parallel Branch and Bound on a CPU-GPU System - Archive ouverte HAL
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.

Domaines

Calcul parallèle, distribué et partagé [cs.DC] Recherche opérationnelle [math.OC]
Fichier principal
Vignette du fichier
PDPGarching.pdf (428.55 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Didier EL BAZ  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-01152948

Soumis le : lundi 18 mai 2015-17:51:05

Dernière modification le : lundi 20 novembre 2023-11:44:22

Archivage à long terme le : jeudi 20 avril 2017-02:19:56

Télécharger pour visualiser

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-TLSE2 CNRS INSA-TOULOUSE LAAS UT1-CAPITOLE LAAS-RESEAUX-ET-COMMUNICATIONS INSA-GROUPE LAAS-RISC TOULOUSE-INP UNIV-UT3 UT3-TOULOUSEINP
174 Consultations
260 Téléchargements

Altmetric

Partager

More