1 \BOOKMARK [-1][]{part.1}{I PARTIE I: Contexte scientifique et revue de l'\351tat de l'art}{}% 1
\r
2 \BOOKMARK [0][]{chapter.1}{1 Cadre de travail et contexte scientifique}{part.1}% 2
\r
3 \BOOKMARK [1][]{section.1.1}{1.1 Classe des algorithmes it\351ratifs parall\350les \340 large \351chelle dans une grille de calcul}{chapter.1}% 3
\r
4 \BOOKMARK [2][]{subsection.1.1.1}{1.1.1 Partitionnement du probl\350me}{section.1.1}% 4
\r
5 \BOOKMARK [2][]{subsection.1.1.2}{1.1.2 Modes d'ex\351cution synchrone et asynchrone}{section.1.1}% 5
\r
6 \BOOKMARK [1][]{section.1.2}{1.2 M\351thodes de r\351solution parall\350les du probl\350me de Poisson et de l'algorithme two-stage multisplitting de Krylov}{chapter.1}% 6
\r
7 \BOOKMARK [2][]{subsection.1.2.1}{1.2.1 Algorithme de Jacobi}{section.1.2}% 7
\r
8 \BOOKMARK [2][]{subsection.1.2.2}{1.2.2 M\351thode de r\351solution GMRES}{section.1.2}% 8
\r
9 \BOOKMARK [2][]{subsection.1.2.3}{1.2.3 Solveur multisplitting}{section.1.2}% 9
\r
10 \BOOKMARK [1][]{section.1.3}{1.3 Simulateurs d'ex\351cution d'algorithmes parall\350les dans une grille de calcul}{chapter.1}% 10
\r
11 \BOOKMARK [2][]{subsection.1.3.1}{1.3.1 Calcul sur grille de calcul}{section.1.3}% 11
\r
12 \BOOKMARK [2][]{subsection.1.3.2}{1.3.2 G\351n\351ralit\351s sur la simulation}{section.1.3}% 12
\r
13 \BOOKMARK [2][]{subsection.1.3.3}{1.3.3 MPI - Message Passing Interface}{section.1.3}% 13
\r
14 \BOOKMARK [2][]{subsection.1.3.4}{1.3.4 Simulateur SIMGRID - SMPI}{section.1.3}% 14
\r
15 \BOOKMARK [1][]{section.1.4}{1.4 Conclusion partielle}{chapter.1}% 15
\r
16 \BOOKMARK [0][]{chapter.2}{2 Etat de l'art et travaux de recherche associ\351s}{part.1}% 16
\r
17 \BOOKMARK [1][]{section.2.1}{2.1 Concepts et d\351finitions}{chapter.2}% 17
\r
18 \BOOKMARK [2][]{subsection.2.1.1}{2.1.1 Performance de l'application parall\350le et scalabilit\351}{section.2.1}% 18
\r
19 \BOOKMARK [2][]{subsection.2.1.2}{2.1.2 Taux d'erreur lors de la pr\351diction}{section.2.1}% 19
\r
20 \BOOKMARK [2][]{subsection.2.1.3}{2.1.3 Weak contre strong scaling}{section.2.1}% 20
\r
21 \BOOKMARK [1][]{section.2.2}{2.2 Probl\351matique sur la pr\351diction \340 large \351chelle de la performance des applications}{chapter.2}% 21
\r
22 \BOOKMARK [2][]{subsection.2.2.1}{2.2.1 Facteurs li\351s \340 l'\351cosyst\350me}{section.2.2}% 22
\r
23 \BOOKMARK [3][]{subsubsection.2.2.1.1}{2.2.1.1 Facteur architecture des processeurs}{subsection.2.2.1}% 23
\r
24 \BOOKMARK [3][]{subsubsection.2.2.1.2}{2.2.1.2 Facteur : M\351moire et stockage}{subsection.2.2.1}% 24
\r
25 \BOOKMARK [3][]{subsubsection.2.2.1.3}{2.2.1.3 Facteur : R\351seaux de communication}{subsection.2.2.1}% 25
\r
26 \BOOKMARK [2][]{subsection.2.2.2}{2.2.2 Facteurs li\351s au code de l'application}{section.2.2}% 26
\r
27 \BOOKMARK [3][]{subsubsection.2.2.2.1}{2.2.2.1 Facteur : Taille du probl\350me}{subsection.2.2.2}% 27
\r
28 \BOOKMARK [3][]{subsubsection.2.2.2.2}{2.2.2.2 Performance de la parall\351lisation}{subsection.2.2.2}% 28
\r
29 \BOOKMARK [1][]{section.2.3}{2.3 Techniques d'analyse de performance des applications parall\350les}{chapter.2}% 29
\r
30 \BOOKMARK [2][]{subsection.2.3.1}{2.3.1 G\351n\351ralit\351s et objectifs}{section.2.3}% 30
\r
31 \BOOKMARK [2][]{subsection.2.3.2}{2.3.2 Approches et m\351thodologie}{section.2.3}% 31
\r
32 \BOOKMARK [2][]{subsection.2.3.3}{2.3.3 Quelques outils d'analyse de performance}{section.2.3}% 32
\r
33 \BOOKMARK [1][]{section.2.4}{2.4 M\351thodes de pr\351diction de la performance des applications parall\350les}{chapter.2}% 33
\r
34 \BOOKMARK [1][]{section.2.5}{2.5 Conclusion partielle}{chapter.2}% 34
\r
35 \BOOKMARK [0][]{chapter.3}{3 Motivations}{part.1}% 35
\r
36 \BOOKMARK [-1][]{part.2}{II PARTIE II - Travaux de contributions, r\351sultats et perspectives}{}% 36
\r
37 \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
\r
38 \BOOKMARK [1][]{section.4.1}{4.1 Protocoles et exp\351rimentations}{chapter.4}% 38
\r
39 \BOOKMARK [1][]{section.4.2}{4.2 R\351sultats}{chapter.4}% 39
\r
40 \BOOKMARK [1][]{section.4.3}{4.3 Conclusion partielle}{chapter.4}% 40
\r
41 \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
\r
42 \BOOKMARK [1][]{section.5.1}{5.1 Protocoles et exp\351rimentations}{chapter.5}% 42
\r
43 \BOOKMARK [1][]{section.5.2}{5.2 R\351sultats}{chapter.5}% 43
\r
44 \BOOKMARK [1][]{section.5.3}{5.3 Conclusion partielle}{chapter.5}% 44
\r
45 \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
\r
46 \BOOKMARK [1][]{section.6.1}{6.1 Approche et m\351thodologie}{chapter.6}% 46
\r
47 \BOOKMARK [1][]{section.6.2}{6.2 Exp\351rimentations et r\351sultats}{chapter.6}% 47
\r
48 \BOOKMARK [1][]{section.6.3}{6.3 Conclusion partielle}{chapter.6}% 48
\r
49 \BOOKMARK [0][]{chapter.7}{7 Conclusion g\351n\351rale et perspectives}{part.2}% 49
\r
50 \BOOKMARK [1][]{section.7.1}{7.1 Conclusion g\351n\351rale}{chapter.7}% 50
\r
51 \BOOKMARK [1][]{section.7.2}{7.2 Travaux futurs et perspectives}{chapter.7}% 51
\r
52 \BOOKMARK [-1][]{part.3}{III Annexes}{}% 52
\r
53 \BOOKMARK [0][]{appendix.A}{A Premier chapitre des annexes}{part.3}% 53
\r
54 \BOOKMARK [0][]{appendix.B}{B Second chapitre des annexes}{part.3}% 54
\r
