Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [8 references]  Display  Hide  Download

https://hal.inria.fr/inria-00520471
Contributor : Thé Van Luong <>
Submitted on : Thursday, September 23, 2010 - 1:05:53 PM
Last modification on : Thursday, May 28, 2020 - 9:22:09 AM
Document(s) archivé(s) le : Friday, December 24, 2010 - 2:49:00 AM

File

majecstic.pdf
Files produced by the author(s)

Identifiers

  • 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. ⟨inria-00520471⟩

Share

Metrics

Record views

287

Files downloads

919