\relax 
\ifx\hyper@anchor\@undefined
\global \let \oldcontentsline\contentsline
\gdef \contentsline#1#2#3#4{\oldcontentsline{#1}{#2}{#3}}
\global \let \oldnewlabel\newlabel
\gdef \newlabel#1#2{\newlabelxx{#1}#2}
\gdef \newlabelxx#1#2#3#4#5#6{\oldnewlabel{#1}{{#2}{#3}}}
\AtEndDocument{\let \contentsline\oldcontentsline
\let \newlabel\oldnewlabel}
\else
\global \let \hyper@last\relax 
\fi

\citation{cholesky-cg}
\citation{lu}
\citation{cg}
\select@language{english}
\@writefile{toc}{\select@language{english}}
\@writefile{lof}{\select@language{english}}
\@writefile{lot}{\select@language{english}}
\@writefile{toc}{\contentsline {section}{\numberline {1}Introduction}{1}{section.1}}
\newlabel{sec:intro}{{1}{1}{Introduction\relax }{section.1}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces Two processors computing in the Synchronous Iteration - Asynchronous Communication (SIAC) model}}{1}{figure.1}}
\newlabel{fig:SIAC}{{1}{1}{Two processors computing in the Synchronous Iteration - Asynchronous Communication (SIAC) model\relax }{figure.1}{}}
\citation{book_raph}
\citation{bcvc06:ij}
\citation{bcvc06:ij}
\citation{jaceP2P-v2}
\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces Two processors computing in the Asynchronous Iteration - Asynchronous Communication (AIAC) model}}{2}{figure.2}}
\newlabel{fig:AIAC}{{2}{2}{Two processors computing in the Asynchronous Iteration - Asynchronous Communication (AIAC) model\relax }{figure.2}{}}
\@writefile{toc}{\contentsline {section}{\numberline {2}JaceP2P-V2}{2}{section.2}}
\newlabel{sec:jacep2p}{{2}{2}{JaceP2P-V2\relax }{section.2}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.1}Architecture}{2}{subsection.2.1}}
\newlabel{sec:archijaceP2P}{{2.1}{2}{Architecture\relax }{subsection.2.1}{}}
\citation{jaceP2P-v2}
\citation{g5k}
\@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces The JaceP2P-V2 architecture}}{3}{figure.3}}
\newlabel{fig:jaceP2P-v2}{{3}{3}{The JaceP2P-V2 architecture\relax }{figure.3}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.2}Benefits of mapping}{3}{subsection.2.2}}
\newlabel{sec:benef}{{2.2}{3}{Benefits of mapping\relax }{subsection.2.2}{}}
\citation{dag1,dag2,dag3,dag4}
\citation{tig1,tig2}
\@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces A distributed clusters architecture}}{4}{figure.4}}
\newlabel{fig:pbdistclust}{{4}{4}{A distributed clusters architecture\relax }{figure.4}{}}
\@writefile{lot}{\contentsline {table}{\numberline {1}{\ignorespaces Effects of a simple tasks mapping algorithm on application's execution time}}{4}{table.1}}
\newlabel{tab:benef}{{1}{4}{Effects of a simple tasks mapping algorithm on application's execution time\relax }{table.1}{}}
\@writefile{toc}{\contentsline {section}{\numberline {3}Problem description}{4}{section.3}}
\newlabel{sec:pb}{{3}{4}{Problem description\relax }{section.3}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.1}Model formalization}{4}{subsection.3.1}}
\newlabel{sec:pbmodel}{{3.1}{4}{Model formalization\relax }{subsection.3.1}{}}
\newlabel{sec:pbmodelapp}{{3.1.1}{4}{Application modeling\relax }{subsubsection.3.1.1}{}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.1.1}Application modeling}{4}{subsubsection.3.1.1}}
\citation{npcomp}
\citation{metis}
\citation{chaco}
\citation{pagrid}
\citation{fastmap}
\citation{minimax}
\citation{qm_these}
\@writefile{lof}{\contentsline {figure}{\numberline {5}{\ignorespaces An example of a TIG of a nine tasks application}}{5}{figure.5}}
\newlabel{fig:tig}{{5}{5}{An example of a TIG of a nine tasks application\relax }{figure.5}{}}
\newlabel{sec:pbmodelarchi}{{3.1.2}{5}{Architecture modeling\relax }{subsubsection.3.1.2}{}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.1.2}Architecture modeling}{5}{subsubsection.3.1.2}}
\newlabel{sec:pbmodelmapping}{{3.1.3}{5}{Mapping functions\relax }{subsubsection.3.1.3}{}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.1.3}Mapping functions}{5}{subsubsection.3.1.3}}
\newlabel{eq:et}{{1}{5}{Mapping functions\relax }{equation.1}{}}
\newlabel{eq:ettask}{{2}{5}{Mapping functions\relax }{equation.2}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.2}Related work}{5}{subsection.3.2}}
\newlabel{sec:pbrw}{{3.2}{5}{Related work\relax }{subsection.3.2}{}}
\@writefile{toc}{\contentsline {section}{\numberline {4}AIAC mapping}{6}{section.4}}
\newlabel{sec:aiacmapping}{{4}{6}{AIAC mapping\relax }{section.4}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.1}Specificities of the AIAC mapping problem}{6}{subsection.4.1}}
\newlabel{sec:specAIACmapping}{{4.1}{6}{Specificities of the AIAC mapping problem\relax }{subsection.4.1}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.2}AIAC Quick-quality Map}{6}{subsection.4.2}}
\newlabel{sec:qmmodif}{{4.2}{6}{AIAC Quick-quality Map\relax }{subsection.4.2}{}}
\citation{qm_these}
\citation{nas}
\@writefile{loa}{\contentsline {algocf}{\numberline {1}{\ignorespaces The AIAC QM}}{7}{algocfline.1}}
\newlabel{alg:qmmodified}{{1}{7}{AIAC Quick-quality Map\relax }{algocfline.1}{}}
\@writefile{toc}{\contentsline {section}{\numberline {5}Experimentation}{7}{section.5}}
\newlabel{sec:expe}{{5}{7}{Experimentation\relax }{section.5}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.1}The NAS Parallel Benchmark Kernel CG}{7}{subsection.5.1}}
\newlabel{sec:cg}{{5.1}{7}{The NAS Parallel Benchmark Kernel CG\relax }{subsection.5.1}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {6}{\ignorespaces Data decomposition for the multisplitting method implementation}}{7}{figure.6}}
\newlabel{fig:multisplit}{{6}{7}{Data decomposition for the multisplitting method implementation\relax }{figure.6}{}}
\citation{book_raph}
\citation{mtj}
\citation{largescale}
\citation{g5k}
\citation{farhat}
\@writefile{lof}{\contentsline {figure}{\numberline {7}{\ignorespaces Part of the form of the TIG representing an instance of the NAS Kernel CG application}}{8}{figure.7}}
\newlabel{fig:tigcg}{{7}{8}{Part of the form of the TIG representing an instance of the NAS Kernel CG application\relax }{figure.7}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.2}The Grid'5000 platform}{8}{subsection.5.2}}
\newlabel{sec:g5k}{{5.2}{8}{The Grid'5000 platform\relax }{subsection.5.2}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {8}{\ignorespaces The Grid'5000 sites map}}{8}{figure.8}}
\newlabel{fig:g5ksite}{{8}{8}{The Grid'5000 sites map\relax }{figure.8}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.3}Other mapping algorithms}{8}{subsection.5.3}}
\newlabel{sec:othermaping}{{5.3}{8}{Other mapping algorithms\relax }{subsection.5.3}{}}
\newlabel{sec:sma}{{5.3.1}{8}{A Simple Mapping algorithm\relax }{subsubsection.5.3.1}{}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.3.1}A Simple Mapping algorithm}{8}{subsubsection.5.3.1}}
\@writefile{loa}{\contentsline {algocf}{\numberline {2}{\ignorespaces The Simple Mapping algorithm}}{9}{algocfline.2}}
\newlabel{alg:sma}{{2}{9}{A Simple Mapping algorithm\relax }{algocfline.2}{}}
\newlabel{sec:edgcutalgo}{{5.3.2}{9}{Edge-cuts optimization\relax }{subsubsection.5.3.2}{}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.3.2}Edge-cuts optimization}{9}{subsubsection.5.3.2}}
\@writefile{loa}{\contentsline {algocf}{\numberline {3}{\ignorespaces The Fahrat's Edge-Cut algorithm}}{9}{algocfline.3}}
\newlabel{alg:edgecuts}{{3}{9}{Edge-cuts optimization\relax }{algocfline.3}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.4}Experiments}{9}{subsection.5.4}}
\newlabel{sec:experiments}{{5.4}{9}{Experiments\relax }{subsection.5.4}{}}
\newlabel{sec:xphetero}{{5.4.1}{9}{About heterogeneity\relax }{subsubsection.5.4.1}{}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.4.1}About heterogeneity}{9}{subsubsection.5.4.1}}
\@writefile{lot}{\contentsline {table}{\numberline {2}{\ignorespaces Gains in time of the execution of the class E of the CG application on Arc1.1 using 64 computing nodes, with mapping algorithms}}{10}{table.2}}
\newlabel{tab:exph1E}{{2}{10}{Gains in time of the execution of the class E of the CG application on Arc1.1 using 64 computing nodes, with mapping algorithms\relax }{table.2}{}}
\@writefile{lot}{\contentsline {table}{\numberline {3}{\ignorespaces Gains in time of the execution of the class F of the CG application on Arc1.2 using 128 computing nodes, with mapping algorithms}}{10}{table.3}}
\newlabel{tab:exph1F}{{3}{10}{Gains in time of the execution of the class F of the CG application on Arc1.2 using 128 computing nodes, with mapping algorithms\relax }{table.3}{}}
\@writefile{lot}{\contentsline {table}{\numberline {4}{\ignorespaces Gains in time of the execution of the class E of the CG application on Arc2.1 using 64 computing nodes, with mapping algorithms}}{10}{table.4}}
\newlabel{tab:exph2E}{{4}{10}{Gains in time of the execution of the class E of the CG application on Arc2.1 using 64 computing nodes, with mapping algorithms\relax }{table.4}{}}
\@writefile{lot}{\contentsline {table}{\numberline {5}{\ignorespaces Gains in time of the execution of the class F of the CG application on Arc2.2 using 128 computing nodes, with mapping algorithms}}{10}{table.5}}
\newlabel{tab:exph2F}{{5}{10}{Gains in time of the execution of the class F of the CG application on Arc2.2 using 128 computing nodes, with mapping algorithms\relax }{table.5}{}}
\newlabel{sec:xpvariation}{{5.4.2}{10}{Parameters variation\relax }{subsubsection.5.4.2}{}}
\citation{g5k}
\bibstyle{unsrt}
\bibdata{biblio}
\bibcite{cholesky-cg}{1}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.4.2}Parameters variation}{11}{subsubsection.5.4.2}}
\@writefile{lot}{\contentsline {table}{\numberline {6}{\ignorespaces Gains in execution time with mapping algorithms parameters variations using the class E of the CG application using 64 computing nodes}}{11}{table.6}}
\newlabel{tab:expparams}{{6}{11}{Gains in execution time with mapping algorithms parameters variations using the class E of the CG application using 64 computing nodes\relax }{table.6}{}}
\@writefile{toc}{\contentsline {section}{\numberline {6}Conclusion and future works}{11}{section.6}}
\newlabel{sec:conclu}{{6}{11}{Conclusion and future works\relax }{section.6}{}}
\newlabel{sec:merci}{{6}{11}{Acknowledgements\relax }{section*.1}{}}
\bibcite{lu}{2}
\bibcite{cg}{3}
\bibcite{book_raph}{4}
\bibcite{bcvc06:ij}{5}
\bibcite{jaceP2P-v2}{6}
\bibcite{g5k}{7}
\bibcite{dag1}{8}
\bibcite{dag2}{9}
\bibcite{dag3}{10}
\bibcite{dag4}{11}
\bibcite{tig1}{12}
\bibcite{tig2}{13}
\bibcite{npcomp}{14}
\bibcite{metis}{15}
\bibcite{chaco}{16}
\bibcite{pagrid}{17}
\bibcite{fastmap}{18}
\bibcite{minimax}{19}
\bibcite{qm_these}{20}
\bibcite{nas}{21}
\bibcite{mtj}{22}
\bibcite{largescale}{23}
\bibcite{farhat}{24}
\@writefile{toc}{\contentsline {section}{References}{12}{section*.2}}