]> AND Private Git Repository - hdrcouchot.git/blobdiff - talk/prnggeneralise2.tex
Logo AND Algorithmique Numérique Distribuée

Private GIT Repository
la veille
[hdrcouchot.git] / talk / prnggeneralise2.tex
index 9a900d9941948cd113bfc4609b1db023c7462047..229376d16455871402916113df3a9e0ebbe42746 100644 (file)
@@ -1,25 +1,33 @@
-\begin{block}{Nombre moyen d'appels à un générateur binaire par bit généré}
-$$
-\begin{array}{|l|l|l|l|l|l|}
-\hline
-\textrm{Itérations} & 4 & 5 & 6 & 7 & 8 \\ 
-\hline
-\textrm{Unaires}         &  19.0 & 22.3  & 23.7 & 25.3 & 27.0\\  
+
+\begin{block}{Bilan d'implantation de PRNGs sur FPGA}
+\begin{center}
+
+\begin{tabular}{|l|l|l|}
+  \cline{2-3}
+\multicolumn{1}{c|}{} & \multicolumn{2}{c|}{Test U01}\\
+  \cline{2-3}
+\multicolumn{1}{c|}{}& \multicolumn{1}{c|}{KO} &  \multicolumn{1}{c|}{OK} \\
 \hline
-\textrm{Généralisées}    &  17   & 13    & 11   & 10   & 9\\
+\multirow{7}{0.3cm}{\begin{turn}{90}Débits (Gb/s)\end{turn}} & Xorshift (8--16) & \\
+& LFSR (6--10) & \onslide<4->{Xor avec 3 PRNGs~\cite{Fang:2014:FAP:2643744.2643848} (8)}\\
+& & \onslide<3->{Hamiltonien, généralisé (2)} \\
+& TGFSR (0.7--1.3) & \\
+& LCG (0.02--0.3) & PCG32 (0.3), MRG32 (0.4) \\
+& & \onslide<2->{Négation, unaire (0.031--3.5)} \\
+& & \onslide<2->{Hamiltonien, unaire (0.05)}\\
 \hline
-\end{array}
-$$
-\end{block}
-
+\end{tabular}
+\end{center}
 
+\onslide<2->{
+Détails d'implantation:
 \begin{itemize}
-\item Fréqence des configurations non accessibles en 1 itération:
- \begin{itemize}
-\item Unaire: $1-\dfrac{n-1}{2^n}$ (croissant).
-\item généralisée: $1/2$ (constant), mais décroissance de la fréquence des 
-  bits constants.
-\end{itemize}
-\item Test de NIST: succès dans tous les cas. 
+\item Stratégie: extraite de XorShift128+.
+\item $\mathsf{N}$: négation (32), unaire (16), \onslide<3->{ généralisé (4$\times$4).} 
+\item Mélange: négation (variable), unaire (190), \onslide<3->{ généralisé (4).} 
 \end{itemize}
+}
+\end{block}
+
+