pdsec2010/pdsec2010.aux

   1 \relax
   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}
  10 \else
  11 \global \let \hyper@last\relax
  12 \fi
  13
  14 \citation{cholesky-cg}
  15 \citation{lu}
  16 \citation{cg}
  17 \select@language{english}
  18 \@writefile{toc}{\select@language{english}}
  19 \@writefile{lof}{\select@language{english}}
  20 \@writefile{lot}{\select@language{english}}
  21 \@writefile{toc}{\contentsline {section}{\numberline {1}Introduction}{1}{section.1}}
  22 \newlabel{sec:intro}{{1}{1}{Introduction\relax }{section.1}{}}
  23 \@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces Two processors computing in the Synchronous Iteration - Asynchronous Communication (SIAC) model}}{1}{figure.1}}
  24 \newlabel{fig:SIAC}{{1}{1}{Two processors computing in the Synchronous Iteration - Asynchronous Communication (SIAC) model\relax }{figure.1}{}}
  25 \citation{book_raph}
  26 \citation{bcvc06:ij}
  27 \citation{bcvc06:ij}
  28 \citation{jaceP2P-v2}
  29 \@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces Two processors computing in the Asynchronous Iteration - Asynchronous Communication (AIAC) model}}{2}{figure.2}}
  30 \newlabel{fig:AIAC}{{2}{2}{Two processors computing in the Asynchronous Iteration - Asynchronous Communication (AIAC) model\relax }{figure.2}{}}
  31 \@writefile{toc}{\contentsline {section}{\numberline {2}JaceP2P-V2}{2}{section.2}}
  32 \newlabel{sec:jacep2p}{{2}{2}{JaceP2P-V2\relax }{section.2}{}}
  33 \@writefile{toc}{\contentsline {subsection}{\numberline {2.1}Architecture}{2}{subsection.2.1}}
  34 \newlabel{sec:archijaceP2P}{{2.1}{2}{Architecture\relax }{subsection.2.1}{}}
  35 \citation{jaceP2P-v2}
  36 \citation{g5k}
  37 \@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces The JaceP2P-V2 architecture}}{3}{figure.3}}
  38 \newlabel{fig:jaceP2P-v2}{{3}{3}{The JaceP2P-V2 architecture\relax }{figure.3}{}}
  39 \@writefile{toc}{\contentsline {subsection}{\numberline {2.2}Benefits of mapping}{3}{subsection.2.2}}
  40 \newlabel{sec:benef}{{2.2}{3}{Benefits of mapping\relax }{subsection.2.2}{}}
  41 \citation{dag1,dag2,dag3,dag4}
  42 \citation{tig1,tig2}
  43 \@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces A distributed clusters architecture}}{4}{figure.4}}
  44 \newlabel{fig:pbdistclust}{{4}{4}{A distributed clusters architecture\relax }{figure.4}{}}
  45 \@writefile{lot}{\contentsline {table}{\numberline {1}{\ignorespaces Effects of a simple tasks mapping algorithm on application's execution time}}{4}{table.1}}
  46 \newlabel{tab:benef}{{1}{4}{Effects of a simple tasks mapping algorithm on application's execution time\relax }{table.1}{}}
  47 \@writefile{toc}{\contentsline {section}{\numberline {3}Problem description}{4}{section.3}}
  48 \newlabel{sec:pb}{{3}{4}{Problem description\relax }{section.3}{}}
  49 \@writefile{toc}{\contentsline {subsection}{\numberline {3.1}Model formalization}{4}{subsection.3.1}}
  50 \newlabel{sec:pbmodel}{{3.1}{4}{Model formalization\relax }{subsection.3.1}{}}
  51 \newlabel{sec:pbmodelapp}{{3.1.1}{4}{Application modeling\relax }{subsubsection.3.1.1}{}}
  52 \@writefile{toc}{\contentsline {subsubsection}{\numberline {3.1.1}Application modeling}{4}{subsubsection.3.1.1}}
  53 \citation{npcomp}
  54 \citation{metis}
  55 \citation{chaco}
  56 \citation{pagrid}
  57 \citation{fastmap}
  58 \citation{minimax}
  59 \citation{qm_these}
  60 \@writefile{lof}{\contentsline {figure}{\numberline {5}{\ignorespaces An example of a TIG of a nine tasks application}}{5}{figure.5}}
  61 \newlabel{fig:tig}{{5}{5}{An example of a TIG of a nine tasks application\relax }{figure.5}{}}
  62 \newlabel{sec:pbmodelarchi}{{3.1.2}{5}{Architecture modeling\relax }{subsubsection.3.1.2}{}}
  63 \@writefile{toc}{\contentsline {subsubsection}{\numberline {3.1.2}Architecture modeling}{5}{subsubsection.3.1.2}}
  64 \newlabel{sec:pbmodelmapping}{{3.1.3}{5}{Mapping functions\relax }{subsubsection.3.1.3}{}}
  65 \@writefile{toc}{\contentsline {subsubsection}{\numberline {3.1.3}Mapping functions}{5}{subsubsection.3.1.3}}
  66 \newlabel{eq:et}{{1}{5}{Mapping functions\relax }{equation.1}{}}
  67 \newlabel{eq:ettask}{{2}{5}{Mapping functions\relax }{equation.2}{}}
  68 \@writefile{toc}{\contentsline {subsection}{\numberline {3.2}Related work}{5}{subsection.3.2}}
  69 \newlabel{sec:pbrw}{{3.2}{5}{Related work\relax }{subsection.3.2}{}}
  70 \@writefile{toc}{\contentsline {section}{\numberline {4}AIAC mapping}{6}{section.4}}
  71 \newlabel{sec:aiacmapping}{{4}{6}{AIAC mapping\relax }{section.4}{}}
  72 \@writefile{toc}{\contentsline {subsection}{\numberline {4.1}Specificities of the AIAC mapping problem}{6}{subsection.4.1}}
  73 \newlabel{sec:specAIACmapping}{{4.1}{6}{Specificities of the AIAC mapping problem\relax }{subsection.4.1}{}}
  74 \@writefile{toc}{\contentsline {subsection}{\numberline {4.2}AIAC Quick-quality Map}{6}{subsection.4.2}}
  75 \newlabel{sec:qmmodif}{{4.2}{6}{AIAC Quick-quality Map\relax }{subsection.4.2}{}}
  76 \citation{qm_these}
  77 \citation{nas}
  78 \@writefile{loa}{\contentsline {algocf}{\numberline {1}{\ignorespaces The AIAC QM}}{7}{algocfline.1}}
  79 \newlabel{alg:qmmodified}{{1}{7}{AIAC Quick-quality Map\relax }{algocfline.1}{}}
  80 \@writefile{toc}{\contentsline {section}{\numberline {5}Experimentation}{7}{section.5}}
  81 \newlabel{sec:expe}{{5}{7}{Experimentation\relax }{section.5}{}}
  82 \@writefile{toc}{\contentsline {subsection}{\numberline {5.1}The NAS Parallel Benchmark Kernel CG}{7}{subsection.5.1}}
  83 \newlabel{sec:cg}{{5.1}{7}{The NAS Parallel Benchmark Kernel CG\relax }{subsection.5.1}{}}
  84 \@writefile{lof}{\contentsline {figure}{\numberline {6}{\ignorespaces Data decomposition for the multisplitting method implementation}}{7}{figure.6}}
  85 \newlabel{fig:multisplit}{{6}{7}{Data decomposition for the multisplitting method implementation\relax }{figure.6}{}}
  86 \citation{book_raph}
  87 \citation{mtj}
  88 \citation{largescale}
  89 \citation{g5k}
  90 \citation{farhat}
  91 \@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}}
  92 \newlabel{fig:tigcg}{{7}{8}{Part of the form of the TIG representing an instance of the NAS Kernel CG application\relax }{figure.7}{}}
  93 \@writefile{toc}{\contentsline {subsection}{\numberline {5.2}The Grid'5000 platform}{8}{subsection.5.2}}
  94 \newlabel{sec:g5k}{{5.2}{8}{The Grid'5000 platform\relax }{subsection.5.2}{}}
  95 \@writefile{lof}{\contentsline {figure}{\numberline {8}{\ignorespaces The Grid'5000 sites map}}{8}{figure.8}}
  96 \newlabel{fig:g5ksite}{{8}{8}{The Grid'5000 sites map\relax }{figure.8}{}}
  97 \@writefile{toc}{\contentsline {subsection}{\numberline {5.3}Other mapping algorithms}{8}{subsection.5.3}}
  98 \newlabel{sec:othermaping}{{5.3}{8}{Other mapping algorithms\relax }{subsection.5.3}{}}
  99 \newlabel{sec:sma}{{5.3.1}{8}{A Simple Mapping algorithm\relax }{subsubsection.5.3.1}{}}
 100 \@writefile{toc}{\contentsline {subsubsection}{\numberline {5.3.1}A Simple Mapping algorithm}{8}{subsubsection.5.3.1}}
 101 \@writefile{loa}{\contentsline {algocf}{\numberline {2}{\ignorespaces The Simple Mapping algorithm}}{9}{algocfline.2}}
 102 \newlabel{alg:sma}{{2}{9}{A Simple Mapping algorithm\relax }{algocfline.2}{}}
 103 \newlabel{sec:edgcutalgo}{{5.3.2}{9}{Edge-cuts optimization\relax }{subsubsection.5.3.2}{}}
 104 \@writefile{toc}{\contentsline {subsubsection}{\numberline {5.3.2}Edge-cuts optimization}{9}{subsubsection.5.3.2}}
 105 \@writefile{loa}{\contentsline {algocf}{\numberline {3}{\ignorespaces The Fahrat's Edge-Cut algorithm}}{9}{algocfline.3}}
 106 \newlabel{alg:edgecuts}{{3}{9}{Edge-cuts optimization\relax }{algocfline.3}{}}
 107 \@writefile{toc}{\contentsline {subsection}{\numberline {5.4}Experiments}{9}{subsection.5.4}}
 108 \newlabel{sec:experiments}{{5.4}{9}{Experiments\relax }{subsection.5.4}{}}
 109 \newlabel{sec:xphetero}{{5.4.1}{9}{About heterogeneity\relax }{subsubsection.5.4.1}{}}
 110 \@writefile{toc}{\contentsline {subsubsection}{\numberline {5.4.1}About heterogeneity}{9}{subsubsection.5.4.1}}
 111 \@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}}
 112 \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}{}}
 113 \@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}}
 114 \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}{}}
 115 \@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}}
 116 \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}{}}
 117 \@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}}
 118 \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}{}}
 119 \newlabel{sec:xpvariation}{{5.4.2}{10}{Parameters variation\relax }{subsubsection.5.4.2}{}}
 120 \citation{g5k}
 121 \bibstyle{unsrt}
 122 \bibdata{biblio}
 123 \bibcite{cholesky-cg}{1}
 124 \@writefile{toc}{\contentsline {subsubsection}{\numberline {5.4.2}Parameters variation}{11}{subsubsection.5.4.2}}
 125 \@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}}
 126 \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}{}}
 127 \@writefile{toc}{\contentsline {section}{\numberline {6}Conclusion and future works}{11}{section.6}}
 128 \newlabel{sec:conclu}{{6}{11}{Conclusion and future works\relax }{section.6}{}}
 129 \newlabel{sec:merci}{{6}{11}{Acknowledgements\relax }{section*.1}{}}
 130 \bibcite{lu}{2}
 131 \bibcite{cg}{3}
 132 \bibcite{book_raph}{4}
 133 \bibcite{bcvc06:ij}{5}
 134 \bibcite{jaceP2P-v2}{6}
 135 \bibcite{g5k}{7}
 136 \bibcite{dag1}{8}
 137 \bibcite{dag2}{9}
 138 \bibcite{dag3}{10}
 139 \bibcite{dag4}{11}
 140 \bibcite{tig1}{12}
 141 \bibcite{tig2}{13}
 142 \bibcite{npcomp}{14}
 143 \bibcite{metis}{15}
 144 \bibcite{chaco}{16}
 145 \bibcite{pagrid}{17}
 146 \bibcite{fastmap}{18}
 147 \bibcite{minimax}{19}
 148 \bibcite{qm_these}{20}
 149 \bibcite{nas}{21}
 150 \bibcite{mtj}{22}
 151 \bibcite{largescale}{23}
 152 \bibcite{farhat}{24}
 153 \@writefile{toc}{\contentsline {section}{References}{12}{section*.2}}