Parallélisation des algorithmes de Monte-Carlo multicanoniques

• Main Author: Brunet, Charles
• Other Authors: Parizeau, Marc
• Format: Dissertation
• Language: French
• Published: Université Laval 2012
• Subjects: TK 7.5 UL 2012 B895; Méthode de Monte-Carlo > Logiciels; Algorithmes parallèles; Processus de Markov; Superordinateurs > Programmation
• Online Access: http://hdl.handle.net/20.500.11794/24155

Les méthodes de Monte-Carlo multicanoniques sont des techniques adaptatives de simulation numérique permettant d'estimer des distributions de probabilités complexes, particulièrement lorsque les probabilités recherchées sont extrêmement petites. Ces méthodes sont basées notamment sur les chaînes de Markov. Avec ces méthodes il est possible d'obtenir des résultats de manière beaucoup plus rapide qu'avec d'autres techniques comme le Monte-Carlo. Nous discutons ici de la parallélisation de ces algorithmes, pour en permettre l'utilisation sur un super-ordinateur. De cette manière, il deviendra possible de simuler des systèmes encore plus complexes avec davantage de précision. Dans ce mémoire, nous voyons tout d'abord des notions de base à propos de la programmation parallèle. Puis nous étudions les fondements mathématiques du Monte-Carlo multicanonique. Ensuite, nous déterminons des critères pour en estimer la performance et la précision. Enfin, nous étudions comment on peut le paralléliser afin de l'utiliser sur un super-ordinateur.