]> AND Private Git Repository - these_charles_emile.git/blobdiff - These_RCE.aux
Logo AND Algorithmique Numérique Distribuée

Private GIT Repository
RCE : PARTIE 1 finalisée pour revue et commentaires
[these_charles_emile.git] / These_RCE.aux
index 5450ad3c673a5555b300fe20182416a8bef09dac..1d955cc407e5552eca9b3e2415e32ca71f64f611 100644 (file)
 \relax \r
+\providecommand\hyper@newdestlabel[2]{}\r
 \catcode `:\active \r
 \catcode `;\active \r
 \catcode `!\active \r
 \catcode `?\active \r
+\providecommand\HyperFirstAtBeginDocument{\AtBeginDocument}\r
+\HyperFirstAtBeginDocument{\ifx\hyper@anchor\@undefined\r
+\global\let\oldcontentsline\contentsline\r
+\gdef\contentsline#1#2#3#4{\oldcontentsline{#1}{#2}{#3}}\r
+\global\let\oldnewlabel\newlabel\r
+\gdef\newlabel#1#2{\newlabelxx{#1}#2}\r
+\gdef\newlabelxx#1#2#3#4#5#6{\oldnewlabel{#1}{{#2}{#3}}}\r
+\AtEndDocument{\ifx\hyper@anchor\@undefined\r
+\let\contentsline\oldcontentsline\r
+\let\newlabel\oldnewlabel\r
+\fi}\r
+\fi}\r
+\global\let\hyper@last\relax \r
+\gdef\HyperFirstAtBeginDocument#1{#1}\r
+\providecommand\HyField@AuxAddToFields[1]{}\r
+\providecommand\HyField@AuxAddToCoFields[2]{}\r
 \select@language{french}\r
 \@writefile{toc}{\select@language{french}}\r
 \@writefile{lof}{\select@language{french}}\r
 \@writefile{lot}{\select@language{french}}\r
