Université d’Évry CEA/DIF Département Informatique Campus Teratec 91 000 Évry 91 680 Bruyères-Le-Chatel M`é›m`o˘i˚r`e `d`e ¯sfi˚t´a`g´e `d`e ”m`a¯sfi˚t´eˇrffl Heuristique parallèle et distribuée pour la génération automatique de maillages triangulaires de Delaunay Rivière « l’Automne », Mairie de Verberie Résumé Notre étude porte sur la construction d’une heuristique parallèle pour la génération automatique de maillages triangulaires de Delaunay en contexte HPC. L’objectif est double : explorer les approches parallèles suffisamment génériques pour la construction automatique de ces maillages, et fournir une solution expérimentale pouvant tirer parti de centaines de processus légers (de 100 à 200 threads environ). Après une étude préalable de l’état de l’art, une implémentation séquentielle incrémentale est proposée. Ensuite, une heuristique parallèle est construite, basée sur un partage de tâches entre les n PE en charge de générer le maillage. Enfin, une heuristique distribuée basée sur un partitionnement géométrique du domaine est établie. Les résultats obtenus sont ensuite analysés, en terme d’accélération, d’efficacité et de répartition de charges entre PE. Étudiant Encadrants Hoby RAKOTOARIVELO M. Franck LEDOUX M2 Modèles, Optimisation, Programmation et Services M. Nicolas LEGOFF 2013 – 2014
Mémoire de M2Méthodes D&C
Heuristique concurrente
Triangulation
Procédure globale
Le centre DAM Ile de France
Le campus TERATEC
Résumé des travaux
Sources d'information
![Mathematical Logic - Laboratoire IBISC[IBISC]belardinelli/Documents/... · · 2016-11-22Preface This course in Mathematical Logic reflects a third-year undergraduate module that](https://img.pdfslide.us/doc/110x75/5af77e597f8b9ae948903015/mathematical-logic-laboratoire-ibiscibisc-belardinellidocuments2016-11-22preface.jpg)
