BookGPU/Chapters/chapter17/ch17.aux

   1 \relax
   2 \@writefile{toc}{\author{Guillaume Laville}{}}
   3 \@writefile{toc}{\author{Christophe Lang}{}}
   4 \@writefile{toc}{\author{Kamel Mazouzi}{}}
   5 \@writefile{toc}{\author{Nicolas Marilleau}{}}
   6 \@writefile{toc}{\author{B\IeC {\'e}n\IeC {\'e}dicte Herrmann}{}}
   7 \@writefile{toc}{\author{Laurent Philippe}{}}
   8 \@writefile{loa}{\addvspace {10\p@ }}
   9 \@writefile{toc}{\contentsline {chapter}{\numberline {17}Implementing Multi-Agent Systems on GPU}{395}}
  10 \@writefile{lof}{\addvspace {10\p@ }}
  11 \@writefile{lot}{\addvspace {10\p@ }}
  12 \newlabel{chapter17}{{17}{396}}
  13 \@writefile{toc}{\contentsline {section}{\numberline {17.1}Introduction}{396}}
  14 \newlabel{ch17:intro}{{17.1}{396}}
  15 \@writefile{toc}{\contentsline {section}{\numberline {17.2}Running Agent-Based Simulations}{397}}
  16 \newlabel{ch17:ABM}{{17.2}{397}}
  17 \@writefile{toc}{\contentsline {subsection}{\numberline {17.2.1}Multi-agent systems and parallelism}{397}}
  18 \@writefile{toc}{\contentsline {subsection}{\numberline {17.2.2}MAS Implementation on GPU}{399}}
  19 \newlabel{ch17:subsec:gpu}{{17.2.2}{399}}
  20 \@writefile{toc}{\contentsline {section}{\numberline {17.3}A first practical example}{400}}
  21 \newlabel{ch17:sec:1stmodel}{{17.3}{400}}
  22 \@writefile{toc}{\contentsline {subsection}{\numberline {17.3.1}The Collembola model}{400}}
  23 \newlabel{ch17:subsec:collembolamodel}{{17.3.1}{400}}
  24 \@writefile{lof}{\contentsline {figure}{\numberline {17.1}{\ignorespaces Evolution algorithm of Collembola model\relax }}{401}}
  25 \newlabel{ch17:fig:collem_algorithm}{{17.1}{401}}
  26 \@writefile{toc}{\contentsline {subsection}{\numberline {17.3.2}Collembola Implementation}{401}}
  27 \newlabel{ch17:listing:collembola-diffuse}{{17.1}{402}}
  28 \@writefile{lol}{\contentsline {lstlisting}{\numberline {17.1}Collembola OpenCL Diffusion kernel}{402}}
  29 \newlabel{ch17:listing:collembola-reduc}{{17.2}{402}}
  30 \@writefile{lol}{\contentsline {lstlisting}{\numberline {17.2}Collembola OpenCL reduction kernel}{402}}
  31 \@writefile{toc}{\contentsline {subsection}{\numberline {17.3.3}Collembola performance}{403}}
  32 \@writefile{lof}{\contentsline {figure}{\numberline {17.2}{\ignorespaces Performance of the Collembola model on CPU and GPU\relax }}{404}}
  33 \newlabel{ch17:fig:mior_perfs_collem}{{17.2}{404}}
  34 \@writefile{toc}{\contentsline {section}{\numberline {17.4}Second example}{404}}
  35 \newlabel{ch17:sec:2ndmodel}{{17.4}{404}}
  36 \@writefile{toc}{\contentsline {subsection}{\numberline {17.4.1}The MIOR model}{404}}
  37 \newlabel{ch17:subsec:miormodel}{{17.4.1}{404}}
  38 \@writefile{loa}{\contentsline {algocf}{\numberline {19}{\ignorespaces Evolution step of each Meta-Mior (microbial colony) agent\relax }}{405}}
  39 \newlabel{ch17:seqalgo}{{19}{405}}
  40 \@writefile{toc}{\contentsline {subsection}{\numberline {17.4.2}MIOR Implementation}{405}}
  41 \@writefile{lof}{\contentsline {figure}{\numberline {17.3}{\ignorespaces Execution distribution retained on GPU\relax }}{406}}
  42 \newlabel{ch17:fig:gpu_distribution}{{17.3}{406}}
  43 \@writefile{toc}{\contentsline {subsubsection}{\numberline {17.4.2.1}Execution mapping on GPU}{406}}
  44 \@writefile{toc}{\contentsline {subsubsection}{\numberline {17.4.2.2}Data structures translation}{407}}
  45 \newlabel{ch17:subsec:datastructures}{{17.4.2.2}{407}}
  46 \newlabel{ch17:listing:mior_data_structures}{{17.3}{407}}
  47 \@writefile{lol}{\contentsline {lstlisting}{\numberline {17.3}Main data structures used in a MIOR simulation}{407}}
  48 \@writefile{lof}{\contentsline {figure}{\numberline {17.4}{\ignorespaces Compact representation of the topology of a MIOR simulation\relax }}{408}}
  49 \newlabel{ch17:fig:csr_representation}{{17.4}{408}}
  50 \@writefile{toc}{\contentsline {subsubsection}{\numberline {17.4.2.3}Critical resources access management}{408}}
  51 \newlabel{ch17:subsec:concurrency}{{17.4.2.3}{408}}
  52 \newlabel{ch17:listing:mior_kernels}{{17.4}{409}}
  53 \@writefile{lol}{\contentsline {lstlisting}{\numberline {17.4}Main MIOR kernel}{409}}
  54 \newlabel{ch17:fig:mior_launcher}{{17.5}{410}}
  55 \@writefile{lol}{\contentsline {lstlisting}{\numberline {17.5}MIOR simulation launcher}{410}}
  56 \@writefile{toc}{\contentsline {subsubsection}{\numberline {17.4.2.4}Termination detection}{410}}
  57 \@writefile{toc}{\contentsline {subsection}{\numberline {17.4.3}Performance of MIOR implementations}{411}}
  58 \newlabel{ch17:subsec:miorexperiments}{{17.4.3}{411}}
  59 \@writefile{lof}{\contentsline {figure}{\numberline {17.5}{\ignorespaces CPU and GPU performance on a Tesla C1060 node\relax }}{412}}
  60 \newlabel{ch17:fig:mior_perfs_tesla}{{17.5}{412}}
  61 \@writefile{lof}{\contentsline {figure}{\numberline {17.6}{\ignorespaces CPU and GPU performance on a personal computer with a Geforce 8800GT\relax }}{413}}
  62 \newlabel{ch17:fig:mior_perfs_8800gt}{{17.6}{413}}
  63 \@writefile{toc}{\contentsline {section}{\numberline {17.5}Analysis and recommendations}{413}}
  64 \newlabel{ch17:analysis}{{17.5}{413}}
  65 \@writefile{lof}{\contentsline {figure}{\numberline {17.7}{\ignorespaces Execution time of one multi-simulation kernel on the Tesla platform\relax }}{414}}
  66 \newlabel{ch17:fig:monokernel_graph}{{17.7}{414}}
  67 \@writefile{lof}{\contentsline {figure}{\numberline {17.8}{\ignorespaces Total execution time for 1000 simulations on the Tesla platform, while varying the number of simulations for each kernel\relax }}{414}}
  68 \newlabel{ch17:fig:multikernel_graph}{{17.8}{414}}
  69 \@writefile{toc}{\contentsline {subsection}{\numberline {17.5.1}Analysis}{414}}
  70 \@writefile{toc}{\contentsline {subsection}{\numberline {17.5.2}MAS execution workflow}{415}}
  71 \@writefile{toc}{\contentsline {subsection}{\numberline {17.5.3}Implementation challenges}{416}}
  72 \@writefile{toc}{\contentsline {subsection}{\numberline {17.5.4}MCSMA}{416}}
  73 \newlabel{ch17:Mcsma}{{17.5.4}{416}}
  74 \@writefile{toc}{\contentsline {section}{\numberline {17.6}Conclusion}{417}}
  75 \newlabel{ch17:conclusion}{{17.6}{417}}
  76 \@writefile{toc}{\contentsline {section}{Bibliography}{418}}
  77 \@setckpt{Chapters/chapter17/ch17}{
  78 \setcounter{page}{422}
  79 \setcounter{equation}{0}
  80 \setcounter{enumi}{3}
  81 \setcounter{enumii}{0}
  82 \setcounter{enumiii}{0}
  83 \setcounter{enumiv}{25}
  84 \setcounter{footnote}{1}
  85 \setcounter{mpfootnote}{0}
  86 \setcounter{part}{6}
  87 \setcounter{chapter}{17}
  88 \setcounter{section}{6}
  89 \setcounter{subsection}{0}
  90 \setcounter{subsubsection}{0}
  91 \setcounter{paragraph}{0}
  92 \setcounter{subparagraph}{0}
  93 \setcounter{figure}{8}
  94 \setcounter{table}{0}
  95 \setcounter{numauthors}{0}
  96 \setcounter{parentequation}{4}
  97 \setcounter{subfigure}{0}
  98 \setcounter{lofdepth}{1}
  99 \setcounter{subtable}{0}
 100 \setcounter{lotdepth}{1}
 101 \setcounter{lstnumber}{21}
 102 \setcounter{ContinuedFloat}{0}
 103 \setcounter{AlgoLine}{17}
 104 \setcounter{algocfline}{19}
 105 \setcounter{algocfproc}{19}
 106 \setcounter{algocf}{19}
 107 \setcounter{nprt@mantissa@digitsbefore}{0}
 108 \setcounter{nprt@mantissa@digitsafter}{0}
 109 \setcounter{nprt@exponent@digitsbefore}{0}
 110 \setcounter{nprt@exponent@digitsafter}{0}
 111 \setcounter{nprt@digitsfirstblock}{0}
 112 \setcounter{nprt@blockcnt}{0}
 113 \setcounter{nprt@cntprint}{0}
 114 \setcounter{proposition}{1}
 115 \setcounter{theorem}{0}
 116 \setcounter{exercise}{0}
 117 \setcounter{example}{0}
 118 \setcounter{definition}{0}
 119 \setcounter{proof}{1}
 120 \setcounter{lstlisting}{5}
 121 }