\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 \select@language{english} \@writefile{toc}{\select@language{english}} \@writefile{lof}{\select@language{english}} \@writefile{lot}{\select@language{english}} \@writefile{toc}{\contentsline {section}{\numberline {I}Introduction}{1}{section.1}} \newlabel{sec:intro}{{I}{1}{Introduction\relax }{section.1}{}} \@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces Two processors computing in the Asynchronous Iteration - Asynchronous Communication (AIAC) model}}{1}{figure.1}} \newlabel{fig:AIAC}{{1}{1}{Two processors computing in the Asynchronous Iteration - Asynchronous Communication (AIAC) model\relax }{figure.1}{}} \citation{book_raph} \citation{book_raph} \citation{jaceP2P-v2} \citation{jaceP2P-v2} \@writefile{toc}{\contentsline {section}{\numberline {II}JaceP2P-V2}{2}{section.2}} \newlabel{sec:jacep2p}{{II}{2}{JaceP2P-V2\relax }{section.2}{}} \citation{g5k} \citation{dag1,dag2,dag3,dag4} \citation{tig1,tig2} \newlabel{sec:benef}{{II}{3}{Benefits of mapping\relax }{section*.1}{}} \@writefile{lot}{\contentsline {table}{\numberline {I}{\ignorespaces Effects of a simple tasks mapping algorithm on application's execution time}}{3}{table.1}} \newlabel{tab:benef}{{I}{3}{Effects of a simple tasks mapping algorithm on application's execution time\relax }{table.1}{}} \@writefile{toc}{\contentsline {section}{\numberline {III}Problem description}{3}{section.3}} \newlabel{sec:pb}{{III}{3}{Problem description\relax }{section.3}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {\unhbox \voidb@x \hbox {III-A}}Model formalization}{3}{subsection.3.1}} \newlabel{sec:pbmodel}{{\unhbox \voidb@x \hbox {III-A}}{3}{Model formalization\relax }{subsection.3.1}{}} \newlabel{sec:pbmodelapp}{{\unhbox \voidb@x \hbox {III-A}1}{3}{Application modeling\relax }{subsubsection.3.1.1}{}} \@writefile{toc}{\contentsline {subsubsection}{\numberline {\unhbox \voidb@x \hbox {III-A}1}Application modeling}{3}{subsubsection.3.1.1}} \@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces An example of a TIG of a nine tasks application}}{3}{figure.2}} \newlabel{fig:tig}{{2}{3}{An example of a TIG of a nine tasks application\relax }{figure.2}{}} \citation{npcomp} \citation{metis} \citation{chaco} \citation{pagrid} \citation{fastmap} \citation{minimax} \citation{qm_these} \citation{scotch} \newlabel{sec:pbmodelarchi}{{\unhbox \voidb@x \hbox {III-A}2}{4}{Architecture modeling\relax }{subsubsection.3.1.2}{}} \@writefile{toc}{\contentsline {subsubsection}{\numberline {\unhbox \voidb@x \hbox {III-A}2}Architecture modeling}{4}{subsubsection.3.1.2}} \newlabel{sec:pbmodelmapping}{{\unhbox \voidb@x \hbox {III-A}3}{4}{Mapping functions\relax }{subsubsection.3.1.3}{}} \@writefile{toc}{\contentsline {subsubsection}{\numberline {\unhbox \voidb@x \hbox {III-A}3}Mapping functions}{4}{subsubsection.3.1.3}} \@writefile{toc}{\contentsline {subsection}{\numberline {\unhbox \voidb@x \hbox {III-B}}Related work}{4}{subsection.3.2}} \newlabel{sec:pbrw}{{\unhbox \voidb@x \hbox {III-B}}{4}{Related work\relax }{subsection.3.2}{}} \citation{qm_these} \citation{nas} \@writefile{toc}{\contentsline {section}{\numberline {IV}AIAC mapping}{5}{section.4}} \newlabel{sec:aiacmapping}{{IV}{5}{AIAC mapping\relax }{section.4}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {\unhbox \voidb@x \hbox {IV-A}}Specificities of the AIAC mapping problem}{5}{subsection.4.1}} \newlabel{sec:specAIACmapping}{{\unhbox \voidb@x \hbox {IV-A}}{5}{Specificities of the AIAC mapping problem\relax }{subsection.4.1}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {\unhbox \voidb@x \hbox {IV-B}}AIAC Quick-quality Map}{5}{subsection.4.2}} \newlabel{sec:qmmodif}{{\unhbox \voidb@x \hbox {IV-B}}{5}{AIAC Quick-quality Map\relax }{subsection.4.2}{}} \@writefile{toc}{\contentsline {section}{\numberline {V}Experimentation}{5}{section.5}} \newlabel{sec:expe}{{V}{5}{Experimentation\relax }{section.5}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {\unhbox \voidb@x \hbox {V-A}}The NAS Parallel Benchmark Kernel CG and the Grid'5000 platform }{5}{subsection.5.1}} \newlabel{sec:cg}{{\unhbox \voidb@x \hbox {V-A}}{5}{The NAS Parallel Benchmark Kernel CG and the Grid'5000 platform \relax }{subsection.5.1}{}} \citation{book_raph} \citation{mtj} \citation{g5k} \citation{farhat} \@writefile{toc}{\contentsline {subsection}{\numberline {\unhbox \voidb@x \hbox {V-B}}Other mapping algorithms}{6}{subsection.5.2}} \newlabel{sec:othermaping}{{\unhbox \voidb@x \hbox {V-B}}{6}{Other mapping algorithms\relax }{subsection.5.2}{}} \newlabel{sec:sma}{{\unhbox \voidb@x \hbox {V-B}1}{6}{A Simple Mapping algorithm\relax }{subsubsection.5.2.1}{}} \@writefile{toc}{\contentsline {subsubsection}{\numberline {\unhbox \voidb@x \hbox {V-B}1}A Simple Mapping algorithm}{6}{subsubsection.5.2.1}} \newlabel{sec:edgcutalgo}{{\unhbox \voidb@x \hbox {V-B}2}{6}{Edge-cuts optimization\relax }{subsubsection.5.2.2}{}} \@writefile{toc}{\contentsline {subsubsection}{\numberline {\unhbox \voidb@x \hbox {V-B}2}Edge-cuts optimization}{6}{subsubsection.5.2.2}} \@writefile{toc}{\contentsline {subsection}{\numberline {\unhbox \voidb@x \hbox {V-C}}Experiments}{6}{subsection.5.3}} \newlabel{sec:experiments}{{\unhbox \voidb@x \hbox {V-C}}{6}{Experiments\relax }{subsection.5.3}{}} \@writefile{lot}{\contentsline {table}{\numberline {II}{\ignorespaces Gains in time of the execution of the class E of the CG application on Arc1.1 using 64 nodes}}{7}{table.2}} \newlabel{tab:exph1E}{{II}{7}{Gains in time of the execution of the class E of the CG application on Arc1.1 using 64 nodes\relax }{table.2}{}} \@writefile{lot}{\contentsline {table}{\numberline {III}{\ignorespaces Gains in time of the execution of the class F of the CG application on Arc1.2 using 128 nodes}}{7}{table.3}} \newlabel{tab:exph1F}{{III}{7}{Gains in time of the execution of the class F of the CG application on Arc1.2 using 128 nodes\relax }{table.3}{}} \@writefile{lot}{\contentsline {table}{\numberline {IV}{\ignorespaces Gains in time of the execution of the class E of the CG application on Arc2.1 using 64 nodes}}{7}{table.4}} \newlabel{tab:exph2E}{{IV}{7}{Gains in time of the execution of the class E of the CG application on Arc2.1 using 64 nodes\relax }{table.4}{}} \@writefile{lot}{\contentsline {table}{\numberline {V}{\ignorespaces Gains in time of the execution of the class F of the CG application on Arc2.2 using 128 nodes}}{7}{table.5}} \newlabel{tab:exph2F}{{V}{7}{Gains in time of the execution of the class F of the CG application on Arc2.2 using 128 nodes\relax }{table.5}{}} \bibstyle{unsrt} \bibdata{biblio} \bibcite{book_raph}{1} \bibcite{jaceP2P-v2}{2} \bibcite{g5k}{3} \bibcite{dag1}{4} \bibcite{dag2}{5} \bibcite{dag3}{6} \bibcite{dag4}{7} \bibcite{tig1}{8} \bibcite{tig2}{9} \bibcite{npcomp}{10} \bibcite{metis}{11} \bibcite{chaco}{12} \bibcite{pagrid}{13} \bibcite{fastmap}{14} \bibcite{minimax}{15} \bibcite{qm_these}{16} \bibcite{scotch}{17} \bibcite{nas}{18} \bibcite{mtj}{19} \bibcite{farhat}{20} \@writefile{toc}{\contentsline {section}{\numberline {VI}Conclusion and future works}{8}{section.6}} \newlabel{sec:conclu}{{VI}{8}{Conclusion and future works\relax }{section.6}{}} \@writefile{toc}{\contentsline {section}{References}{8}{section*.2}}