-\select@language{french}\r
-\@writefile{toc}{\select@language{french}}\r
-\@writefile{lof}{\select@language{french}}\r
-\@writefile{lot}{\select@language{french}}\r
-\newlabel{eq:1}{{1}{6}}\r
-\@writefile{toc}{\contentsline {subsection}{\numberline {0.0.1}Partitionnement du probl\`eme}{7}}\r
-\providecommand*\caption@xref[2]{\@setref\relax\@undefined{#1}}\r
-\newlabel{fig:1.a}{{1a}{7}}\r
-\newlabel{sub@fig:1.a}{{a}{7}}\r
-\newlabel{fig:1.b}{{1b}{7}}\r
-\newlabel{sub@fig:1.b}{{b}{7}}\r
-\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces Partitionnement du probl\`eme\relax }}{7}}\r
-\@writefile{toc}{\contentsline {subsection}{\numberline {0.0.2}Modes d'ex\'ecution synchrone et asynchrone}{8}}\r
-\newlabel{fig:2.a}{{2a}{8}}\r
-\newlabel{sub@fig:2.a}{{a}{8}}\r
-\newlabel{fig:2.b}{{2b}{8}}\r
-\newlabel{sub@fig:2.b}{{b}{8}}\r
-\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces Mod\`eles de communication\relax }}{8}}\r
-\@writefile{toc}{\contentsline {subsection}{\numberline {0.0.3}Algorithme de Jacobi}{9}}\r
-\@writefile{toc}{\contentsline {subsection}{\numberline {0.0.4}M\'ethode de r\'esolution GMRES}{9}}\r
-\@writefile{toc}{\contentsline {subsection}{\numberline {0.0.5}Solveur multisplitting}{9}}\r
-\@writefile{toc}{\contentsline {subsection}{\numberline {0.0.6}MPI - Message Passing Interface}{10}}\r
-\@writefile{toc}{\contentsline {subsection}{\numberline {0.0.7}Simulateur SIMGRID}{10}}\r
-\@writefile{toc}{\contentsline {subsection}{\numberline {0.0.8}Performance de l'application parall\`ele et scalabilit\'e}{11}}\r
-\newlabel{eq:5}{{5}{11}}\r
-\newlabel{eq:6}{{6}{12}}\r
-\newlabel{eq:7}{{7}{12}}\r
-\newlabel{eq:8}{{8}{12}}\r
-\newlabel{eq:9}{{9}{13}}\r
-\@writefile{toc}{\contentsline {subsection}{\numberline {0.0.9}Taux d'erreur lors de la pr\'ediction}{13}}\r
-\@writefile{toc}{\contentsline {subsection}{\numberline {0.0.10}Weak contre strong scaling}{13}}\r
-\@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces Weak vs Strong scaling: Temps d'ex\'ecution et Speedup\relax }}{14}}\r
-\newlabel{fig:3}{{3}{14}}\r
-\@writefile{toc}{\contentsline {subsubsection}{\numberline {0.0.10.1}Facteur architecture des processeurs}{16}}\r
-\@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces Architecture des CPU multicoeurs\relax }}{17}}\r
-\newlabel{fig:4}{{4}{17}}\r
-\newlabel{fig:5.a}{{5a}{18}}\r
-\newlabel{sub@fig:5.a}{{a}{18}}\r
-\newlabel{fig:5.b}{{5b}{18}}\r
-\newlabel{sub@fig:5.b}{{b}{18}}\r
-\newlabel{fig:5.c}{{5c}{18}}\r
-\newlabel{sub@fig:5.c}{{c}{18}}\r
-\@writefile{lof}{\contentsline {figure}{\numberline {5}{\ignorespaces Mod\`eles de m\'emoire MIMD\relax }}{18}}\r
-\@writefile{toc}{\contentsline {subsubsection}{\numberline {0.0.10.2}Facteur : M\'emoire et stockage}{18}}\r
-\@writefile{lof}{\contentsline {figure}{\numberline {6}{\ignorespaces Evolution de la puissance de calcul mondiale\relax }}{19}}\r
-\newlabel{fig:6}{{6}{19}}\r
-\newlabel{fig:6.a}{{7a}{20}}\r
-\newlabel{sub@fig:6.a}{{a}{20}}\r
-\newlabel{fig:6.b}{{7b}{20}}\r
-\newlabel{sub@fig:6.b}{{b}{20}}\r
-\newlabel{fig:6.c}{{7c}{20}}\r
-\newlabel{sub@fig:6.c}{{c}{20}}\r
-\@writefile{lof}{\contentsline {figure}{\numberline {7}{\ignorespaces Mod\`eles de m\'emoire MIMD\relax }}{20}}\r
-\@writefile{toc}{\contentsline {subsubsection}{\numberline {0.0.10.3}Facteur : R\'eseaux de communication}{21}}\r
-\@writefile{toc}{\contentsline {subsection}{\numberline {0.0.11}Facteurs li\'es au code de l'application}{22}}\r
-\@writefile{toc}{\contentsline {subsubsection}{\numberline {0.0.11.1}Facteur : Taille du probl\`eme}{22}}\r
-\@writefile{toc}{\contentsline {subsubsection}{\numberline {0.0.11.2}Performance de la parall\'elisation}{22}}\r
-\newlabel{eq:10}{{10}{22}}\r
-\newlabel{eq:11}{{11}{22}}\r
-\newlabel{eq:12}{{12}{23}}\r
-\newlabel{eq:12}{{13}{23}}\r
+\@writefile{toc}{\contentsline {part}{I\hspace  {1em}PARTIE I: Contexte scientifique et revue de l'\IeC {\'e}tat de l'art}{3}{part.1}}\r
+\@writefile{toc}{\contentsline {chapter}{\numberline {1}Cadre de travail et contexte scientifique}{7}{chapter.1}}\r
+\@writefile{lof}{\addvspace {10\p@ }}\r
+\@writefile{lot}{\addvspace {10\p@ }}\r
+\@writefile{toc}{\contentsline {section}{\numberline {1.1}Classe des algorithmes it\IeC {\'e}ratifs parall\IeC {\`e}les \IeC {\`a} large \IeC {\'e}chelle dans une grille de calcul}{7}{section.1.1}}\r
+\newlabel{eq:1}{{1.1}{7}{Classe des algorithmes itératifs parallèles à large échelle dans une grille de calcul}{equation.1.1.1}{}}\r
+\@writefile{toc}{\contentsline {subsection}{\numberline {1.1.1}Partitionnement du probl\IeC {\`e}me}{8}{subsection.1.1.1}}\r
+\@writefile{lof}{\contentsline {figure}{\numberline {1.1}{\ignorespaces D\IeC {\'e}coupage d'une matrice tridimensionnelle entre deux clusters form\IeC {\'e}s de 18 processeurs chacun}}{8}{figure.1.1}}\r
+\@writefile{lof}{\contentsline {figure}{\numberline {1.2}{\ignorespaces D\IeC {\'e}composition en domaines 1D, 2D et 3D}}{8}{figure.1.2}}\r
+\@writefile{toc}{\contentsline {subsection}{\numberline {1.1.2}Modes d'ex\IeC {\'e}cution synchrone et asynchrone}{9}{subsection.1.1.2}}\r
+\@writefile{lof}{\contentsline {figure}{\numberline {1.3}{\ignorespaces Mod\IeC {\`e}le de communication synchrone}}{9}{figure.1.3}}\r
+\@writefile{lof}{\contentsline {figure}{\numberline {1.4}{\ignorespaces Mod\IeC {\`e}le de communication asynchrone}}{9}{figure.1.4}}\r
+\@writefile{toc}{\contentsline {section}{\numberline {1.2}M\IeC {\'e}thodes de r\IeC {\'e}solution parall\IeC {\`e}les du probl\IeC {\`e}me de Poisson et de l'algorithme two-stage multisplitting de Krylov}{10}{section.1.2}}\r
+\@writefile{toc}{\contentsline {subsection}{\numberline {1.2.1}Algorithme de Jacobi}{10}{subsection.1.2.1}}\r
+\newlabel{eq:2}{{1.8}{10}{Algorithme de Jacobi}{equation.1.2.8}{}}\r
+\newlabel{eq:3}{{1.9}{11}{Algorithme de Jacobi}{equation.1.2.9}{}}\r
+\@writefile{toc}{\contentsline {subsection}{\numberline {1.2.2}M\IeC {\'e}thode de r\IeC {\'e}solution GMRES}{11}{subsection.1.2.2}}\r
+\newlabel{eq:Krylov}{{1.11}{11}{Méthode de résolution GMRES}{equation.1.2.11}{}}\r
+\@writefile{lof}{\contentsline {figure}{\numberline {1.5}{\ignorespaces Algorithme it\IeC {\'e}ratif de Jacobi}}{12}{figure.1.5}}\r
+\newlabel{algo:01}{{1.5}{12}{Algorithme itératif de Jacobi}{figure.1.5}{}}\r
+\newlabel{eq:residu}{{1.12}{12}{Méthode de résolution GMRES}{equation.1.2.12}{}}\r
+\newlabel{eq:proj}{{1.13}{12}{Méthode de résolution GMRES}{equation.1.2.13}{}}\r
+\newlabel{eq:residu}{{1.14}{12}{Méthode de résolution GMRES}{equation.1.2.14}{}}\r
+\newlabel{eq:hessen}{{1.15}{12}{Méthode de résolution GMRES}{equation.1.2.15}{}}\r
+\newlabel{eq:hessen1}{{1.16}{13}{Méthode de résolution GMRES}{equation.1.2.16}{}}\r
+\newlabel{eq:residu1}{{1.2.2}{13}{Méthode de résolution GMRES}{equation.1.2.16}{}}\r
+\newlabel{eq:norme1}{{1.2.2}{13}{Méthode de résolution GMRES}{equation.1.2.16}{}}\r
+\newlabel{eq:norme2}{{1.17}{13}{Méthode de résolution GMRES}{equation.1.2.17}{}}\r
+\newlabel{eq:q_1}{{1.18}{13}{Méthode de résolution GMRES}{equation.1.2.18}{}}\r
+\newlabel{eq:q1}{{1.2.2}{13}{Méthode de résolution GMRES}{equation.1.2.18}{}}\r
+\newlabel{eq:q_1j}{{1.2.2}{13}{Méthode de résolution GMRES}{equation.1.2.18}{}}\r
+\newlabel{eq:q_f}{{1.19}{13}{Méthode de résolution GMRES}{equation.1.2.19}{}}\r
+\newlabel{eq:norme3}{{1.20}{13}{Méthode de résolution GMRES}{equation.1.2.20}{}}\r
+\newlabel{eq:proj1}{{1.2.2}{13}{Méthode de résolution GMRES}{equation.1.2.20}{}}\r
+\@writefile{lof}{\contentsline {figure}{\numberline {1.6}{\ignorespaces Algorithme it\IeC {\'e}ratif GMRES avec red\IeC {\'e}marrage}}{14}{figure.1.6}}\r
+\newlabel{algo:02}{{1.6}{14}{Algorithme itératif GMRES avec redémarrage}{figure.1.6}{}}\r
+\@writefile{toc}{\contentsline {subsection}{\numberline {1.2.3}Solveur multisplitting}{14}{subsection.1.2.3}}\r
+\newlabel{eq:13bis}{{1.21}{15}{Solveur multisplitting}{equation.1.2.21}{}}\r
+\newlabel{eq:13}{{1.22}{15}{Solveur multisplitting}{equation.1.2.22}{}}\r
+\newlabel{eq:14}{{1.23}{15}{Solveur multisplitting}{equation.1.2.23}{}}\r
+\@writefile{toc}{\contentsline {section}{\numberline {1.3}Simulateurs d'ex\IeC {\'e}cution d'algorithmes parall\IeC {\`e}les dans une grille de calcul}{15}{section.1.3}}\r
+\@writefile{toc}{\contentsline {subsection}{\numberline {1.3.1}Calcul sur grille de calcul}{15}{subsection.1.3.1}}\r
+\newlabel{algo:03:send}{{6}{16}{Solveur multisplitting}{equation.1.2.23}{}}\r
+\newlabel{algo:03:recv}{{7}{16}{Solveur multisplitting}{equation.1.2.23}{}}\r
+\@writefile{lof}{\contentsline {figure}{\numberline {1.7}{\ignorespaces Solveur Multisplitting utilisant la m\IeC {\'e}thode GMRES en local (version parall\IeC {\`e}le)}}{16}{figure.1.7}}\r
+\newlabel{algo:03}{{1.7}{16}{Solveur Multisplitting utilisant la méthode GMRES en local (version parallèle)}{figure.1.7}{}}\r
+\@writefile{lof}{\contentsline {figure}{\numberline {1.8}{\ignorespaces Architecture d'une grille de calcul}}{17}{figure.1.8}}\r
+\newlabel{fig:gridA}{{1.8}{17}{Architecture d'une grille de calcul}{figure.1.8}{}}\r
+\@writefile{toc}{\contentsline {subsection}{\numberline {1.3.2}G\IeC {\'e}n\IeC {\'e}ralit\IeC {\'e}s sur la simulation}{17}{subsection.1.3.2}}\r
+\@writefile{lof}{\contentsline {figure}{\numberline {1.9}{\ignorespaces Grid'5000 : R\IeC {\'e}partition g\IeC {\'e}ographique}}{18}{figure.1.9}}\r
+\newlabel{fig:grid5000RG}{{1.9}{18}{Grid'5000 : Répartition géographique}{figure.1.9}{}}\r
+\newlabel{eqsim}{{1.24}{18}{Généralités sur la simulation}{equation.1.3.24}{}}\r
+\@writefile{lot}{\contentsline {table}{\numberline {1.1}{\ignorespaces Quelques outils de simulation pour une grille de calcul}}{19}{table.1.1}}\r
+\newlabel{table1}{{1.1}{19}{Quelques outils de simulation pour une grille de calcul}{table.1.1}{}}\r
+\@writefile{toc}{\contentsline {subsection}{\numberline {1.3.3}MPI - Message Passing Interface}{19}{subsection.1.3.3}}\r
+\@writefile{lof}{\contentsline {figure}{\numberline {1.10}{\ignorespaces Groupes et communicateur (a) - MPI - Op\IeC {\'e}rations collectives (b)}}{20}{figure.1.10}}\r
+\newlabel{fig:MPI}{{1.10}{20}{Groupes et communicateur (a) - MPI - Opérations collectives (b)}{figure.1.10}{}}\r
+\@writefile{toc}{\contentsline {subsection}{\numberline {1.3.4}Simulateur SIMGRID - SMPI}{21}{subsection.1.3.4}}\r
+\@writefile{lof}{\contentsline {figure}{\numberline {1.11}{\ignorespaces SIMGRID : Les \IeC {\'e}l\IeC {\'e}ments de la plateforme de simulation}}{22}{figure.1.11}}\r
+\newlabel{fig:simgrid1}{{1.11}{22}{SIMGRID : Les éléments de la plateforme de simulation}{figure.1.11}{}}\r
+\@writefile{toc}{\contentsline {section}{\numberline {1.4}Conclusion partielle}{23}{section.1.4}}\r
+\@writefile{toc}{\contentsline {chapter}{\numberline {2}Etat de l'art et travaux de recherche associ\IeC {\'e}s}{25}{chapter.2}}\r
+\@writefile{lof}{\addvspace {10\p@ }}\r
+\@writefile{lot}{\addvspace {10\p@ }}\r
+\@writefile{toc}{\contentsline {section}{\numberline {2.1}Concepts et d\IeC {\'e}finitions}{25}{section.2.1}}\r
+\@writefile{toc}{\contentsline {subsection}{\numberline {2.1.1}Performance de l'application parall\IeC {\`e}le et scalabilit\IeC {\'e}}{25}{subsection.2.1.1}}\r
+\newlabel{eq:5}{{2.1}{25}{Performance de l'application parallèle et scalabilité}{equation.2.1.1}{}}\r
+\newlabel{eq:6}{{2.2}{26}{Performance de l'application parallèle et scalabilité}{equation.2.1.2}{}}\r
+\newlabel{eq:7}{{2.3}{26}{Performance de l'application parallèle et scalabilité}{equation.2.1.3}{}}\r
+\newlabel{eq:8}{{2.4}{26}{Performance de l'application parallèle et scalabilité}{equation.2.1.4}{}}\r
+\newlabel{eq:9}{{2.5}{27}{Performance de l'application parallèle et scalabilité}{equation.2.1.5}{}}\r
+\@writefile{toc}{\contentsline {subsection}{\numberline {2.1.2}Taux d'erreur lors de la pr\IeC {\'e}diction}{27}{subsection.2.1.2}}\r
+\@writefile{toc}{\contentsline {subsection}{\numberline {2.1.3}Weak contre strong scaling}{27}{subsection.2.1.3}}\r
+\@writefile{lof}{\contentsline {figure}{\numberline {2.1}{\ignorespaces Weak vs Strong scaling: Temps d'ex\IeC {\'e}cution et Speedup}}{27}{figure.2.1}}\r
+\newlabel{fig:scaling}{{2.1}{27}{Weak vs Strong scaling: Temps d'exécution et Speedup}{figure.2.1}{}}\r
+\@writefile{toc}{\contentsline {section}{\numberline {2.2}Probl\IeC {\'e}matique sur la pr\IeC {\'e}diction \IeC {\`a} large \IeC {\'e}chelle de la performance des applications}{28}{section.2.2}}\r
+\@writefile{toc}{\contentsline {subsection}{\numberline {2.2.1}Facteurs li\IeC {\'e}s \IeC {\`a} l'\IeC {\'e}cosyst\IeC {\`e}me}{29}{subsection.2.2.1}}\r
+\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.2.1.1}Facteur architecture des processeurs}{30}{subsubsection.2.2.1.1}}\r
+\@writefile{lof}{\contentsline {figure}{\numberline {2.2}{\ignorespaces Architecture des CPU multicoeurs}}{31}{figure.2.2}}\r
+\newlabel{fig:cpumulti}{{2.2}{31}{Architecture des CPU multicoeurs}{figure.2.2}{}}\r
+\@writefile{lof}{\contentsline {figure}{\numberline {2.3}{\ignorespaces Mod\IeC {\`e}le MIMD M\IeC {\'e}moire Distribu\IeC {\'e}}}{32}{figure.2.3}}\r
+\newlabel{fig:MIMDDM}{{2.3}{32}{Modèle MIMD Mémoire Distribué}{figure.2.3}{}}\r
+\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.2.1.2}Facteur : M\IeC {\'e}moire et stockage}{32}{subsubsection.2.2.1.2}}\r
+\@writefile{lof}{\contentsline {figure}{\numberline {2.4}{\ignorespaces Mod\IeC {\`e}le MIMD M\IeC {\'e}moire partag\IeC {\'e}}}{33}{figure.2.4}}\r
+\newlabel{fig:MIMDSM}{{2.4}{33}{Modèle MIMD Mémoire partagé}{figure.2.4}{}}\r
+\@writefile{lof}{\contentsline {figure}{\numberline {2.5}{\ignorespaces Mod\IeC {\`e}le MIMD hybride}}{34}{figure.2.5}}\r
+\newlabel{fig:MIMDHY}{{2.5}{34}{Modèle MIMD hybride}{figure.2.5}{}}\r
+\@writefile{lof}{\contentsline {figure}{\numberline {2.6}{\ignorespaces Evolution de la puissance de calcul mondiale}}{35}{figure.2.6}}\r
+\newlabel{fig:power}{{2.6}{35}{Evolution de la puissance de calcul mondiale}{figure.2.6}{}}\r
+\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.2.1.3}Facteur : R\IeC {\'e}seaux de communication}{35}{subsubsection.2.2.1.3}}\r
+\@writefile{toc}{\contentsline {subsection}{\numberline {2.2.2}Facteurs li\IeC {\'e}s au code de l'application}{35}{subsection.2.2.2}}\r
+\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.2.2.1}Facteur : Taille du probl\IeC {\`e}me}{35}{subsubsection.2.2.2.1}}\r
+\@writefile{lof}{\contentsline {figure}{\numberline {2.7}{\ignorespaces M\IeC {\'e}moire MIMD: Architecture UMA}}{36}{figure.2.7}}\r
+\newlabel{fig:UMA}{{2.7}{36}{Mémoire MIMD: Architecture UMA}{figure.2.7}{}}\r
+\@writefile{lof}{\contentsline {figure}{\numberline {2.8}{\ignorespaces M\IeC {\'e}moire MIMD: Architecture NUMA}}{36}{figure.2.8}}\r
+\newlabel{fig:NUMA}{{2.8}{36}{Mémoire MIMD: Architecture NUMA}{figure.2.8}{}}\r
+\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.2.2.2}Performance de la parall\IeC {\'e}lisation}{36}{subsubsection.2.2.2.2}}\r
+\newlabel{eq:10}{{2.6}{36}{Performance de la parallélisation}{equation.2.2.6}{}}\r
+\newlabel{eq:11}{{2.7}{36}{Performance de la parallélisation}{equation.2.2.7}{}}\r
+\@writefile{lof}{\contentsline {figure}{\numberline {2.9}{\ignorespaces M\IeC {\'e}moire MIMD: Architecture COMA}}{37}{figure.2.9}}\r
+\newlabel{fig:COMA}{{2.9}{37}{Mémoire MIMD: Architecture COMA}{figure.2.9}{}}\r
+\newlabel{eq:12}{{2.8}{37}{Performance de la parallélisation}{equation.2.2.8}{}}\r
+\newlabel{eq:12}{{2.9}{37}{Performance de la parallélisation}{equation.2.2.9}{}}\r
+\@writefile{toc}{\contentsline {section}{\numberline {2.3}Techniques d'analyse de performance des applications parall\IeC {\`e}les}{38}{section.2.3}}\r
+\@writefile{toc}{\contentsline {subsection}{\numberline {2.3.1}G\IeC {\'e}n\IeC {\'e}ralit\IeC {\'e}s et objectifs}{38}{subsection.2.3.1}}\r
+\@writefile{toc}{\contentsline {subsection}{\numberline {2.3.2}Approches et m\IeC {\'e}thodologie}{39}{subsection.2.3.2}}\r
+\@writefile{lof}{\contentsline {figure}{\numberline {2.10}{\ignorespaces Classification des techniques d'analyse de la performance}}{39}{figure.2.10}}\r
+\newlabel{fig:anaperf}{{2.10}{39}{Classification des techniques d'analyse de la performance}{figure.2.10}{}}\r
+\@writefile{toc}{\contentsline {subsection}{\numberline {2.3.3}Quelques outils d'analyse de performance}{41}{subsection.2.3.3}}\r
+\@writefile{toc}{\contentsline {section}{\numberline {2.4}M\IeC {\'e}thodes de pr\IeC {\'e}diction de la performance des applications parall\IeC {\`e}les}{41}{section.2.4}}\r
+\@writefile{toc}{\contentsline {section}{\numberline {2.5}Conclusion partielle}{43}{section.2.5}}\r
+\@writefile{toc}{\contentsline {chapter}{\numberline {3}Motivations}{45}{chapter.3}}\r
+\@writefile{lof}{\addvspace {10\p@ }}\r
+\@writefile{lot}{\addvspace {10\p@ }}\r
+\@writefile{toc}{\contentsline {part}{II\hspace  {1em}PARTIE II - Travaux de contributions, r\IeC {\'e}sultats et perspectives}{47}{part.2}}\r
+\@writefile{toc}{\contentsline {chapter}{\numberline {4}Comparaison par simulation \IeC {\`a} large \IeC {\'e}chelle de la performance de deux algorithmes it\IeC {\'e}ratifs parall\IeC {\`e}les en mode asynchrone}{49}{chapter.4}}\r
+\@writefile{lof}{\addvspace {10\p@ }}\r
+\@writefile{lot}{\addvspace {10\p@ }}\r
+\@writefile{toc}{\contentsline {section}{\numberline {4.1}Protocoles et exp\IeC {\'e}rimentations}{49}{section.4.1}}\r
+\@writefile{toc}{\contentsline {section}{\numberline {4.2}R\IeC {\'e}sultats}{49}{section.4.2}}\r
+\@writefile{toc}{\contentsline {section}{\numberline {4.3}Conclusion partielle}{49}{section.4.3}}\r
+\@writefile{toc}{\contentsline {chapter}{\numberline {5}Simulation avec SIMGRID de l\textquoteright ex\IeC {\'e}cution des solveurs lin\IeC {\'e}aires en mode synchrone et asynchrone sur un environnement multi-coeurs simul\IeC {\'e}s}{51}{chapter.5}}\r
+\@writefile{lof}{\addvspace {10\p@ }}\r
+\@writefile{lot}{\addvspace {10\p@ }}\r
+\@writefile{toc}{\contentsline {section}{\numberline {5.1}Protocoles et exp\IeC {\'e}rimentations}{51}{section.5.1}}\r
+\@writefile{toc}{\contentsline {section}{\numberline {5.2}R\IeC {\'e}sultats}{51}{section.5.2}}\r
+\@writefile{toc}{\contentsline {section}{\numberline {5.3}Conclusion partielle}{51}{section.5.3}}\r
+\@writefile{toc}{\contentsline {chapter}{\numberline {6}Mod\IeC {\`e}le de pr\IeC {\'e}diction de la performance \IeC {\`a} large \IeC {\'e}chelle d'un algorithme it\IeC {\'e}ratif parall\IeC {\`e}le}{53}{chapter.6}}\r
+\@writefile{lof}{\addvspace {10\p@ }}\r
+\@writefile{lot}{\addvspace {10\p@ }}\r
+\@writefile{toc}{\contentsline {section}{\numberline {6.1}Approche et m\IeC {\'e}thodologie}{53}{section.6.1}}\r
+\@writefile{toc}{\contentsline {section}{\numberline {6.2}Exp\IeC {\'e}rimentations et r\IeC {\'e}sultats}{53}{section.6.2}}\r
+\@writefile{toc}{\contentsline {section}{\numberline {6.3}Conclusion partielle}{53}{section.6.3}}\r
+\@writefile{toc}{\contentsline {chapter}{\numberline {7}Conclusion g\IeC {\'e}n\IeC {\'e}rale et perspectives}{55}{chapter.7}}\r
+\@writefile{lof}{\addvspace {10\p@ }}\r
+\@writefile{lot}{\addvspace {10\p@ }}\r
+\@writefile{toc}{\contentsline {section}{\numberline {7.1}Conclusion g\IeC {\'e}n\IeC {\'e}rale}{55}{section.7.1}}\r
+\@writefile{toc}{\contentsline {section}{\numberline {7.2}Travaux futurs et perspectives}{55}{section.7.2}}\r
+\bibstyle{phdthesisapa}\r
+\bibdata{biblio.bib}\r
+\@writefile{toc}{\contentsline {part}{III\hspace  {1em}Annexes}{69}{part.3}}\r
+\@writefile{toc}{\contentsline {chapter}{\numberline {A}Premier chapitre des annexes}{71}{appendix.A}}\r
+\@writefile{lof}{\addvspace {10\p@ }}\r
+\@writefile{lot}{\addvspace {10\p@ }}\r
+\@writefile{toc}{\contentsline {chapter}{\numberline {B}Second chapitre des annexes}{73}{appendix.B}}\r
+\@writefile{lof}{\addvspace {10\p@ }}\r
+\@writefile{lot}{\addvspace {10\p@ }}\r