Mémoires de Fin d’Etudes
Etablissement
Université de Béjaia - Abderrahmane Mira
Affiliation
Département d’Informatique
Auteur
ABDELOUHAB, Aloui
Directeur de thèse
Megdouda, Ourbih-Tari (Professeur)
Filière
Informatique
Diplôme
Doctorat
Titre
Parallélisation de la méthode d’échantillonnage descriptif amélioré et applications.
Mots clés
Échantillonnage, Programmation parallèle, Monte Carlo, Bibliothèques parallèles.
Résumé
l’échantillonnage aléatoire (dit Monte Carlo) est une technique numerique largement utilisée permettant de solutionner des problèmes généralement trop complexes pour qu’une solution analytique soit disponible. De nouvelles méthodes toujours de même principe que Monte Carlo sont venues pour combler ses défauts a savoir l’échantillonnage Descriptif (ED) et l’échantillonnage Descriptif Améliore (EDA) qui est meilleure que les deux méthodes sus cites. Le processus de simulation est generalement tres couteux en terme de temps et d’espace mémoire, ce qui motive l’introduction du parallélisme pour faire face a une demande sans cesse réitérée : traiter vite des problèmes plus grands. Dans cette thèse, il s’agit de proposer une parallélisation pour la méthode d’échantillonnage descriptif améliore. Pour ce faire, nous avons d’abord implémenté les trois méthodes en exécution séquentielle, ensuite nous avons opte a l’implémentation en parallèle du meilleur algorithme (en terme de précision) qui est EDA, en utilisant la bibliothèque LAM- MPI (Message Passing Interface) pour evaluer les mesures de performance d’une le d’attente simple en régime stationnaire, ainsi que le problème du marchand de journaux et le réseau
Date de soutenance
25 Décembre 2011
Cote
004D/15
Pagination
98 f.
Format
30 cm
Notes
Bibliogr.f. 82-86 ; Annexe f. 95
Statut
Soutenue