X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/these_charles_emile.git/blobdiff_plain/0af348b9f9fa2f0bc44be5f4a129e869fbb7e5d4..5a3032ab9b9485019ec2b40a56d2f246df5e03ae:/These_RCE.out?ds=sidebyside diff --git a/These_RCE.out b/These_RCE.out index db9ddd7..6b0069f 100644 --- a/These_RCE.out +++ b/These_RCE.out @@ -7,48 +7,48 @@ \BOOKMARK [2][]{subsection.1.2.1}{1.2.1 Algorithme de Jacobi}{section.1.2}% 7 \BOOKMARK [2][]{subsection.1.2.2}{1.2.2 M\351thode de r\351solution GMRES}{section.1.2}% 8 \BOOKMARK [2][]{subsection.1.2.3}{1.2.3 Solveur multisplitting}{section.1.2}% 9 -\BOOKMARK [1][]{section.1.3}{1.3 Simulateurs d'ex\351cution d'algorithmes parall\350les MPI dans une grille de calcul}{chapter.1}% 10 -\BOOKMARK [2][]{subsection.1.3.1}{1.3.1 Calcul sur grille}{section.1.3}% 11 +\BOOKMARK [1][]{section.1.3}{1.3 Simulateurs d'ex\351cution d'algorithmes parall\350les dans une grille de calcul}{chapter.1}% 10 +\BOOKMARK [2][]{subsection.1.3.1}{1.3.1 Calcul sur grille de calcul}{section.1.3}% 11 \BOOKMARK [2][]{subsection.1.3.2}{1.3.2 G\351n\351ralit\351s sur la simulation}{section.1.3}% 12 \BOOKMARK [2][]{subsection.1.3.3}{1.3.3 MPI - Message Passing Interface}{section.1.3}% 13 \BOOKMARK [2][]{subsection.1.3.4}{1.3.4 Simulateur SIMGRID - SMPI}{section.1.3}% 14 -\BOOKMARK [1][]{section.1.4}{1.4 Motivations}{chapter.1}% 15 -\BOOKMARK [1][]{section.1.5}{1.5 Conclusion partielle}{chapter.1}% 16 -\BOOKMARK [0][]{chapter.2}{2 Etat de l'art et travaux de recherche associ\351s}{part.1}% 17 -\BOOKMARK [1][]{section.2.1}{2.1 Concepts et d\351finitions}{chapter.2}% 18 -\BOOKMARK [2][]{subsection.2.1.1}{2.1.1 Performance de l'application parall\350le et scalabilit\351}{section.2.1}% 19 -\BOOKMARK [2][]{subsection.2.1.2}{2.1.2 Taux d'erreur lors de la pr\351diction}{section.2.1}% 20 -\BOOKMARK [2][]{subsection.2.1.3}{2.1.3 Weak contre strong scaling}{section.2.1}% 21 -\BOOKMARK [1][]{section.2.2}{2.2 Probl\351matique sur la pr\351diction \340 large \351chelle de la performance des applications}{chapter.2}% 22 -\BOOKMARK [2][]{subsection.2.2.1}{2.2.1 Facteurs li\351s \340 l'\351cosyst\350me}{section.2.2}% 23 -\BOOKMARK [3][]{subsubsection.2.2.1.1}{2.2.1.1 Facteur architecture des processeurs}{subsection.2.2.1}% 24 -\BOOKMARK [3][]{subsubsection.2.2.1.2}{2.2.1.2 Facteur : M\351moire et stockage}{subsection.2.2.1}% 25 -\BOOKMARK [3][]{subsubsection.2.2.1.3}{2.2.1.3 Facteur : R\351seaux de communication}{subsection.2.2.1}% 26 -\BOOKMARK [2][]{subsection.2.2.2}{2.2.2 Facteurs li\351s au code de l'application}{section.2.2}% 27 -\BOOKMARK [3][]{subsubsection.2.2.2.1}{2.2.2.1 Facteur : Taille du probl\350me}{subsection.2.2.2}% 28 -\BOOKMARK [3][]{subsubsection.2.2.2.2}{2.2.2.2 Performance de la parall\351lisation}{subsection.2.2.2}% 29 -\BOOKMARK [1][]{section.2.3}{2.3 Techniques d'analyse de performance des applications parall\350les}{chapter.2}% 30 -\BOOKMARK [2][]{subsection.2.3.1}{2.3.1 G\351n\351ralit\351s et objectifs}{section.2.3}% 31 -\BOOKMARK [2][]{subsection.2.3.2}{2.3.2 Approches et m\351thodologie}{section.2.3}% 32 -\BOOKMARK [2][]{subsection.2.3.3}{2.3.3 Quelques outils d'analyse de performance}{section.2.3}% 33 -\BOOKMARK [1][]{section.2.4}{2.4 M\351thodes de pr\351diction de la performance des applications parall\350les}{chapter.2}% 34 -\BOOKMARK [1][]{section.2.5}{2.5 Conclusion partielle}{chapter.2}% 35 +\BOOKMARK [1][]{section.1.4}{1.4 Conclusion partielle}{chapter.1}% 15 +\BOOKMARK [0][]{chapter.2}{2 Etat de l'art et travaux de recherche associ\351s}{part.1}% 16 +\BOOKMARK [1][]{section.2.1}{2.1 Concepts et d\351finitions}{chapter.2}% 17 +\BOOKMARK [2][]{subsection.2.1.1}{2.1.1 Performance de l'application parall\350le et scalabilit\351}{section.2.1}% 18 +\BOOKMARK [2][]{subsection.2.1.2}{2.1.2 Taux d'erreur lors de la pr\351diction}{section.2.1}% 19 +\BOOKMARK [2][]{subsection.2.1.3}{2.1.3 Weak contre strong scaling}{section.2.1}% 20 +\BOOKMARK [1][]{section.2.2}{2.2 Probl\351matique sur la pr\351diction \340 large \351chelle de la performance des applications}{chapter.2}% 21 +\BOOKMARK [2][]{subsection.2.2.1}{2.2.1 Facteurs li\351s \340 l'\351cosyst\350me}{section.2.2}% 22 +\BOOKMARK [3][]{subsubsection.2.2.1.1}{2.2.1.1 Facteur architecture des processeurs}{subsection.2.2.1}% 23 +\BOOKMARK [3][]{subsubsection.2.2.1.2}{2.2.1.2 Facteur : M\351moire et stockage}{subsection.2.2.1}% 24 +\BOOKMARK [3][]{subsubsection.2.2.1.3}{2.2.1.3 Facteur : R\351seaux de communication}{subsection.2.2.1}% 25 +\BOOKMARK [2][]{subsection.2.2.2}{2.2.2 Facteurs li\351s au code de l'application}{section.2.2}% 26 +\BOOKMARK [3][]{subsubsection.2.2.2.1}{2.2.2.1 Facteur : Taille du probl\350me}{subsection.2.2.2}% 27 +\BOOKMARK [3][]{subsubsection.2.2.2.2}{2.2.2.2 Performance de la parall\351lisation}{subsection.2.2.2}% 28 +\BOOKMARK [1][]{section.2.3}{2.3 Techniques d'analyse de performance des applications parall\350les}{chapter.2}% 29 +\BOOKMARK [2][]{subsection.2.3.1}{2.3.1 G\351n\351ralit\351s et objectifs}{section.2.3}% 30 +\BOOKMARK [2][]{subsection.2.3.2}{2.3.2 Approches et m\351thodologie}{section.2.3}% 31 +\BOOKMARK [2][]{subsection.2.3.3}{2.3.3 Quelques outils d'analyse de performance}{section.2.3}% 32 +\BOOKMARK [1][]{section.2.4}{2.4 M\351thodes de pr\351diction de la performance des applications parall\350les}{chapter.2}% 33 +\BOOKMARK [1][]{section.2.5}{2.5 Conclusion partielle}{chapter.2}% 34 +\BOOKMARK [0][]{chapter.3}{3 Motivations}{part.1}% 35 \BOOKMARK [-1][]{part.2}{II PARTIE II - Travaux de contributions, r\351sultats et perspectives}{}% 36 -\BOOKMARK [0][]{chapter.3}{3 Comparaison par simulation \340 large \351chelle de la performance de deux algorithmes it\351ratifs parall\350les en mode asynchrone}{part.2}% 37 -\BOOKMARK [1][]{section.3.1}{3.1 Protocoles et exp\351rimentations}{chapter.3}% 38 -\BOOKMARK [1][]{section.3.2}{3.2 R\351sultats}{chapter.3}% 39 -\BOOKMARK [1][]{section.3.3}{3.3 Conclusion partielle}{chapter.3}% 40 -\BOOKMARK [0][]{chapter.4}{4 Simulation avec SIMGRID de l\220ex\351cution des solveurs lin\351aires en mode synchrone et asynchrone sur un environnement multi-coeurs simul\351s}{part.2}% 41 -\BOOKMARK [1][]{section.4.1}{4.1 Protocoles et exp\351rimentations}{chapter.4}% 42 -\BOOKMARK [1][]{section.4.2}{4.2 R\351sultats}{chapter.4}% 43 -\BOOKMARK [1][]{section.4.3}{4.3 Conclusion partielle}{chapter.4}% 44 -\BOOKMARK [0][]{chapter.5}{5 Mod\350le de pr\351diction de la performance \340 large \351chelle d'un algorithme it\351ratif parall\350le}{part.2}% 45 -\BOOKMARK [1][]{section.5.1}{5.1 Approche et m\351thodologie}{chapter.5}% 46 -\BOOKMARK [1][]{section.5.2}{5.2 Exp\351rimentations et r\351sultats}{chapter.5}% 47 -\BOOKMARK [1][]{section.5.3}{5.3 Conclusion partielle}{chapter.5}% 48 -\BOOKMARK [0][]{chapter.6}{6 Conclusion g\351n\351rale et perspectives}{part.2}% 49 -\BOOKMARK [1][]{section.6.1}{6.1 Conclusion g\351n\351rale}{chapter.6}% 50 -\BOOKMARK [1][]{section.6.2}{6.2 Travaux futurs et perspectives}{chapter.6}% 51 +\BOOKMARK [0][]{chapter.4}{4 Comparaison par simulation \340 large \351chelle de la performance de deux algorithmes it\351ratifs parall\350les en mode asynchrone}{part.2}% 37 +\BOOKMARK [1][]{section.4.1}{4.1 Protocoles et exp\351rimentations}{chapter.4}% 38 +\BOOKMARK [1][]{section.4.2}{4.2 R\351sultats}{chapter.4}% 39 +\BOOKMARK [1][]{section.4.3}{4.3 Conclusion partielle}{chapter.4}% 40 +\BOOKMARK [0][]{chapter.5}{5 Simulation avec SIMGRID de l\220ex\351cution des solveurs lin\351aires en mode synchrone et asynchrone sur un environnement multi-coeurs simul\351s}{part.2}% 41 +\BOOKMARK [1][]{section.5.1}{5.1 Protocoles et exp\351rimentations}{chapter.5}% 42 +\BOOKMARK [1][]{section.5.2}{5.2 R\351sultats}{chapter.5}% 43 +\BOOKMARK [1][]{section.5.3}{5.3 Conclusion partielle}{chapter.5}% 44 +\BOOKMARK [0][]{chapter.6}{6 Mod\350le de pr\351diction de la performance \340 large \351chelle d'un algorithme it\351ratif parall\350le}{part.2}% 45 +\BOOKMARK [1][]{section.6.1}{6.1 Approche et m\351thodologie}{chapter.6}% 46 +\BOOKMARK [1][]{section.6.2}{6.2 Exp\351rimentations et r\351sultats}{chapter.6}% 47 +\BOOKMARK [1][]{section.6.3}{6.3 Conclusion partielle}{chapter.6}% 48 +\BOOKMARK [0][]{chapter.7}{7 Conclusion g\351n\351rale et perspectives}{part.2}% 49 +\BOOKMARK [1][]{section.7.1}{7.1 Conclusion g\351n\351rale}{chapter.7}% 50 +\BOOKMARK [1][]{section.7.2}{7.2 Travaux futurs et perspectives}{chapter.7}% 51 \BOOKMARK [-1][]{part.3}{III Annexes}{}% 52 \BOOKMARK [0][]{appendix.A}{A Premier chapitre des annexes}{part.3}% 53 \BOOKMARK [0][]{appendix.B}{B Second chapitre des annexes}{part.3}% 54