\@writefile{toc}{\author{B\IeC {\'e}n\IeC {\'e}dicte Herrmann}{}}
\@writefile{toc}{\author{Laurent Philippe}{}}
\@writefile{loa}{\addvspace {10\p@ }}
-\@writefile{toc}{\contentsline {chapter}{\numberline {17}Implementing Multi-Agent Systems on GPU}{399}}
+\@writefile{toc}{\contentsline {chapter}{\numberline {18}Implementing Multi-Agent Systems on GPU}{417}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
-\newlabel{chapter17}{{17}{400}}
-\@writefile{toc}{\contentsline {section}{\numberline {17.1}Introduction}{400}}
-\newlabel{ch17:intro}{{17.1}{400}}
-\@writefile{toc}{\contentsline {section}{\numberline {17.2}Running Agent-Based Simulations}{401}}
-\newlabel{ch17:ABM}{{17.2}{401}}
-\@writefile{toc}{\contentsline {subsection}{\numberline {17.2.1}Multi-agent systems and parallelism}{401}}
-\@writefile{toc}{\contentsline {subsection}{\numberline {17.2.2}MAS Implementation on GPU}{403}}
-\newlabel{ch17:subsec:gpu}{{17.2.2}{403}}
-\@writefile{toc}{\contentsline {section}{\numberline {17.3}A first practical example}{404}}
-\newlabel{ch17:sec:1stmodel}{{17.3}{404}}
-\@writefile{toc}{\contentsline {subsection}{\numberline {17.3.1}The Collembola model}{404}}
-\newlabel{ch17:subsec:collembolamodel}{{17.3.1}{404}}
-\@writefile{lof}{\contentsline {figure}{\numberline {17.1}{\ignorespaces Evolution algorithm of Collembola model\relax }}{405}}
-\newlabel{ch17:fig:collem_algorithm}{{17.1}{405}}
-\@writefile{toc}{\contentsline {subsection}{\numberline {17.3.2}Collembola Implementation}{405}}
-\newlabel{ch17:listing:collembola-diffuse}{{17.1}{406}}
-\@writefile{lol}{\contentsline {lstlisting}{\numberline {17.1}Collembola OpenCL Diffusion kernel}{406}}
-\newlabel{ch17:listing:collembola-reduc}{{17.2}{406}}
-\@writefile{lol}{\contentsline {lstlisting}{\numberline {17.2}Collembola OpenCL reduction kernel}{406}}
-\@writefile{toc}{\contentsline {subsection}{\numberline {17.3.3}Collembola performance}{407}}
-\@writefile{lof}{\contentsline {figure}{\numberline {17.2}{\ignorespaces Performance of the Collembola model on CPU and GPU\relax }}{408}}
-\newlabel{ch17:fig:mior_perfs_collem}{{17.2}{408}}
-\@writefile{toc}{\contentsline {section}{\numberline {17.4}Second example}{408}}
-\newlabel{ch17:sec:2ndmodel}{{17.4}{408}}
-\@writefile{toc}{\contentsline {subsection}{\numberline {17.4.1}The MIOR model}{408}}
-\newlabel{ch17:subsec:miormodel}{{17.4.1}{408}}
-\@writefile{loa}{\contentsline {algocf}{\numberline {21}{\ignorespaces Evolution step of each Meta-Mior (microbial colony) agent\relax }}{409}}
-\newlabel{ch17:seqalgo}{{21}{409}}
-\@writefile{toc}{\contentsline {subsection}{\numberline {17.4.2}MIOR Implementation}{409}}
-\@writefile{lof}{\contentsline {figure}{\numberline {17.3}{\ignorespaces Execution distribution retained on GPU\relax }}{410}}
-\newlabel{ch17:fig:gpu_distribution}{{17.3}{410}}
-\@writefile{toc}{\contentsline {subsubsection}{\numberline {17.4.2.1}Execution mapping on GPU}{410}}
-\@writefile{toc}{\contentsline {subsubsection}{\numberline {17.4.2.2}Data structures translation}{411}}
-\newlabel{ch17:subsec:datastructures}{{17.4.2.2}{411}}
-\newlabel{ch17:listing:mior_data_structures}{{17.3}{411}}
-\@writefile{lol}{\contentsline {lstlisting}{\numberline {17.3}Main data structures used in a MIOR simulation}{411}}
-\@writefile{lof}{\contentsline {figure}{\numberline {17.4}{\ignorespaces Compact representation of the topology of a MIOR simulation\relax }}{412}}
-\newlabel{ch17:fig:csr_representation}{{17.4}{412}}
-\@writefile{toc}{\contentsline {subsubsection}{\numberline {17.4.2.3}Critical resources access management}{412}}
-\newlabel{ch17:subsec:concurrency}{{17.4.2.3}{412}}
-\newlabel{ch17:listing:mior_kernels}{{17.4}{413}}
-\@writefile{lol}{\contentsline {lstlisting}{\numberline {17.4}Main MIOR kernel}{413}}
-\newlabel{ch17:fig:mior_launcher}{{17.5}{414}}
-\@writefile{lol}{\contentsline {lstlisting}{\numberline {17.5}MIOR simulation launcher}{414}}
-\@writefile{toc}{\contentsline {subsubsection}{\numberline {17.4.2.4}Termination detection}{414}}
-\@writefile{toc}{\contentsline {subsection}{\numberline {17.4.3}Performance of MIOR implementations}{415}}
-\newlabel{ch17:subsec:miorexperiments}{{17.4.3}{415}}
-\@writefile{lof}{\contentsline {figure}{\numberline {17.5}{\ignorespaces CPU and GPU performance on a Tesla C1060 node\relax }}{416}}
-\newlabel{ch17:fig:mior_perfs_tesla}{{17.5}{416}}
-\@writefile{lof}{\contentsline {figure}{\numberline {17.6}{\ignorespaces CPU and GPU performance on a personal computer with a Geforce 8800GT\relax }}{417}}
-\newlabel{ch17:fig:mior_perfs_8800gt}{{17.6}{417}}
-\@writefile{toc}{\contentsline {section}{\numberline {17.5}Analysis and recommendations}{417}}
-\newlabel{ch17:analysis}{{17.5}{417}}
-\@writefile{lof}{\contentsline {figure}{\numberline {17.7}{\ignorespaces Execution time of one multi-simulation kernel on the Tesla platform\relax }}{418}}
-\newlabel{ch17:fig:monokernel_graph}{{17.7}{418}}
-\@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 }}{418}}
-\newlabel{ch17:fig:multikernel_graph}{{17.8}{418}}
-\@writefile{toc}{\contentsline {subsection}{\numberline {17.5.1}Analysis}{418}}
-\@writefile{toc}{\contentsline {subsection}{\numberline {17.5.2}MAS execution workflow}{419}}
-\@writefile{toc}{\contentsline {subsection}{\numberline {17.5.3}Implementation challenges}{420}}
-\@writefile{toc}{\contentsline {subsection}{\numberline {17.5.4}MCSMA}{420}}
-\newlabel{ch17:Mcsma}{{17.5.4}{420}}
-\@writefile{toc}{\contentsline {section}{\numberline {17.6}Conclusion}{421}}
-\newlabel{ch17:conclusion}{{17.6}{421}}
-\@writefile{toc}{\contentsline {section}{Bibliography}{422}}
+\newlabel{chapter17}{{18}{418}}
+\@writefile{toc}{\contentsline {section}{\numberline {18.1}Introduction}{418}}
+\newlabel{ch17:intro}{{18.1}{418}}
+\@writefile{toc}{\contentsline {section}{\numberline {18.2}Running Agent-Based Simulations}{419}}
+\newlabel{ch17:ABM}{{18.2}{419}}
+\@writefile{toc}{\contentsline {subsection}{\numberline {18.2.1}Multi-agent systems and parallelism}{419}}
+\@writefile{toc}{\contentsline {subsection}{\numberline {18.2.2}MAS Implementation on GPU}{421}}
+\newlabel{ch17:subsec:gpu}{{18.2.2}{421}}
+\@writefile{toc}{\contentsline {section}{\numberline {18.3}A first practical example}{422}}
+\newlabel{ch17:sec:1stmodel}{{18.3}{422}}
+\@writefile{toc}{\contentsline {subsection}{\numberline {18.3.1}The Collembola model}{422}}
+\newlabel{ch17:subsec:collembolamodel}{{18.3.1}{422}}
+\@writefile{lof}{\contentsline {figure}{\numberline {18.1}{\ignorespaces Evolution algorithm of Collembola model\relax }}{423}}
+\newlabel{ch17:fig:collem_algorithm}{{18.1}{423}}
+\@writefile{toc}{\contentsline {subsection}{\numberline {18.3.2}Collembola Implementation}{423}}
+\newlabel{ch17:listing:collembola-diffuse}{{18.1}{424}}
+\@writefile{lol}{\contentsline {lstlisting}{\numberline {18.1}Collembola OpenCL Diffusion kernel}{424}}
+\newlabel{ch17:listing:collembola-reduc}{{18.2}{424}}
+\@writefile{lol}{\contentsline {lstlisting}{\numberline {18.2}Collembola OpenCL reduction kernel}{424}}
+\@writefile{toc}{\contentsline {subsection}{\numberline {18.3.3}Collembola performance}{425}}
+\@writefile{lof}{\contentsline {figure}{\numberline {18.2}{\ignorespaces Performance of the Collembola model on CPU and GPU\relax }}{426}}
+\newlabel{ch17:fig:mior_perfs_collem}{{18.2}{426}}
+\@writefile{toc}{\contentsline {section}{\numberline {18.4}Second example}{426}}
+\newlabel{ch17:sec:2ndmodel}{{18.4}{426}}
+\@writefile{toc}{\contentsline {subsection}{\numberline {18.4.1}The MIOR model}{426}}
+\newlabel{ch17:subsec:miormodel}{{18.4.1}{426}}
+\@writefile{loa}{\contentsline {algocf}{\numberline {22}{\ignorespaces Evolution step of each Meta-Mior (microbial colony) agent\relax }}{427}}
+\newlabel{ch17:seqalgo}{{22}{427}}
+\@writefile{toc}{\contentsline {subsection}{\numberline {18.4.2}MIOR Implementation}{427}}
+\@writefile{lof}{\contentsline {figure}{\numberline {18.3}{\ignorespaces Execution distribution retained on GPU\relax }}{428}}
+\newlabel{ch17:fig:gpu_distribution}{{18.3}{428}}
+\@writefile{toc}{\contentsline {subsubsection}{\numberline {18.4.2.1}Execution mapping on GPU}{428}}
+\@writefile{toc}{\contentsline {subsubsection}{\numberline {18.4.2.2}Data structures translation}{429}}
+\newlabel{ch17:subsec:datastructures}{{18.4.2.2}{429}}
+\newlabel{ch17:listing:mior_data_structures}{{18.3}{429}}
+\@writefile{lol}{\contentsline {lstlisting}{\numberline {18.3}Main data structures used in a MIOR simulation}{429}}
+\@writefile{lof}{\contentsline {figure}{\numberline {18.4}{\ignorespaces Compact representation of the topology of a MIOR simulation\relax }}{430}}
+\newlabel{ch17:fig:csr_representation}{{18.4}{430}}
+\@writefile{toc}{\contentsline {subsubsection}{\numberline {18.4.2.3}Critical resources access management}{430}}
+\newlabel{ch17:subsec:concurrency}{{18.4.2.3}{430}}
+\newlabel{ch17:listing:mior_kernels}{{18.4}{431}}
+\@writefile{lol}{\contentsline {lstlisting}{\numberline {18.4}Main MIOR kernel}{431}}
+\newlabel{ch17:fig:mior_launcher}{{18.5}{432}}
+\@writefile{lol}{\contentsline {lstlisting}{\numberline {18.5}MIOR simulation launcher}{432}}
+\@writefile{toc}{\contentsline {subsubsection}{\numberline {18.4.2.4}Termination detection}{432}}
+\@writefile{toc}{\contentsline {subsection}{\numberline {18.4.3}Performance of MIOR implementations}{433}}
+\newlabel{ch17:subsec:miorexperiments}{{18.4.3}{433}}
+\@writefile{lof}{\contentsline {figure}{\numberline {18.5}{\ignorespaces CPU and GPU performance on a Tesla C1060 node\relax }}{434}}
+\newlabel{ch17:fig:mior_perfs_tesla}{{18.5}{434}}
+\@writefile{lof}{\contentsline {figure}{\numberline {18.6}{\ignorespaces CPU and GPU performance on a personal computer with a Geforce 8800GT\relax }}{435}}
+\newlabel{ch17:fig:mior_perfs_8800gt}{{18.6}{435}}
+\@writefile{toc}{\contentsline {section}{\numberline {18.5}Analysis and recommendations}{435}}
+\newlabel{ch17:analysis}{{18.5}{435}}
+\@writefile{lof}{\contentsline {figure}{\numberline {18.7}{\ignorespaces Execution time of one multi-simulation kernel on the Tesla platform\relax }}{436}}
+\newlabel{ch17:fig:monokernel_graph}{{18.7}{436}}
+\@writefile{lof}{\contentsline {figure}{\numberline {18.8}{\ignorespaces Total execution time for 1000 simulations on the Tesla platform, while varying the number of simulations for each kernel\relax }}{436}}
+\newlabel{ch17:fig:multikernel_graph}{{18.8}{436}}
+\@writefile{toc}{\contentsline {subsection}{\numberline {18.5.1}Analysis}{436}}
+\@writefile{toc}{\contentsline {subsection}{\numberline {18.5.2}MAS execution workflow}{437}}
+\@writefile{toc}{\contentsline {subsection}{\numberline {18.5.3}Implementation challenges}{438}}
+\@writefile{toc}{\contentsline {subsection}{\numberline {18.5.4}MCSMA}{438}}
+\newlabel{ch17:Mcsma}{{18.5.4}{438}}
+\@writefile{toc}{\contentsline {section}{\numberline {18.6}Conclusion}{439}}
+\newlabel{ch17:conclusion}{{18.6}{439}}
+\@writefile{toc}{\contentsline {section}{Bibliography}{440}}
\@setckpt{Chapters/chapter17/ch17}{
-\setcounter{page}{426}
+\setcounter{page}{444}
\setcounter{equation}{0}
\setcounter{enumi}{3}
\setcounter{enumii}{0}
\setcounter{footnote}{1}
\setcounter{mpfootnote}{0}
\setcounter{part}{6}
-\setcounter{chapter}{17}
+\setcounter{chapter}{18}
\setcounter{section}{6}
\setcounter{subsection}{0}
\setcounter{subsubsection}{0}
\setcounter{lstnumber}{21}
\setcounter{ContinuedFloat}{0}
\setcounter{AlgoLine}{17}
-\setcounter{algocfline}{21}
-\setcounter{algocfproc}{21}
-\setcounter{algocf}{21}
+\setcounter{algocfline}{22}
+\setcounter{algocfproc}{22}
+\setcounter{algocf}{22}
\setcounter{nprt@mantissa@digitsbefore}{0}
\setcounter{nprt@mantissa@digitsafter}{0}
\setcounter{nprt@exponent@digitsbefore}{0}
