]> AND Private Git Repository - prng_gpu.git/commitdiff
Logo AND Algorithmique Numérique Distribuée

Private GIT Repository
new
authorRaphael Couturier <raphael.couturier@univ-fcomte.fr>
Thu, 10 Nov 2011 20:27:10 +0000 (21:27 +0100)
committerRaphael Couturier <raphael.couturier@univ-fcomte.fr>
Thu, 10 Nov 2011 20:27:10 +0000 (21:27 +0100)
prng_gpu.tex

index 19adf220330a1488041bf7d8286444738d40e069..82a4927989005c610369c27a847ea4c72a5d3c6a 100644 (file)
@@ -74,11 +74,11 @@ numbers inside a GPU when a scientific application runs in a GPU. That is why we
 also provide  an efficient  PRNG for  GPU respecting based  on IC.  Such devices
 allows us to generated almost 20 billions of random numbers per second.
 
 also provide  an efficient  PRNG for  GPU respecting based  on IC.  Such devices
 allows us to generated almost 20 billions of random numbers per second.
 
-In order to establish 
+In order  to establish  that our  PRNGs are chaotic  according to  the Devaney's
+formulation, we extend what we have proposed in~\cite{guyeux10}. Moreover,  we define a new distance to measure the disorder in the chaos and we prove some interesting properties with this distance.
 
 The rest of this paper  is organised as follows. In Section~\ref{section:related
 
 The rest of this paper  is organised as follows. In Section~\ref{section:related
-  works}  we review  some GPU  implementions of  PRNG.  Section~\ref{sec:chaotic
-  iterations}  gives some  basic recalls  on  Devanay's formation  of chaos  and
+  works}  we review  some GPU  implementions of  PRNG.  Section~\ref{section:BASIC RECALLS}  gives some  basic recalls  on  Devanay's formation  of chaos  and
 chaotic iterations. In Section~\ref{sec:pseudo-random} the proof of chaos of our
 PRNGs  is  studied.   Section~\ref{sec:efficient  prng}  presents  an  efficient
 implementation of  our chaotic PRNG  on a CPU.   Section~\ref{sec:efficient prng
 chaotic iterations. In Section~\ref{sec:pseudo-random} the proof of chaos of our
 PRNGs  is  studied.   Section~\ref{sec:efficient  prng}  presents  an  efficient
 implementation of  our chaotic PRNG  on a CPU.   Section~\ref{sec:efficient prng
@@ -955,13 +955,14 @@ Devaney's formulation of a chaotic behavior.
 \label{sec:experiments}
 
 Different experiments have been performed in order to measure the generation
 \label{sec:experiments}
 
 Different experiments have been performed in order to measure the generation
-speed.
-\begin{figure}[t]
+speed. In Figure~\ref{fig:time_gpu} we compare the number of random numbers generated per second.
+
+\begin{figure}[htbp]
 \begin{center}
   \includegraphics[scale=.7]{curve_time_gpu.pdf}
 \end{center}
 \caption{Number of random numbers generated per second}
 \begin{center}
   \includegraphics[scale=.7]{curve_time_gpu.pdf}
 \end{center}
 \caption{Number of random numbers generated per second}
-\label{fig:time_naive_gpu}
+\label{fig:time_gpu}
 \end{figure}
 
 
 \end{figure}