X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/book_gpu.git/blobdiff_plain/59263d81c5f07e8eff22c9091a0847e79b4fbf2c..0cd5e33087ba2395b349cfca863c4c73948029ab:/BookGPU/Chapters/chapter18/ch18.aux diff --git a/BookGPU/Chapters/chapter18/ch18.aux b/BookGPU/Chapters/chapter18/ch18.aux index a1dfc37..b69311d 100644 --- a/BookGPU/Chapters/chapter18/ch18.aux +++ b/BookGPU/Chapters/chapter18/ch18.aux @@ -2,52 +2,60 @@ \@writefile{toc}{\author{Rapha\IeC {\"e}l Couturier}{}} \@writefile{toc}{\author{Christophe Guyeux}{}} \@writefile{loa}{\addvspace {10\p@ }} -\@writefile{toc}{\contentsline {chapter}{\numberline {15}Pseudo Random Number Generator on GPU}{335}} +\@writefile{toc}{\contentsline {chapter}{\numberline {16}Pseudorandom Number Generator on GPU}{363}} \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} -\newlabel{chapter18}{{15}{335}} -\@writefile{toc}{\contentsline {section}{\numberline {15.1}Introduction}{335}} -\@writefile{toc}{\contentsline {section}{\numberline {15.2}Basic Recalls}{336}} -\newlabel{section:BASIC RECALLS}{{15.2}{336}} -\@writefile{toc}{\contentsline {subsection}{\numberline {15.2.1}Devaney's Chaotic Dynamical Systems}{337}} -\@writefile{toc}{\contentsline {section}{\numberline {15.3}Toward Efficiency and Improvement for CI PRNG}{337}} -\newlabel{sec:efficient PRNG}{{15.3}{337}} -\@writefile{toc}{\contentsline {subsection}{\numberline {15.3.1}First Efficient Implementation of a PRNG based on Chaotic Iterations}{337}} -\newlabel{algo:seqCIPRNG}{{15.1}{337}} -\@writefile{lol}{\contentsline {lstlisting}{\numberline {15.1}C code of the sequential PRNG based on chaotic iterations}{337}} -\@writefile{toc}{\contentsline {subsection}{\numberline {15.3.2}Efficient PRNGs based on Chaotic Iterations on GPU}{337}} -\newlabel{sec:efficient PRNG gpu}{{15.3.2}{337}} -\@writefile{toc}{\contentsline {subsection}{\numberline {15.3.3}Naive Version for GPU}{338}} -\@writefile{loa}{\contentsline {algocf}{\numberline {14}{\ignorespaces Main kernel of the GPU ``naive'' version of the PRNG based on chaotic iterations\relax }}{338}} -\newlabel{algo:gpu_kernel}{{14}{338}} -\@writefile{toc}{\contentsline {subsection}{\numberline {15.3.4}Improved Version for GPU}{339}} -\@writefile{toc}{\contentsline {subsection}{\numberline {15.3.5}Chaos Evaluation of the Improved Version}{339}} -\newlabel{IR}{{15}{340}} -\@writefile{loa}{\contentsline {algocf}{\numberline {15}{\ignorespaces Main kernel for the chaotic iterations based PRNG GPU efficient version\relax }}{340}} -\newlabel{algo:gpu_kernel2}{{15}{340}} -\@writefile{toc}{\contentsline {section}{\numberline {15.4}Experiments}{340}} -\newlabel{sec:experiments}{{15.4}{340}} -\@writefile{lof}{\contentsline {figure}{\numberline {15.1}{\ignorespaces Quantity of pseudorandom numbers generated per second with the xorlike-based PRNG\relax }}{341}} -\newlabel{fig:time_xorlike_gpu}{{15.1}{341}} -\@writefile{lof}{\contentsline {figure}{\numberline {15.2}{\ignorespaces Quantity of pseudorandom numbers generated per second using the BBS-based PRNG\relax }}{342}} -\newlabel{fig:time_bbs_gpu}{{15.2}{342}} +\newlabel{chapter18}{{16}{363}} +\@writefile{toc}{\contentsline {section}{\numberline {16.1}Introduction}{363}} +\@writefile{toc}{\contentsline {section}{\numberline {16.2}Basic Remindees}{365}} +\newlabel{section:BASIC RECALLS}{{16.2}{365}} +\@writefile{toc}{\contentsline {subsection}{\numberline {16.2.1}A Short Presentation of Chaos}{365}} +\@writefile{toc}{\contentsline {subsection}{\numberline {16.2.2}On Devaney's Definition of Chaos}{365}} +\newlabel{sec:dev}{{16.2.2}{365}} +\newlabel{Devaney}{{16.1}{365}} +\@writefile{toc}{\contentsline {subsection}{\numberline {16.2.3}Chaotic iterations}{366}} +\newlabel{subsection:Chaotic iterations}{{16.2.3}{366}} +\newlabel{Chaotic iterations}{{2}{366}} +\newlabel{eq:generalIC}{{16.4}{367}} +\newlabel{equation Oplus}{{16.5}{367}} +\@writefile{toc}{\contentsline {section}{\numberline {16.3}Toward Efficiency and Improvement for CI PRNG}{367}} +\newlabel{sec:efficient PRNG}{{16.3}{367}} +\@writefile{toc}{\contentsline {subsection}{\numberline {16.3.1}First Efficient Implementation of a PRNG based on Chaotic Iterations}{367}} +\newlabel{algo:seqCIPRNG}{{16.1}{367}} +\@writefile{lol}{\contentsline {lstlisting}{\numberline {16.1}C code of the sequential PRNG based on chaotic iterations}{367}} +\@writefile{toc}{\contentsline {subsection}{\numberline {16.3.2}Efficient PRNGs based on Chaotic Iterations on GPU}{368}} +\newlabel{sec:efficient PRNG gpu}{{16.3.2}{368}} +\@writefile{toc}{\contentsline {subsection}{\numberline {16.3.3}Naive Version for GPU}{368}} +\@writefile{loa}{\contentsline {algocf}{\numberline {16}{\ignorespaces Main kernel of the GPU ``naive'' version of the PRNG based on chaotic iterations\relax }}{369}} +\newlabel{algo:gpu_kernel}{{16}{369}} +\@writefile{toc}{\contentsline {subsection}{\numberline {16.3.4}Improved Version for GPU}{369}} +\newlabel{IR}{{17}{370}} +\@writefile{loa}{\contentsline {algocf}{\numberline {17}{\ignorespaces Main kernel for the chaotic iterations based PRNG GPU efficient version\relax }}{370}} +\newlabel{algo:gpu_kernel2}{{17}{370}} +\@writefile{toc}{\contentsline {subsection}{\numberline {16.3.5}Chaos Evaluation of the Improved Version}{370}} +\@writefile{toc}{\contentsline {section}{\numberline {16.4}Experiments}{371}} +\newlabel{sec:experiments}{{16.4}{371}} +\@writefile{toc}{\contentsline {section}{\numberline {16.5}Summary}{371}} +\@writefile{lof}{\contentsline {figure}{\numberline {16.1}{\ignorespaces Quantity of pseudorandom numbers generated per second with the xorlike-based PRNG\relax }}{372}} +\newlabel{fig:time_xorlike_gpu}{{16.1}{372}} +\@writefile{toc}{\contentsline {section}{Bibliography}{373}} \@setckpt{Chapters/chapter18/ch18}{ -\setcounter{page}{344} -\setcounter{equation}{0} +\setcounter{page}{375} +\setcounter{equation}{5} \setcounter{enumi}{2} \setcounter{enumii}{0} \setcounter{enumiii}{0} -\setcounter{enumiv}{22} +\setcounter{enumiv}{17} \setcounter{footnote}{2} \setcounter{mpfootnote}{0} -\setcounter{part}{1} -\setcounter{chapter}{15} -\setcounter{section}{4} +\setcounter{part}{6} +\setcounter{chapter}{16} +\setcounter{section}{5} \setcounter{subsection}{0} \setcounter{subsubsection}{0} \setcounter{paragraph}{0} \setcounter{subparagraph}{0} -\setcounter{figure}{2} +\setcounter{figure}{1} \setcounter{table}{0} \setcounter{numauthors}{0} \setcounter{parentequation}{4} @@ -58,14 +66,21 @@ \setcounter{lstnumber}{15} \setcounter{ContinuedFloat}{0} \setcounter{AlgoLine}{14} -\setcounter{algocfline}{15} -\setcounter{algocfproc}{15} -\setcounter{algocf}{15} +\setcounter{algocfline}{17} +\setcounter{algocfproc}{17} +\setcounter{algocf}{17} +\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}{0} +\setcounter{definition}{2} \setcounter{proof}{1} \setcounter{lstlisting}{1} }