\relax \@writefile{toc}{\author{Rapha\IeC {\"e}l Couturier}{}} \@writefile{toc}{\author{Christophe Guyeux}{}} \@writefile{loa}{\addvspace {10\p@ }} \@writefile{toc}{\contentsline {chapter}{\numberline {18}Pseudorandom Number Generator on GPU}{425}} \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \newlabel{chapter18}{{18}{425}} \@writefile{toc}{\contentsline {section}{\numberline {18.1}Introduction}{425}} \@writefile{toc}{\contentsline {section}{\numberline {18.2}Basic Remindees}{427}} \newlabel{section:BASIC RECALLS}{{18.2}{427}} \@writefile{toc}{\contentsline {subsection}{\numberline {18.2.1}A Short Presentation of Chaos}{427}} \@writefile{toc}{\contentsline {subsection}{\numberline {18.2.2}On Devaney's Definition of Chaos}{427}} \newlabel{sec:dev}{{18.2.2}{427}} \newlabel{Devaney}{{18.1}{427}} \@writefile{toc}{\contentsline {subsection}{\numberline {18.2.3}Chaotic iterations}{428}} \newlabel{subsection:Chaotic iterations}{{18.2.3}{428}} \newlabel{Chaotic iterations}{{2}{428}} \newlabel{eq:generalIC}{{18.4}{429}} \newlabel{equation Oplus}{{18.5}{429}} \@writefile{toc}{\contentsline {section}{\numberline {18.3}Toward Efficiency and Improvement for CI PRNG}{429}} \newlabel{sec:efficient PRNG}{{18.3}{429}} \@writefile{toc}{\contentsline {subsection}{\numberline {18.3.1}First Efficient Implementation of a PRNG based on Chaotic Iterations}{429}} \newlabel{algo:seqCIPRNG}{{18.1}{429}} \@writefile{lol}{\contentsline {lstlisting}{\numberline {18.1}C code of the sequential PRNG based on chaotic iterations}{429}} \@writefile{toc}{\contentsline {subsection}{\numberline {18.3.2}Efficient PRNGs based on Chaotic Iterations on GPU}{430}} \newlabel{sec:efficient PRNG gpu}{{18.3.2}{430}} \@writefile{toc}{\contentsline {subsection}{\numberline {18.3.3}Naive Version for GPU}{430}} \@writefile{loa}{\contentsline {algocf}{\numberline {22}{\ignorespaces Main kernel of the GPU ``naive'' version of the PRNG based on chaotic iterations\relax }}{431}} \newlabel{algo:gpu_kernel}{{22}{431}} \@writefile{toc}{\contentsline {subsection}{\numberline {18.3.4}Improved Version for GPU}{431}} \newlabel{IR}{{23}{432}} \@writefile{loa}{\contentsline {algocf}{\numberline {23}{\ignorespaces Main kernel for the chaotic iterations based PRNG GPU efficient version\relax }}{432}} \newlabel{algo:gpu_kernel2}{{23}{432}} \@writefile{toc}{\contentsline {subsection}{\numberline {18.3.5}Chaos Evaluation of the Improved Version}{432}} \@writefile{toc}{\contentsline {section}{\numberline {18.4}Experiments}{433}} \newlabel{sec:experiments}{{18.4}{433}} \@writefile{toc}{\contentsline {section}{\numberline {18.5}Summary}{433}} \@writefile{lof}{\contentsline {figure}{\numberline {18.1}{\ignorespaces Quantity of pseudorandom numbers generated per second with the xorlike-based PRNG\relax }}{434}} \newlabel{fig:time_xorlike_gpu}{{18.1}{434}} \@writefile{toc}{\contentsline {section}{Bibliography}{435}} \@setckpt{Chapters/chapter18/ch18}{ \setcounter{page}{437} \setcounter{equation}{5} \setcounter{enumi}{3} \setcounter{enumii}{0} \setcounter{enumiii}{0} \setcounter{enumiv}{17} \setcounter{footnote}{2} \setcounter{mpfootnote}{0} \setcounter{part}{6} \setcounter{chapter}{18} \setcounter{section}{5} \setcounter{subsection}{0} \setcounter{subsubsection}{0} \setcounter{paragraph}{0} \setcounter{subparagraph}{0} \setcounter{figure}{1} \setcounter{table}{0} \setcounter{numauthors}{0} \setcounter{parentequation}{4} \setcounter{subfigure}{0} \setcounter{lofdepth}{1} \setcounter{subtable}{0} \setcounter{lotdepth}{1} \setcounter{lstnumber}{15} \setcounter{ContinuedFloat}{0} \setcounter{AlgoLine}{14} \setcounter{algocfline}{23} \setcounter{algocfproc}{23} \setcounter{algocf}{23} \setcounter{nprt@mantissa@digitsbefore}{0} \setcounter{nprt@mantissa@digitsafter}{0} \setcounter{nprt@exponent@digitsbefore}{0} \setcounter{nprt@exponent@digitsafter}{0} \setcounter{nprt@digitsfirstblock}{0} \setcounter{nprt@blockcnt}{0} \setcounter{nprt@cntprint}{0} \setcounter{proposition}{1} \setcounter{theorem}{0} \setcounter{exercise}{0} \setcounter{example}{0} \setcounter{definition}{2} \setcounter{proof}{1} \setcounter{lstlisting}{1} }