X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/book_gpu.git/blobdiff_plain/a9f4a14a06edf88832d058ec85346ff66bd171b4..b7e61e1f68e950462bff7221fe17c38d2ce7b3c0:/BookGPU/Chapters/chapter18/ch18.aux?ds=sidebyside diff --git a/BookGPU/Chapters/chapter18/ch18.aux b/BookGPU/Chapters/chapter18/ch18.aux index d4decdf..cc03727 100644 --- a/BookGPU/Chapters/chapter18/ch18.aux +++ b/BookGPU/Chapters/chapter18/ch18.aux @@ -2,57 +2,63 @@ \@writefile{toc}{\author{Rapha\IeC {\"e}l Couturier}{}} \@writefile{toc}{\author{Christophe Guyeux}{}} \@writefile{loa}{\addvspace {10\p@ }} -\@writefile{toc}{\contentsline {chapter}{\numberline {1}Pseudo Random Number Generator on GPU}{3}} +\@writefile{toc}{\contentsline {chapter}{\numberline {18}Pseudorandom Number Generator on GPU}{427}} \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} -\newlabel{chapter18}{{1}{3}} -\@writefile{toc}{\contentsline {section}{\numberline {1.1}Introduction}{3}} -\@writefile{toc}{\contentsline {section}{\numberline {1.2}Basic Recalls}{4}} -\newlabel{section:BASIC RECALLS}{{1.2}{4}} -\@writefile{toc}{\contentsline {subsection}{\numberline {1.2.1}Devaney's Chaotic Dynamical Systems}{5}} -\@writefile{toc}{\contentsline {section}{\numberline {1.3}Toward Efficiency and Improvement for CI PRNG}{5}} -\newlabel{sec:efficient PRNG}{{1.3}{5}} -\@writefile{toc}{\contentsline {subsection}{\numberline {1.3.1}First Efficient Implementation of a PRNG based on Chaotic Iterations}{5}} -\newlabel{algo:seqCIPRNG}{{1.1}{5}} -\@writefile{lol}{\contentsline {lstlisting}{\numberline {1.1}C code of the sequential PRNG based on chaotic iterations}{5}} -\@writefile{toc}{\contentsline {subsection}{\numberline {1.3.2}Efficient PRNGs based on Chaotic Iterations on GPU}{5}} -\newlabel{sec:efficient PRNG gpu}{{1.3.2}{5}} -\@writefile{toc}{\contentsline {subsection}{\numberline {1.3.3}Naive Version for GPU}{6}} -\@writefile{loa}{\contentsline {algocf}{\numberline {1}{\ignorespaces Main kernel of the GPU ``naive'' version of the PRNG based on chaotic iterations\relax }}{6}} -\providecommand*\caption@xref[2]{\@setref\relax\@undefined{#1}} -\newlabel{algo:gpu_kernel}{{1}{6}} -\@writefile{toc}{\contentsline {subsection}{\numberline {1.3.4}Improved Version for GPU}{7}} -\@writefile{toc}{\contentsline {subsection}{\numberline {1.3.5}Chaos Evaluation of the Improved Version}{7}} -\newlabel{IR}{{2}{8}} -\@writefile{loa}{\contentsline {algocf}{\numberline {2}{\ignorespaces Main kernel for the chaotic iterations based PRNG GPU efficient version\relax }}{8}} -\newlabel{algo:gpu_kernel2}{{2}{8}} -\@writefile{toc}{\contentsline {section}{\numberline {1.4}Experiments}{8}} -\newlabel{sec:experiments}{{1.4}{8}} -\@writefile{lof}{\contentsline {figure}{\numberline {1.1}{\ignorespaces Quantity of pseudorandom numbers generated per second with the xorlike-based PRNG\relax }}{9}} -\newlabel{fig:time_xorlike_gpu}{{1.1}{9}} -\@writefile{lof}{\contentsline {figure}{\numberline {1.2}{\ignorespaces Quantity of pseudorandom numbers generated per second using the BBS-based PRNG\relax }}{10}} -\newlabel{fig:time_bbs_gpu}{{1.2}{10}} -\@writefile{toc}{\contentsline {section}{Bibliography}{11}} +\newlabel{chapter18}{{18}{427}} +\@writefile{toc}{\contentsline {section}{\numberline {18.1}Introduction}{427}} +\@writefile{toc}{\contentsline {section}{\numberline {18.2}Basic Remindees}{429}} +\newlabel{section:BASIC RECALLS}{{18.2}{429}} +\@writefile{toc}{\contentsline {subsection}{\numberline {18.2.1}A Short Presentation of Chaos}{429}} +\@writefile{toc}{\contentsline {subsection}{\numberline {18.2.2}On Devaney's Definition of Chaos}{429}} +\newlabel{sec:dev}{{18.2.2}{429}} +\newlabel{Devaney}{{18.1}{429}} +\@writefile{toc}{\contentsline {subsection}{\numberline {18.2.3}Chaotic iterations}{430}} +\newlabel{subsection:Chaotic iterations}{{18.2.3}{430}} +\newlabel{Chaotic iterations}{{2}{430}} +\newlabel{eq:generalIC}{{18.4}{431}} +\newlabel{equation Oplus}{{18.5}{431}} +\@writefile{toc}{\contentsline {section}{\numberline {18.3}Toward Efficiency and Improvement for CI PRNG}{431}} +\newlabel{sec:efficient PRNG}{{18.3}{431}} +\@writefile{toc}{\contentsline {subsection}{\numberline {18.3.1}First Efficient Implementation of a PRNG based on Chaotic Iterations}{431}} +\newlabel{algo:seqCIPRNG}{{18.1}{431}} +\@writefile{lol}{\contentsline {lstlisting}{\numberline {18.1}C code of the sequential PRNG based on chaotic iterations}{431}} +\@writefile{toc}{\contentsline {subsection}{\numberline {18.3.2}Efficient PRNGs based on Chaotic Iterations on GPU}{432}} +\newlabel{sec:efficient PRNG gpu}{{18.3.2}{432}} +\@writefile{toc}{\contentsline {subsection}{\numberline {18.3.3}Naive Version for GPU}{432}} +\@writefile{loa}{\contentsline {algocf}{\numberline {22}{\ignorespaces Main kernel of the GPU ``naive'' version of the PRNG based on chaotic iterations\relax }}{433}} +\newlabel{algo:gpu_kernel}{{22}{433}} +\@writefile{toc}{\contentsline {subsection}{\numberline {18.3.4}Improved Version for GPU}{433}} +\newlabel{IR}{{23}{434}} +\@writefile{loa}{\contentsline {algocf}{\numberline {23}{\ignorespaces Main kernel for the chaotic iterations based PRNG GPU efficient version\relax }}{434}} +\newlabel{algo:gpu_kernel2}{{23}{434}} +\@writefile{toc}{\contentsline {subsection}{\numberline {18.3.5}Chaos Evaluation of the Improved Version}{434}} +\@writefile{toc}{\contentsline {section}{\numberline {18.4}Experiments}{435}} +\newlabel{sec:experiments}{{18.4}{435}} +\@writefile{toc}{\contentsline {section}{\numberline {18.5}Summary}{435}} +\@writefile{lof}{\contentsline {figure}{\numberline {18.1}{\ignorespaces Quantity of pseudorandom numbers generated per second with the xorlike-based PRNG\relax }}{436}} +\newlabel{fig:time_xorlike_gpu}{{18.1}{436}} +\@writefile{toc}{\contentsline {section}{Bibliography}{437}} \@setckpt{Chapters/chapter18/ch18}{ -\setcounter{page}{12} -\setcounter{equation}{0} -\setcounter{enumi}{0} +\setcounter{page}{439} +\setcounter{equation}{5} +\setcounter{enumi}{3} \setcounter{enumii}{0} \setcounter{enumiii}{0} -\setcounter{enumiv}{5} +\setcounter{enumiv}{17} \setcounter{footnote}{2} \setcounter{mpfootnote}{0} -\setcounter{part}{1} -\setcounter{chapter}{1} -\setcounter{section}{4} +\setcounter{part}{6} +\setcounter{chapter}{18} +\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}{0} +\setcounter{parentequation}{4} \setcounter{subfigure}{0} \setcounter{lofdepth}{1} \setcounter{subtable}{0} @@ -60,14 +66,21 @@ \setcounter{lstnumber}{15} \setcounter{ContinuedFloat}{0} \setcounter{AlgoLine}{14} -\setcounter{algocfline}{2} -\setcounter{algocfproc}{2} -\setcounter{algocf}{2} -\setcounter{proposition}{0} +\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}{0} -\setcounter{proof}{0} +\setcounter{definition}{2} +\setcounter{proof}{1} \setcounter{lstlisting}{1} }