mise en forme camera ready

[interreg4.git] / pdsec2010 / pdsec2010.aux

diff --git a/pdsec2010/pdsec2010.aux b/pdsec2010/pdsec2010.aux
index 4e4ed111a1cc0552557930db990be89e8b342260..fdb9da957c3152fa40370d90d27492b05a9f31f6 100644 (file)
--- a/pdsec2010/pdsec2010.aux
+++ b/pdsec2010/pdsec2010.aux
@@ -11,45 +11,34 @@
 \global \let \hyper@last\relax 
 \fi
 
 \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}}
 \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}{}}
+\@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{book_raph}

-\citation{bcvc06:ij}
-\citation{bcvc06:ij}

 \citation{jaceP2P-v2}
 \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{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{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}
 \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}}
+\newlabel{sec:benef}{{II}{3}{Benefits of mapping\relax }{section*.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{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 {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{npcomp}
 \citation{metis}
 \citation{chaco}


@@ -57,97 +46,69 @@
 \citation{fastmap}
 \citation{minimax}
 \citation{qm_these}
 \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{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}
 \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}{}}
+\@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{book_raph}
 \citation{mtj}

-\citation{largescale}

 \citation{g5k}
 \citation{farhat}
 \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}
+\@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}{}}
+\newlabel{sec:xphetero}{{\unhbox \voidb@x \hbox {V-C}1}{6}{About heterogeneity\relax }{subsubsection.5.3.1}{}}
+\@writefile{toc}{\contentsline {subsubsection}{\numberline {\unhbox \voidb@x \hbox {V-C}1}About heterogeneity}{6}{subsubsection.5.3.1}}
+\@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}
 \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}}
+\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}}