2 \ifx\hyper@anchor\@undefined
3 \global \let \oldcontentsline\contentsline
4 \gdef \contentsline#1#2#3#4{\oldcontentsline{#1}{#2}{#3}}
5 \global \let \oldnewlabel\newlabel
6 \gdef \newlabel#1#2{\newlabelxx{#1}#2}
7 \gdef \newlabelxx#1#2#3#4#5#6{\oldnewlabel{#1}{{#2}{#3}}}
8 \AtEndDocument{\let \contentsline\oldcontentsline
9 \let \newlabel\oldnewlabel}
11 \global \let \hyper@last\relax
14 \select@language{english}
15 \@writefile{toc}{\select@language{english}}
16 \@writefile{lof}{\select@language{english}}
17 \@writefile{lot}{\select@language{english}}
18 \@writefile{toc}{\contentsline {section}{\numberline {I}Introduction}{1}{section.1}}
19 \newlabel{sec:intro}{{I}{1}{Introduction\relax }{section.1}{}}
20 \@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces Two processors computing in the Asynchronous Iteration - Asynchronous Communication (AIAC) model}}{1}{figure.1}}
21 \newlabel{fig:AIAC}{{1}{1}{Two processors computing in the Asynchronous Iteration - Asynchronous Communication (AIAC) model\relax }{figure.1}{}}
26 \@writefile{toc}{\contentsline {section}{\numberline {II}JaceP2P-V2}{2}{section.2}}
27 \newlabel{sec:jacep2p}{{II}{2}{JaceP2P-V2\relax }{section.2}{}}
29 \citation{dag1,dag2,dag3,dag4}
31 \newlabel{sec:benef}{{II}{3}{Benefits of mapping\relax }{section*.1}{}}
32 \@writefile{lot}{\contentsline {table}{\numberline {I}{\ignorespaces Effects of a simple tasks mapping algorithm on application's execution time}}{3}{table.1}}
33 \newlabel{tab:benef}{{I}{3}{Effects of a simple tasks mapping algorithm on application's execution time\relax }{table.1}{}}
34 \@writefile{toc}{\contentsline {section}{\numberline {III}Problem description}{3}{section.3}}
35 \newlabel{sec:pb}{{III}{3}{Problem description\relax }{section.3}{}}
36 \@writefile{toc}{\contentsline {subsection}{\numberline {\unhbox \voidb@x \hbox {III-A}}Model formalization}{3}{subsection.3.1}}
37 \newlabel{sec:pbmodel}{{\unhbox \voidb@x \hbox {III-A}}{3}{Model formalization\relax }{subsection.3.1}{}}
38 \newlabel{sec:pbmodelapp}{{\unhbox \voidb@x \hbox {III-A}1}{3}{Application modeling\relax }{subsubsection.3.1.1}{}}
39 \@writefile{toc}{\contentsline {subsubsection}{\numberline {\unhbox \voidb@x \hbox {III-A}1}Application modeling}{3}{subsubsection.3.1.1}}
40 \@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces An example of a TIG of a nine tasks application}}{3}{figure.2}}
41 \newlabel{fig:tig}{{2}{3}{An example of a TIG of a nine tasks application\relax }{figure.2}{}}
50 \newlabel{sec:pbmodelarchi}{{\unhbox \voidb@x \hbox {III-A}2}{4}{Architecture modeling\relax }{subsubsection.3.1.2}{}}
51 \@writefile{toc}{\contentsline {subsubsection}{\numberline {\unhbox \voidb@x \hbox {III-A}2}Architecture modeling}{4}{subsubsection.3.1.2}}
52 \newlabel{sec:pbmodelmapping}{{\unhbox \voidb@x \hbox {III-A}3}{4}{Mapping functions\relax }{subsubsection.3.1.3}{}}
53 \@writefile{toc}{\contentsline {subsubsection}{\numberline {\unhbox \voidb@x \hbox {III-A}3}Mapping functions}{4}{subsubsection.3.1.3}}
54 \@writefile{toc}{\contentsline {subsection}{\numberline {\unhbox \voidb@x \hbox {III-B}}Related work}{4}{subsection.3.2}}
55 \newlabel{sec:pbrw}{{\unhbox \voidb@x \hbox {III-B}}{4}{Related work\relax }{subsection.3.2}{}}
58 \@writefile{toc}{\contentsline {section}{\numberline {IV}AIAC mapping}{5}{section.4}}
59 \newlabel{sec:aiacmapping}{{IV}{5}{AIAC mapping\relax }{section.4}{}}
60 \@writefile{toc}{\contentsline {subsection}{\numberline {\unhbox \voidb@x \hbox {IV-A}}Specificities of the AIAC mapping problem}{5}{subsection.4.1}}
61 \newlabel{sec:specAIACmapping}{{\unhbox \voidb@x \hbox {IV-A}}{5}{Specificities of the AIAC mapping problem\relax }{subsection.4.1}{}}
62 \@writefile{toc}{\contentsline {subsection}{\numberline {\unhbox \voidb@x \hbox {IV-B}}AIAC Quick-quality Map}{5}{subsection.4.2}}
63 \newlabel{sec:qmmodif}{{\unhbox \voidb@x \hbox {IV-B}}{5}{AIAC Quick-quality Map\relax }{subsection.4.2}{}}
64 \@writefile{toc}{\contentsline {section}{\numberline {V}Experimentation}{5}{section.5}}
65 \newlabel{sec:expe}{{V}{5}{Experimentation\relax }{section.5}{}}
66 \@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}}
67 \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}{}}
72 \@writefile{toc}{\contentsline {subsection}{\numberline {\unhbox \voidb@x \hbox {V-B}}Other mapping algorithms}{6}{subsection.5.2}}
73 \newlabel{sec:othermaping}{{\unhbox \voidb@x \hbox {V-B}}{6}{Other mapping algorithms\relax }{subsection.5.2}{}}
74 \newlabel{sec:sma}{{\unhbox \voidb@x \hbox {V-B}1}{6}{A Simple Mapping algorithm\relax }{subsubsection.5.2.1}{}}
75 \@writefile{toc}{\contentsline {subsubsection}{\numberline {\unhbox \voidb@x \hbox {V-B}1}A Simple Mapping algorithm}{6}{subsubsection.5.2.1}}
76 \newlabel{sec:edgcutalgo}{{\unhbox \voidb@x \hbox {V-B}2}{6}{Edge-cuts optimization\relax }{subsubsection.5.2.2}{}}
77 \@writefile{toc}{\contentsline {subsubsection}{\numberline {\unhbox \voidb@x \hbox {V-B}2}Edge-cuts optimization}{6}{subsubsection.5.2.2}}
78 \@writefile{toc}{\contentsline {subsection}{\numberline {\unhbox \voidb@x \hbox {V-C}}Experiments}{6}{subsection.5.3}}
79 \newlabel{sec:experiments}{{\unhbox \voidb@x \hbox {V-C}}{6}{Experiments\relax }{subsection.5.3}{}}
80 \@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}}
81 \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}{}}
82 \@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}}
83 \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}{}}
84 \@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}}
85 \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}{}}
86 \@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}}
87 \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}{}}
90 \bibcite{book_raph}{1}
91 \bibcite{jaceP2P-v2}{2}
103 \bibcite{fastmap}{14}
104 \bibcite{minimax}{15}
105 \bibcite{qm_these}{16}
110 \@writefile{toc}{\contentsline {section}{\numberline {VI}Conclusion and future works}{8}{section.6}}
111 \newlabel{sec:conclu}{{VI}{8}{Conclusion and future works\relax }{section.6}{}}
112 \@writefile{toc}{\contentsline {section}{References}{8}{section*.2}}