Parallélisation d'algorithmes évolutionnaires sur GPGPU
Langue Anglais
Accéder à la thèseDroits d'accès : non autorisé

Ce document est protégé en vertu du Code de la Propriété Intellectuelle.

 
Auteur : Maitre, Ogier
Date de soutenance : 12-12-2011

Directeur(s) de thèse : Collet, Pierre - Lachiche, Nicolas

Établissement de soutenance : Université de Strasbourg
École doctorale : École doctorale Mathématiques, sciences de l'information et de l'ingénieur (Strasbourg ; 1997-....)
 
Discipline : Informatique
Classification : Mathématiques, Sciences de l'ingénieur

Mots-clés libres : Architecture des ordinateurs
Mots-clés :
  • Architecture des ordinateurs - Thèses et écrits académiques
  • Microprocesseurs multi-coeurs - Thèses et écrits académiques
  • Algorithmes génétiques - Thèses et écrits académiques
  • Calcul évolutionnaire - Thèses et écrits académiques
Résumé : Les algorithmes évolutionnaires permettent de trouver des réponses satisfaisantes, mais non-nécessairement optimales à des problèmes complexes. La puissance de ces algorithmes est directement corrélée à la puissance de calcul disponible pour leur exécution. En effet, ces algorithmes réalisent une exploration en parallèle de l'espace de recherche, par le biais de l'évolution d'une population d'individus plus ou moins adaptés à la résolution du problème. La puissance de calcul disponible contraint la taille de la population et donc la capacité d'exploration ou d'exploitation qu offr un algorithme. Parallèlement, nous assistons au développement des architectures de processeurs multi-cœurs. Ces processeurs peuvent contenir jusqu à plusieurs centaines de cœurs dans une puce, mais possèdent des contraintes structurelles qui imposent une adaptation des algorithmes utilisés. Parmi ces processeurs se développent depuis 2007 les processeurs de type GPGPU (pour General Purpose Graphical Processing Unit), qui sont des versions généralisées de puces de rendu 3D. Ces processeurs possèdent jusqu à plusieurs centaines de cœurs par puce et permettent d'obtenir des accélérations de plusieurs centaines de fois, sur certaines applications. Cette thèse détaille l'utilisation de telles architectures dans le cadre des algorithmes évolutionnaires. Plusieurs variantes de ces algorithmes sont étudiées, comme la AG / SE et la GP. Des implantations sur architectures mixtes et GPGPUs seules sont étudiées, par l'application à des problèmes jouets et réels.
 
Type de contenu : Text
 
Entrepôt d'origine : Ressource locale
Identifiant : ecrin-ori-308597
Type de ressource : Thèse