prng_gpu.tex

   1 \documentclass{article}
   2 \usepackage[utf8]{inputenc}
   3 \usepackage[T1]{fontenc}
   4 \usepackage{fullpage}
   5 \usepackage{fancybox}
   6 \usepackage{amsmath}
   7 \usepackage{moreverb}
   8 \usepackage{commath}
   9
  10 \title{Efficient generation of pseudo random numbers based on chaotic iterations on GPU}
  11 \begin{document}
  12 \maketitle
  13
  14 \begin{abstract}
  15 This is the abstract
  16 \end{abstract}
  17
  18 \section{Introduction}
  19
  20 Interet des itérations chaotiques pour générer des nombre alea\\
  21 Interet de générer des nombres alea sur GPU
  22 ...
  23
  24 \section{Chaotic iterations}
  25
  26 Présentation des itérations chaotiques
  27
  28 \section{Efficient prng based on chaotic iterations}
  29
  30 On parle du séquentiel avec des nombres 64 bits\\
  31
  32 Faire le lien avec le paragraphe précédent (je considère que la stratégie s'appelle $S^i$\\
  33
  34 In  order to  implement efficiently  a PRNG  based on  chaotic iterations  it is
  35 possible to improve  previous works [ref]. One solution  consists in considering
  36 that the  strategy used $S^i$  contains all the  bits for which the  negation is
  37 achieved out. Then instead of applying  the negation on these bits we can simply
  38 apply the xor operator between the current number and the strategy $S^i$.
  39
  40 \begin{figure}[htbp]
  41 \begin{center}
  42 \fbox{
  43 \begin{minipage}{14cm}
  44 unsigned int CIprng() \{\\
  45   static unsigned int x = 123123123;\\
  46   unsigned long t1 = xorshift();\\
  47   unsigned long t2 = xor128();\\
  48   unsigned long t3 = xorwow();\\
  49   x = x\^\ (unsigned int)t;\\
  50   x = x\^\ (unsigned int)(t2$>>$32);\\
  51   x = x\^\ (unsigned int)(t3$>>$32);\\
  52   x = x\^\ (unsigned int)t2;\\
  53   x = x\^\ (unsigned int)(t$>>$32);\\
  54   x = x\^\ (unsigned int)t3;\\
  55   return x;\\
  56 \}
  57 \end{minipage}
  58 }
  59 \end{center}
  60 \caption{sequential Chaotic Iteration PRNG}
  61 \label{algo:seqCIprng}
  62 \end{figure}
  63
  64 In Figure~\ref{algo:seqCIprng} a sequential version of our chaotic iterations based PRNG is
  65 presented. This  version uses  three classical 64-bits  PRNG: the  xorshift, the
  66 xor128 and the xorwow. These three PRNGs are presented in~\cite{Marsaglia2003}.
  67
  68 \section{Efficient prng based on chaotic iterations on GPU}
  69
  70 On parle du passage du sequentiel au GPU
  71
  72 \section{Experiments}
  73
  74 On passe le BigCrush\\
  75 On donne des temps de générations sur GPU/CPU\\
  76 On donne des temps de générations de nombre sur GPU puis on rappatrie sur CPU / CPU ? bof bof, on verra
  77
  78 \section{Lyapunov}
  79
  80 \section{Conclusion}
  81 \bibliographystyle{plain}
  82 \bibliography{mabase}
  83 \end{document}