From e791f81e1ea7b40e218bc1fcf87cb87d55949183 Mon Sep 17 00:00:00 2001 From: Raphael Couturier Date: Mon, 28 Nov 2011 10:19:18 +0100 Subject: [PATCH 1/1] new --- curve_time_bbs_gpu.pdf | Bin 0 -> 7621 bytes ...e_time_gpu.plot => curve_time_bbs_gpu.plot | 6 ++--- ...time_gpu.pdf => curve_time_xorlike_gpu.pdf | Bin 8005 -> 8005 bytes curve_time_xorlike_gpu.plot | 22 ++++++++++++++++++ prng_gpu.tex | 15 +++++++++--- time_bbs_gpu.txt | 13 +++++++++++ time_gpu.txt => time_xorlike_gpu.txt | 0 7 files changed, 49 insertions(+), 7 deletions(-) create mode 100644 curve_time_bbs_gpu.pdf rename curve_time_gpu.plot => curve_time_bbs_gpu.plot (56%) rename curve_time_gpu.pdf => curve_time_xorlike_gpu.pdf (92%) create mode 100644 curve_time_xorlike_gpu.plot create mode 100644 time_bbs_gpu.txt rename time_gpu.txt => time_xorlike_gpu.txt (100%) diff --git a/curve_time_bbs_gpu.pdf b/curve_time_bbs_gpu.pdf new file mode 100644 index 0000000000000000000000000000000000000000..6d18bacea8dd6b6be47253102d26544d6cc39857 GIT binary patch literal 7621 zcmb_hc|26__b;tRO8BT$x|D`A?(Ak{$-ZREo~0TyV`egD#>`--R8mN*2&E*UY$=i@ zq(Yk{Qlw-lDqFHdmfxL0>-YEjegF8}d0n1+p0hpYoafAa-lJ?|XpBIqV`0jbT_-NV zZ~ziud+dT~X@M407L88_@DRloG-fdQR4xD-Gf8}^A(hOgP<3=*JU*97@`efG&!4eo zH{qqqdq-upQdBN+Opol#Lcp4jR5Xaq3tq+SZM3X$hZikAGE^IbVVgdJHQudK7#Qo9 zA=YV~8fA7_RP}ylLQ9Frwd4jz3FHA{{(joy*fvLD({G9&+5#S#FoK4KI(Uf74H`tMqK3zq;5W z;m%EWr3g8};)}{^h#S6h@}7N?aQB_z3{}oE&S7Gix$+Z5lQp!nWHz>ecC3EC!$10s zvTM^-CX7xSYrHNWX)IGvcbyz0K3w|oveH2z%PygWZV(^pAkC~@AkmS9K8#)i5nL%GkD{R`WzVzfG+ukF~ot4iu>Zoav}!NrN?`j?-#Zjh7=T;ZEz znAEZXF`9gA=xtThy~3Ko+_2*65}Sx5(@a~p^UGY)GA2Jaj+8?_zWIDnZ}&@EMUm(8 zS693u9bN564t??JF~MxxhT;rAclt9Q#tP{vBUb9ec8xdf?|5%2e0)%y5&!XOt+Hg{ z!2Qh9SQ7zq zmWd7T3zzgAeW{T;-c}P|vWmT=BO-thzqsRE>b8HUec z=9iMXO7mErh7TWYcLN>1w)6y7Jvq&^8N8|ZXj@*Gd{f#N^RF~VZSQuRMC&H;z%xE> zlR%e|8EtXxcv>E5P&)L5T6evQz`3}GG}vE+b3|p7#F7SalIdWkEBR3RN}0q3Zvq39 zc3-}I{&TqDpwUUwaaU}XUupjB0p{&%j4bw{5t{{#*CJc#>ki=}ZR30Ou15vhFjEv{ zgQ{F?GWIyM9(cVx5E`6oUHTdu>|ys&@4ECxEz1bdBj6~$f~MDU7Ef$>4&5*fVv9a> z2SWD^=>7!VMojKquZH&fSr`q+yocf-=d?`E=38&QawbUR-J8ZG{q~owp|U8`-2xg3 zJB+Ze2>+vycqD9^hW*)n>;pJd(1t{#f|gVYgQU+E0Io=A8i&LJ7(CJ)22FCQEIxn{ z_9qxRdKlHrbBKcLkx|27vZd0Uu&F67Wsz_)zx(P(nSBh%p-yN1;Ry zP%{G!pl3)U4-hs%TNp%|c1vhtswqO+Ain^SV>|%d!l3W~SD4UkTbMflY48=Q{6$o# zeY&4cNg9y&Bqp0Sqhi{7ODdm4fo1^I6yc|Bjo%ggTm}rZwy^|IIy%!%idHpk%2op= zl(YS*MzqYCSptmk`>gPBdQzXnqY489>RY*(ZQG(|N@e;{`3y2i6fQ$5kIZFo_-rmf z6siz~Lo@@0lfmWj4d^5;fI)*6r0FpVjRu_<6h58j3PWoM4gLMW5rh#GejpAQ4u=P3 zZXs=E{OkW;bik&@8ff&i4vjyoh-P4Tyf7kDTzDuNGyGHZ-}U{lg#2k;==%&E{lgXk zgPEa<{6+#8AqA3~;h)khq(HZ@3|Y{3Cxb!kQPB36#~D+7pKP zmje1D3!+CWk~j4~r%NB&Hm(Q)fIy=NfCe57Xkbz9!tZbz4@wdY)Z>wbTL_{;)lcG> zQW-S*^rJA-!a1QR3^ap^mO<8I(U?>K2?Oo;RBuOU>tJD^C4F_S z2x*1t0osZxpaEzCT7fnoR5G9g=nRrT50DH}Kq@FQ3VMQ`3_mJJ1L+_G^afcVi@~CT zY>*B8<$xTfFAwB`Jdj8Aqq0CALjdxaBpw~)aY$q;$OrlUY|s}B00Y55DwnM)iVO74 zLd5_mVO{*X6NJyx5uJLg`Sqm+THCLAFqnA@!XR-(9i1QVI}VQG_I6J4L8$g(xKjOX zovk(NZXRJiQo3R~n;Lp!t+Q15!lhRfZTzkfHq<+2(Le8WPYb@XpT9IQOk%@1FNcel zly}XN;n+slrM5kpdM+_}3dii#%&`%7T0Xaq4g-13V|3;-Q z>!4gt?s&*-^QeDCBoHRp_sj3yGswICO?UFa*gpj;7#rdwC%0a-@ubo=*auud>jvf7 z#+_2yVkbvS?ReCF_39D(+8crb+w0rpViTV{c=~k1$%fH}hi>Q3yUTq!w%gG7L&cce zwhXsuHHp*ZD$o0)`{Q*NNzWxEjRKFsO>hkra7W2?Lh?GC{&m$22<`P`U$>OgIT7jK zZ5wX9S6DoEshL1(>-{}SXTy{oW%3MHEw%n89b~A~Vx6HZwh*p#a-ou2*iNMoXZ;ZA zp8K{+!Gefbt1$7yv3kx+#XQ!dB4RC_r6dB}#3Og)M|VoU68Bq}WqBiE;Kk)ieKk@} z12#vHBcBs`DOstYbG}(*?`eamsKzaOP2MCUI{ASs$4?%97=GIIiT9K4Co)f7*afGm zB+ic8#_fJFuPG(Sr+NRdRM+ZUkAb~zxW|i@r-xoVG)i-7&e@GnB}tE6)3Y*W7!)zr z9epdIOv(D1>>HI_Cho9uEPZY~j`mcaxPPI9*{Vb5IP0+C*%ll%Cc}x46&7Mhm z`P^El5~-`f-p^Yl75_rN$Z=t6e$K}2otjI&llQ&R%074~=^9BnB!7JMCevX-j;?<| z+X{h8ZcJ@!?ChPJn=nqwWkiE@I${~C{nv3rU z>wipWlubLE;}o&ULdyMx3u?}4=kmp6j2pNt#H|H2JGI5c`sVKQj}1w-HSRs(flobL zd!krXMVvgz<;}ZrJk>CRa|S(U%cX=n*jT^uaI0P7)q<{I865>EcR}?T^|vow~d=%IZI$Bu_;$yJt~Ltc%MY! z@znl@&Lzt{dut+LY^wPSqnBH}U?)8sJz7IcKK~PHC2N|eFw*`Y%Q#THV2O2i_~C** zVwljL5?gq}zTv34uYzYzX);%Q>fe8r)E=%*b96G@C|UUx+ZQ)~7p~P&+uq<-XvGnf zyfooV`5T3kcBZW>7Dx1DIF#Lt!JF1^w`0_(Nb2pI!*gDA7mkWZTL(TkaYyc)B-y(C z$XLHezH+8gFbC-Ym{+ATKf=*iq{fydY7&_eEwBLN4wgqYI57+ zuQ6>S6MDMxRLWSxlOhL)e-d7rjb8Ci@J387uVK7if;FG5n`ANXbBFz*)}n*iY|i_& z7i!(g7Jc}~sd&|nM9THqEXDp0o1~AsuyT`|dMYN4r4G#6mG1pHd2i*i;dukRr*m56 z5UX03l-}9 z7a0vyrP>6RojHkSmLz|xt#VzUxu!#3PO4 z*t`RP95p(+z5PpV)QXk5R=JBEu(|&D`eUmiKP^^x?c`4n4o^=nK;i^W;hPjPSA}?K zt(MSS6xVgm;)rShKY{Yp1bZueG*b@^Q|gYE))JrpjBBYnPAr5Jo?W z+eds-v)jWmT^DqV>I01aWS_&bc+kS&)pr(&C3qlaUr&sK*DrI6dO~K zOHy=$=CaqERA0L##{1;=wT+CywE~F@&ARIEE*hf>$U`Bc#K%ECb2_|p+cGj^x2s2< zsG@gEEHm|7-i&bxbL74qceX?o_s!987%&O3@@i>(mlo=1A?{RRa6cDO34b^+^r~={ zP82cAdB3*LemRMEt5xm#XSrW3=EN-CW7;BZ_0(FSd#IgsR=&I7zG|zgbMX7j)N0E} zOrk*dBO%<19$VF0bpHzcSS_*m!3WEfSd3n+xJjX?%x=YJ0 z=vY=KY52sOd`t+v>O3&~hVDPY+HN3kgIiWNr+&PZJm&r7gZSgJ7%g*_e1B0Ixnro; z=zXPfv3*U6_il5k?qcqkv#Mj>9oL8pjLg9wG!IKPZhRRSSaHqwy~K;-4ttSr?7t0c@F|un zS<}BF+e3l(bPu2-i}7=v(A%4hyYN1k(bc_OhNGj`7}Yem6(Ac5FU6NAuL4V|!&sM^w z#-4+jeFKC9<)`VD#fe+AJ&uGgSU)=Zo4xqx`~aHF(6Q#ovS#MP&t696C}1=nm@$2AE>?D#PR4h)HOx1o}BE{l>D*^*=39X6_?45 zc7wQ_&GrT<2~7ck!_Gu!+4FmQUC#z&GA2HJddHM1eHqal{qB@cJH<15N&i)^PK#}p zEmwmL)?A`AY7<{LdWaKmFSB2!AC&m+?MbPwfOltBrY|rvNNKncV4xMZzhm{)rFTfh zQWK19&qNDy*Wmv1?2N(o{H5~i9D+&Ow5(-Z?>%W1=8vB0N?RY_qQl?d9_i@xJWP|3 z#YO2J_nvH-n|^1(`te10>8wcWp_a*Fu^X1UYM#t7#lE_B6Zuc6PhGWdmD z&pvM{iSjKdsH^sQ*(KIKZ)>Lhb}kaHiISFp-Fin< z=Es^fpE~2ULW-l1q|dr`24}Ti?b^OKSBgiyDxZ}4xpkYk@Ymk53$hAgRbAiN9vrNZ zYWzVZPq}v}$+!LO;~jNtGOiN$ec^Aql+bkaOZYg)+xcuALo&}jPceVdrs~$Hwq-jc zU2p`(ymrf?Yms^iGwiuaegAiDQJgZnkzn{bjhm22QT+essjrALBQ2(_#J%NL>Bd3zsIE?t0`u_t>B}wla$r{#JM#`yIa!oz#Clna!Nxe;y&6 zEiGow4=61D=lMZPR{$Mbyr_J@gGyttwBfx)rEq{j(S|$WERmKR11go}zLz%K+0q8!v)N291|LAH6V*`&6lNpf$%W36{%o!nfKtc9A(dQ; zr=~50qD(1-p0wd~KA)org8u&g>i!sYHkSsXh(scYM1yEF0^&gM0$6;K0Kwv|h3ttO zVL1N~WAW5QKB<%0-XOynM5!ae8ACJZ0)x#0goa5TY+t@MoPZ(YC}a&H0*CS-B2XwQ z8G(c@1e!o0VLb^%B8KEKV~O*NhrgMECLmiFC6J=a2*xZslYQCI#UCY1o%@6G$IRYfz6##WJmRx z(Wpa)wvsQGLH$F8h()O4hafbjOrv~|r++J&DHCC>{BO#BQ}7>(MMQ$y3RE}XkEW#q z1OBD!-&6FnQ$zh<8}2Xc!+(7f`~oP=^c9u=)K*j>I82xxD6GQGsv_LyR%|~24WXi< zEsiAuXe0^+@j=}{#A2u^B%n}e0+NVD<8W$76dZ|!&uC(ERc6xh=dOiV?1i*cpMIc13ZCg8VaKU!Q{dV zV9n6*L=6b8{GEovpdh6G4;l*pmn;&A`ilkujDORxSO`-6Lmv(c;p~6Vh&U)Of6%am zzxi-NX#96RG@9_&I&fGB*!{uB=aL|BkqiAy3V?QuK^Cvo|r R1ZkiM1emh2k+m`Ge*nX_{E7eo literal 0 HcmV?d00001 diff --git a/curve_time_gpu.plot b/curve_time_bbs_gpu.plot similarity index 56% rename from curve_time_gpu.plot rename to curve_time_bbs_gpu.plot index f8d9d6a..a7aa320 100644 --- a/curve_time_gpu.plot +++ b/curve_time_bbs_gpu.plot @@ -16,7 +16,5 @@ set logscale y; #set yrange [0:300] #set offsets 0,0,2,2 set key left top -plot 'time_gpu.txt' using 1:3 t "optimized prng on C1060" with linespoints lt 1 lw 2 ps 0 pt 5, \ - 'time_gpu.txt' using 1:5 t "optimized prng on GTX285" with linespoints lt 3 lw 2 ps 0 pt 5, \ - 'time_gpu.txt' using 1:2 t "naive prng on C1060" with linespoints lt 4 lw 2 ps 0 pt 5, \ - 'time_gpu.txt' using 1:4 t "naive prng on GTX285" with linespoints lt 5 lw 2 ps 0 pt 5 \ No newline at end of file +plot 'time_bbs_gpu.txt' using 1:2 t "optimized bbs based prng on C1060" with linespoints lt 1 lw 2 ps 0 pt 5, \ + 'time_bbs_gpu.txt' using 1:3 t "optimized bbs based prng on GTX285" with linespoints lt 3 lw 2 ps 0 pt 5 \ No newline at end of file diff --git a/curve_time_gpu.pdf b/curve_time_xorlike_gpu.pdf similarity index 92% rename from curve_time_gpu.pdf rename to curve_time_xorlike_gpu.pdf index b7202e8ba3ec95a01704c5371a084fab0c672fe5..2437d2e19e4bb599ec97bf0c340742815ccff97f 100644 GIT binary patch delta 281 zcmX?Vchqi!vIK8pvZZCBVVaq)sbP}E)9F+_tTeDm`Zbp7&m%M?P4EUXj^ ztSqgJ&8)0UCu>V8=(VX}afC5EWPP3{m;bJEfeMgh7`3<(DZKStuBQ z?KL)?%qJ_sVPs)oX>4X{vRO}d7o(Grg@u{1iMgqTiLr&7o28?pg{7;ZnTxTxqobjb PiKCmH4IveiwdAD%58O&Q delta 281 zcmX?Vchqi!vIMVrTC#)9F+_tTf=lxhbp7&m%M?Nkjja?6 zt<0=(VX}afC5EWPP3{m;bJEfeMgh7`3<(DZK8Y>ur z?KQTT%qJ_sVQ6e>xv8m(i>rmJg{7r| PqnVSP4IveiwdAD%%{oY( diff --git a/curve_time_xorlike_gpu.plot b/curve_time_xorlike_gpu.plot new file mode 100644 index 0000000..b9586e8 --- /dev/null +++ b/curve_time_xorlike_gpu.plot @@ -0,0 +1,22 @@ +# Analysis description +set encoding iso_8859_1 +set terminal x11 +set size 1,0.5 +set term postscript enhanced portrait "Helvetica" 12 +#set title "Performance on homogeneous cluster" +set ylabel "Random numbers generated / second" +set xlabel "Number of threads used by the GPU" +#set nologscale; +set logscale x; +set logscale y; +#set label "Taille" at -0.002,2.1 right +#set label "file" at -0.003,2 right +#set key 1500,1600 +#set xrange [20:200] +#set yrange [0:300] +#set offsets 0,0,2,2 +set key left top +plot 'time_xorlike_gpu.txt' using 1:3 t "optimized prng on C1060" with linespoints lt 1 lw 2 ps 0 pt 5, \ + 'time_xorlike_gpu.txt' using 1:5 t "optimized prng on GTX285" with linespoints lt 3 lw 2 ps 0 pt 5, \ + 'time_xorlike_gpu.txt' using 1:2 t "naive prng on C1060" with linespoints lt 4 lw 2 ps 0 pt 5, \ + 'time_xorlike_gpu.txt' using 1:4 t "naive prng on GTX285" with linespoints lt 5 lw 2 ps 0 pt 5 \ No newline at end of file diff --git a/prng_gpu.tex b/prng_gpu.tex index 2dfa78e..88e246e 100644 --- a/prng_gpu.tex +++ b/prng_gpu.tex @@ -968,10 +968,10 @@ should be of better quality. \begin{figure}[htbp] \begin{center} - \includegraphics[scale=.7]{curve_time_gpu.pdf} + \includegraphics[scale=.7]{curve_time_xorlike_gpu.pdf} \end{center} -\caption{Number of random numbers generated per second} -\label{fig:time_gpu} +\caption{Number of random numbers generated per second with the xorlike based prng} +\label{fig:time_xorlike_gpu} \end{figure} @@ -981,6 +981,15 @@ In comparison, Listing~\ref{algo:seqCIprng} allows us to generate about +\begin{figure}[htbp] +\begin{center} + \includegraphics[scale=.7]{curve_time_bbs_gpu.pdf} +\end{center} +\caption{Number of random numbers generated per second with the bbs based prng} +\label{fig:time_bbs_gpu} +\end{figure} + + %% \section{Cryptanalysis of the Proposed PRNG} diff --git a/time_bbs_gpu.txt b/time_bbs_gpu.txt new file mode 100644 index 0000000..d32fb1b --- /dev/null +++ b/time_bbs_gpu.txt @@ -0,0 +1,13 @@ +#threads bbs (c1060) opti rand/s (gtx285) opti +10240 1627217759.55 1498102683.67 +20480 1749246235.44 1607349227.62 +30720 1833097798.03 1685516555.22 +51200 1798823386.81 1653380954.14 +76800 1802172135.34 1657005808.07 +102400 1810622021.15 1664347848.70 +153600 1831246356.28 1685425622.09 +512000 1826609454.30 1682096838.84 +768000 1825429813.30 1682980716.62 +1048576 1823084118.32 1679854343.07 +2097152 1818671555.41 1676695462.37 +5242880 1805432088.56 1667271144.46 diff --git a/time_gpu.txt b/time_xorlike_gpu.txt similarity index 100% rename from time_gpu.txt rename to time_xorlike_gpu.txt -- 2.39.5