Algorithmes évolutionnaires parallèles sur GPU

Thé Van Luong 1 Nouredine Melab 1 El-Ghazali Talbi 1
1 DOLPHIN - Parallel Cooperative Multi-criteria Optimization
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe
Résumé : Les algorithmes d'optimisation tels que les algorithmes évolutionnaires sont des méthodes efficaces pour résoudre des problèmes complexes en sciences et en industrie. Même si ces heuristiques permettent de réduire de manière significative le temps de calcul de l'exploration de l'espace de recherche d'une solution, ce dernier coût reste exorbitant lorsque de très grandes instances d'un problème sont résolues. Ainsi, l'utilisation du calcul parallèle à base de GPU est requise comme une façon complémentaire d'accélérer la recherche. Dans ce papier, on se concentra ainsi sur leur reconception, leur implémentation et les difficultés associées relatifs au contexte d'exécution du GPU. Les résultats expérimentaux obtenus démontrent l'efficacité des approches proposées et leur capacité d'exploiter pleinement l'architecture du GPU.
Type de document :
Communication dans un congrès
Manifestation des Jeunes Chercheurs en Sciences et Technologies de l'Information et de la Communication (Majecstic), 2010, Bordeaux, France. 2010
Liste complète des métadonnées

Littérature citée [8 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00520471
Contributeur : Thé Van Luong <>
Soumis le : jeudi 23 septembre 2010 - 13:05:53
Dernière modification le : jeudi 11 janvier 2018 - 06:22:13
Document(s) archivé(s) le : vendredi 24 décembre 2010 - 02:49:00

Fichier

majecstic.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00520471, version 1

Citation

Thé Van Luong, Nouredine Melab, El-Ghazali Talbi. Algorithmes évolutionnaires parallèles sur GPU. Manifestation des Jeunes Chercheurs en Sciences et Technologies de l'Information et de la Communication (Majecstic), 2010, Bordeaux, France. 2010. 〈inria-00520471〉

Partager

Métriques

Consultations de la notice

249

Téléchargements de fichiers

779