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

Private GIT Repository
la veille
[hdrcouchot.git] / talk / prnggeneralise2.tex
1
2 \begin{block}{Bilan d'implantation de PRNGs sur FPGA}
3 \begin{center}
4
5 \begin{tabular}{|l|l|l|}
6   \cline{2-3}
7 \multicolumn{1}{c|}{} & \multicolumn{2}{c|}{Test U01}\\
8   \cline{2-3}
9 \multicolumn{1}{c|}{}& \multicolumn{1}{c|}{KO} &  \multicolumn{1}{c|}{OK} \\
10 \hline
11 \multirow{7}{0.3cm}{\begin{turn}{90}Débits (Gb/s)\end{turn}} & Xorshift (8--16) & \\
12 & LFSR (6--10) & \onslide<4->{Xor avec 3 PRNGs~\cite{Fang:2014:FAP:2643744.2643848} (8)}\\
13 & & \onslide<3->{Hamiltonien, généralisé (2)} \\
14 & TGFSR (0.7--1.3) & \\
15 & LCG (0.02--0.3) & PCG32 (0.3), MRG32 (0.4) \\
16 & & \onslide<2->{Négation, unaire (0.031--3.5)} \\
17 & & \onslide<2->{Hamiltonien, unaire (0.05)}\\
18 \hline
19 \end{tabular}
20 \end{center}
21
22 \onslide<2->{
23 Détails d'implantation:
24 \begin{itemize}
25 \item Stratégie: extraite de XorShift128+.
26 \item $\mathsf{N}$: négation (32), unaire (16), \onslide<3->{ généralisé (4$\times$4).} 
27 \item Mélange: négation (variable), unaire (190), \onslide<3->{ généralisé (4).} 
28 \end{itemize}
29 }
30 \end{block}
31
32
33