Mémoires de Fin d’Etudes
Etablissement
Université de Béjaia - Abderrahmane Mira
Affiliation
Département d’Informatique
Auteur
SELIKH, Messaoud
Directeur de thèse
TARI ABDELKAMEL (Maitre de conférence)
Co-directeur
BENDJOUDI Ahcèn (Docteur)
Filière
Informatique
Diplôme
Magister
Titre
Algorithmes branch-and-bound (B&B) sur processeurs graphiques (GPU)
Mots clés
Branch and Bound;GPU;CUDA;NVIDIA;Flow Shop de Permutation
Résumé
Ce projet consiste en la conception et implémentation d’algorithmes B&B parallèles sur GPUs. Une partie de l’application sera basée sur le paradigme Master/Worker et sera exécutée sur CPU et une autre partie sera exécutée sur le GPU. L’algorithme implémenté sera appliqué au problème du Flow-Shop de Permutation (FSP) et/ou le Problème d’Affectation Quadratique (QAP). L’application sera implémentée en utilisant C++/CUDA et les expérimentations seront réalisées sur des processeurs graphiques NVIDIA
Statut
Vérifié