From 0cafd2bf1c7bf4758d8f1aa902d08d880419b67d Mon Sep 17 00:00:00 2001 From: couturie Date: Sun, 4 Dec 2011 06:58:35 +0100 Subject: [PATCH] new bbs curves --- curve_time_bbs_gpu.pdf | Bin 7621 -> 7587 bytes prng_gpu.tex | 2 +- time_bbs_gpu.txt | 24 ++++++++++++------------ 3 files changed, 13 insertions(+), 13 deletions(-) diff --git a/curve_time_bbs_gpu.pdf b/curve_time_bbs_gpu.pdf index 6d18bacea8dd6b6be47253102d26544d6cc39857..a6a1080ad960e9f60d4952c52c0eaa979f7db36f 100644 GIT binary patch delta 4837 zcma)`SKwt(KdO&&x0SW1lPGLkzNkLkqr6k2c zlp3T#Qo{53e&3ICj@P-)yZ`KUJ?mc2T5JE?J#xizNt!ro4|^DWKMTSE>x6SuOK_Jr(FD3OqrV>_j` z=Hb=v@-pbl+=}KbZGFKsrz0b}XH(opA_Gs^F~f`P=<|t#7%qJEx%}p^Uk=;_Jd!iK z6me(dy#y}G_$ifF0XbrafxPzl$Uee|(r!ez4_*fKlooPwyk4TY|`pi8x= zhpWcM5Hpf%f^vH9rRI<=w+9hODxjFtc%e0Ip5VW$kL;g`Bs(@C>TvDw(W-Qr7N0DX zUj1F5bo|zn+mBP-tHp~v*mR0MF$1%|+xE?hD0h>K0_$noCj_1#&77RZ6qof=nX;{m zij*l9bQ17mo78l4vUB;e>A&ZwANxf2c0fP%v-5Nzt2IbV09Z9vQLX3WB|}XYsC9w2 z|IgMs)zW|WfUa>8);<=YuDL6Xha0^$-TLl3)^N+ZZ@jksN|I{6jStO1*6kmhM)^zS z@Z4yHg!6+R z_bKKps+vWcGgq(A&4uKF$CvtufHMGYV)qz@!D&2J%)fSb)n8&kF6V%j7Tf?S4_Olx z##JHS2wFNHa_PMu1Mxd-qbH@&RD>uiXW1e~k@mAM-9#h#GVVF~Ge=Owy9~BbicZ85 zaZnrtWz`jd>fcF@qw>1uH?idMz$O0sD;QEnB(K84e#E86EUoHJWet5pZ{Q?w2$)`_ z|4LO4Tu~`5_Be_7=z7yRIk{)uX-|eD&bTvZ>2r(IaJ5@u@1)v1a<$bG|i`wNc zj_uTGQk!PS*sU_I+^N7_^NlWzN(yJjR`V~;3Qf-sznUK2VSM{CYM<}aJ}~3Z*6h>x zz=P>2Sa5^{z@}b$QE6ijKxFI@y;iFN5SRNP9ziHyqs^Fzi0w zj&^R;{|Y@Gx=_P;BzS(`U-J%&CiV}${TJ)Q)`wo7e&+D%0ZhHJ_ot{ z#pr1mYgD@QA>h>g9QmNIF2tt&tStz$qd+_-DiJ$K-njyK=_x;`Fc0#nDdSAD2~f?Hx6&X{0uC2*-3YO{V!1waMcQkUL@mmL};eU2hb`5%X`cB54p_3mI3bkfn-Nvd12@Y&KDuDt(q~5Sr_<_$auxb zW|32~rr2BMl;xd%25s%F;&%M@M;0H!kSAPO+e#Oi&G_bL%>@B7v>EJZq;L^cmbrIc zgBoE~d9O2RlyZ}!5s5n>wGthoWk+ii#{bk9?W_xOb7r`HK5D10?%W;Z3X1!}0dlN9 zF7-{rcd<_aNzi1ubf^&oD3p>$i!bBt!gvzk&k<&CAp zdl@>a5tkyP+Yv?ta~APOmeHhMh3>qw-HUrOuYvCfzanqogK#0U1%bi4uJX61KLknx1b_go|`snW)(Ts+_h!-@b*$ws38I+e}wj3#9lr`BkLE)f;*^AjFkUhqfn%I^u=GTB~S7!aJ;M|=C#i{BCYx$r?w&siJrTz zI#F+G@#`rYE52%)U@4hXm0xsEyM>+#d`<}VcJPC=#Ss!wM?LRI6hmeB{cK(tjdlcS zulvd`-=3nHlt11-ebIh~GC`LKq(?5115b2G4}o4STrNd3M)t#ObXuH4ix2Mh-xl0+ z?F0E&;cT2P@bM|WGsYHBeU*NjF3$9@T`fWiaDZl?|8+OAc$TKQC^W1ojahl)HKiRI z$l6J=Nuq@dAe^62XyuWP+UPjlVq50?`QGN8*yb>1pPBP(&0eV5?Y-xnN!)Rgl6$U4 z^V!*DN>I(KFSiQZ%Fo%x+2yXmb*?BC>r!zn?v>C?N7^HPq1*VFDC5t{(4q=K)?QSXRY)?2mm0X^A=NCgo|>n#@l>t-?sJJK4scc zuU}u{FU5PtevGo}s_;;?3w$A<U$FT3 z9hdHQFJO>~2>}7=A3y(vt*)!uh>U1XIywD*E|ycg=4o=I=)c}TOQK#J?~)+RuRBpm-p6*rhsl(euA2Hr0bC$yeCcJ?OjP? zv4xyTIGl%_g5e}Qu@5amb;2VhXiXi@gqvNoFjea5>o*bmrK7$LsrbnDWfdK8EfIzt zU5g-k>GMfl4~z4)G5!>C?4;NAyfKNy4!^8>cY&4C zZT&}jjR_OU1l?l&gTS&LWhd??K#XOxYw>;-tlNvijw3cd*gF8NGYzRmAGPu~>iFxL zE=`RtJnpdt6DS-+6Sb5*wbg~SRXOxm>sbpv`M%f(T2J+HWj1-C$i}mAa=ctYWBG#$ z!2oAOgOw)tEbY_8y{W}+#`JJ;|1<(@`32&twf!luTm~PAE)!qp+eSOURfIS zhk_k5b;k95Jx}yWr+{4;g*ZJ*UJ~~@1MQ>dG#ZxeZXOC)s`*m8t}@xq8k@&kfVykMt7)9Bi%MePhh;{9?k4GO zB?B$(k3m7s%!-t63&xf0SmHErV4yZUzzL#&cYhnbeS8jQIu|o1LA@MM?N+1PoQXaR zlt`$|evN#f!bCvXu?~244?9yJ-k6a9BdC$VYlJ-eYSP(zL z^Xp?v=ZYJGbf1v7SrT>~Nb>zk)c>+sf3gb*r=wv8+II+T2HF=32|XF(dBqU7E`w=H z+W4vhGc`JTJnkQeSpQ~}l@b?Oi=5QMOzE8Zx*q$Xc1dwInMaJX+D$Hsvr)f(Q1`hic$X!C_De1NX77$||P>HsOMJpwvu3j3+Ntp<8z zMTgvO(S_WX)A3U-U8i17T&#$2-WWQS@v`B84St$jLFU3mDr6@WCp36}P}%T=n6?AT zseTWQ;KR**-s}Nsa7N8k+dS-mu7Cs(i+EOX!8)|&^-kVA`fFY$6*bx@&8PUZ`v$Gd zqvFNfN(093gs6dLVtXvMa=OgsIfDrd19{0=BS~YSqK(x`a23$|l@?j+{mAvX| zB`~*vWF+=Y%1{(CS6vW@ip@`1@D0Y)bBv3-M~VlF3w|6I!mns0`>+QHAKB_}X;e}H z((d}tha6{gJSOc=zlk_=YlAsy=QKf1a(ytiDqkX*@8<) z%Hd-u;88uKcR*A&_!-J!0W&{rX<@{jRhF4y(WRyjT29D*c&`~l8`HKY)HN%{kTIc@ zENUQs72S2C_QfP+JC^d)#p{RviL~)Pj`S|arKoh?4OgXr=}D=GZ5NSV)1lTHiA{&z zaJuWOGbZ1i!C!vtZe~>RkbWBSvITu03(S4gUH7CH8r-G$HW$d5p1V%WAYePHi!X|p zY{2%|srfjYWyOOu{Knx5_ivU@@zsKkdq`)qkm-1oYhaXZ^q zYt`d?whSMHFYaN5+N5d+4yNn8?#JQ%M@|g=&#-+1+p! z_79`{T0ilw3))55MfKMfCX`n`X6w(6mNj%!lvTN)potxKiOnM06W?r!o=+8GMvzEB z>d?&6R|LRN2N)OzgNef6Fd0!W*wJ28;$KHp5+W^$gvr=DO2Zvf`&ium8F-&nj?Ku| zokvvFQPiHtmV9~WAEhZ_{h`1#@`#MI@&k2??b-+=^N2Kt8vmXwnG-y9e$2~PFr6vRpV zi9=-m_38VcwqU4?)E}CRg!CU86!Iqrh5w;RN@bK7I923^ytR}hLRtzc z1%<-lk_Z(kX;mo|2n?(OS5}vhl2%hwQx delta 4865 zcma)&2{aV!+s4b1kX`m=hzzpKYQ~zelbx|-Y3!4IA1WhDmWgCvlVo2rl5I#?Dm2Lw zB4I*yvP71D@B5zbobUWQ-}&C>oa;IFx$fV2?(2Svm3ov?bn(W%Q*hRvjYCf5Qs5Im z-9&t?48u%f?*tWXlz`X9q~VagL>qJB-f$MgSN9#ma0z#oPYs=*m zDUh~b^c)Yj{PCsP#4QZ7TWG!mui|abeucJ~QsI!{>p5BNGRn^!0l{w1H9}erP>VhA zT-Rbu^gVK8pej(t4EsD5?YPuqUTg#BgM0i$m5ubdO?Zqyo@KNTsJia*7b!=2EG{k6 z5KP_lVVTiB_g@NgFlv+{hujDvis(f&n;ehE4B7V%VP7tR}70YweED+be^$(LM9tA=0oIG z1LLuKj=RV^!PYcwBLfqZfdhcB&{125ng7WKp3M4a6-HiO%{MHX_}0p@dH<6_+41~P zeuscB%OW8Rk`J3;#IcUiIw+7@E^}>&MQ@fgiCmTP`bn zWvy^`Bf91AyL-n$aD1Sjh42H$Kv3K9&hpmqaNm4iCl85~{h7bx`|!ce4I$%&TMhoJ zc#k7Pw6L^q=9j=)bKMWSR@_7avqJ!AgSWu2zcf@pWiz zNN02Vj#qmfw$?ZHz=UqHE_KdBEEbk(mcOC?EIr)Bt5k?HV$jy4`nKiV-OoJXzl*#% zw$IQgC-d*>&)Bah8xrK4!tTR+-PLDv;mFyKzr~<{oJIXs_-{4*7I69ZrR5dy%5#F! zT?I8B*`p9(Hdw4r%QgNGqiRReDodL+7^0Z{}t=GKM*fDf=U(>F&KTX?ZjIZUUf zk4@ZM-K8wT9)Z;&n#^(@iW-=6xtA@zqf}HRS`0VfTFjo=;JLDk2Hw1XFO@QJIPuo5 zpunDME9sV|_CoKGolUh}hBRYZ5Afr5#&*8i1$G)t@gbmJPDw%mDCgMm3{fHmLp_s} zl2N(r9BfybMkG}IGMi}lCd5p`riWuS?Y=FV8!wLLXwnp5GycgQp(#3RTrEy@UP3hG zyr^CL4bd2D6h4N1z1vJQ3P;E`il@Jqt!~Xm<#ZWD$TqZQWel^UPjzh0SYjWi4>@0J z*ig7L`m_%vjUi4zi8vx3G44r;Xv@+$z0{2~jr8AiQWIgDDG1Gqa--Jq>J8?|EP*4ALjlZg^WDUs3#Dc=O+eDsE?1a=h@8C z4rJS$(fh#U>Hp$9FjY;#H!@IwHGdS`m@ormoue+;Jj&a(+~NC=oL{&i24! zB4Xu!BYZJ_yB{&hS(!_;A}C#BwI8(wQ43n*dzibh4X|377j#26RH&#nY4D-hF(qc& z8xNe|W%q_3kR*Zh&Zhx^w2zX@G^_nG!PEv%3SUCALyi-SZqk!+tDly-Nk_ft0lzx> zpAHl61p+z`y(Q|)7f2z8r)Lc=pSJw~NQlx#Yl z=+cj8Y)vlPerw&q?Y1$L%HZp&KdSY~z>^`x3GFl&*RgUj&WKaDN$7y`rdB(gzJk6{fx)(9N84H(_&V6$_0Q zalMHkK6XTA&$LjAx$YbRc*&K= zI#V)Y{K^n#tDlQ>2b32 zJoAsN`GXU6H9l9DqltkwOUsLepY#sPy$ii%PI-o~pIM;#XVr?Y(XK37#LnT{qU(MA zzFm4WY}a*R;i45uz_G~X*;yZv?FA+FWLuxclBxCHlcchpGdHWeS4!^maqrXa1iq)9 z6!$H-uotAwRB%BHaXXe3C_XK!y{+H*-H;FM)?c{Dy^ zBsBvtSY{I5m6-ze>L~d+Jb3*QJ|JBW81I%Su%UG_?{LeokBL4|cqRFpV* z3~jm#;Bw8#pis7k(|P&Tj2f9Op^c&Nu_S@iWoDtzR-qnI2~|}s@-UoLf|5{;K#Zrd zAfw`ioYlN*iIQPKg)Z-Ppf9QpYt+FEqMNk7`=6}m_SHiyDmj-W>$^tr)e%t-W~K8_ z3-3?4TbF>^2WP(JD39Up4zZCJ1hi_!Xm~u~ax<+Jt+rfuFA96T8zgp21uz<%-ybKJ0v^%MhTG#Sk9X2-AhdVyX-aud=s|1p^t2|4o zS_F-+aEk0DgDmfqUzaBF*xgGw#%je8@-JJ3Lm~Otm_uZLgg^D7cjJ6@O}2w<>VrX# zHAZe-H=Y@YZ9F>Q%dxc~h_p$qV7a3cW8^tI`L!|*eU09#SEIX8rcdJS&fa+I8P#-T zt#zb|eS<*7hivT)wrIZpk^kq;=G{nliFsDx?Uf z_8pO6mIZ#H9Z(eoNcDA&(Jbf zZD}u&oX=T=DXFsNX(?Zp-g>vV@e)=j+NjP==gNCM0?YY<&rb%eDvoloN3cbuZBuDZ1WyC zqV}=bZBA#%SznVCa>7%I@M!(`GVRGv;o-e?!QU81lP&RgTsB%I=uAivisfRuK7KL41bKvk(Ri8|s+BKDEjguX-Z`E-(e}nJ4M`hU&ps_`# zdl$@15tLRm3&B}YlhUgj1>>Wzx=HJWhfT3=LJE$m0W7713#fx6e^Z3g)+E> zjV+Q2fp;MzxT4u7=k~DO;VL{j==(OHIuWXMVttxRb5}1XH#Q7td%8%`$RS>}&?qgO z3Jc%2Mp|*X=dXSvy8&1xYu$Ac;Bw<)qnS1jomoeKs89pJ{4{CFn^|f$5>oKjf@_H$blWd}a$~cpFkiEI5@L8)s%uB(G+pxURRtBNQ zkW`E+hltgS0L`9D`rG3k%{N2RRk|)9qVS}9ayKP)w@*`dqFshF%3E(}-pV00QzD%= zTZ0L!ToR-hTzu!wTn}!PiJl5k&hbjUHVTGbx&OP}XI8r669?HfCHtCt_-&I+p29Qe;kO z$$GjIxhF%*stAh#^OYctY%Sb7 zP+?|$Am~NL&EZR~t5zwmu5qilQK8-IOm+8PR@OQ?6n$R0y*vxZ{iGNg(ya1s2nG&{ z)xnVirw6awrgdDKdYWb1rDY^eNzM&0ZSlX5K-!eJI}R7h`lyy>Xo8^f#J^+$U$$fD zh&bPJ(|_J$37Gza$ynkf36Znrs}eT$R05>{+)s<&|SprfZTzu~{bre3Z_;UOtM)DTtuo^8@SJj&biyfVTMKAOTky`R4KP3(d zM%Fja4fB7Pj1bA3%PA(zuKn_sP?FQ{->S5xHb(WVz!FCQlS$7Ur!M_VNrd>BpQS86WwAL{uPv?Aah6=xOcik9M^8?s zUO6>?bdpj(;;(g2_>y+aiK2odiRu>-XT=Z@XPAq#0#XJBaze_0K(5X*^1qJ^7~z6} zx*?EA2*xR`fXn;efwJ66JchnL02w1+nGk>l7@-J|S41j8A&JMcVjC-EIG;Vk5@WsH170AK__{_j1Y zNB~$K1d?QsGxT-Q#00qlH5LCdKp-$e9tj1*U}^FE0{^`VksqA4#4oR^00aE>yYc`Z z0K?yfJRGTj{BI8g0m1+9KyX+ZTHrDs`o|L>C{+Fr90mpb;UQt*KRhVnPYwq9!vlj6 z|HNeZU)f<$2qcX`P}v@&povsh(9%S~pbDA_+8QW`wl)|n|2vmD5~;2ZQdRzc33~=r bRffPIOh6DWz}1aG0fay>h>L3(Ycu=@!J^uM diff --git a/prng_gpu.tex b/prng_gpu.tex index 00752c7..74b78a9 100644 --- a/prng_gpu.tex +++ b/prng_gpu.tex @@ -1082,7 +1082,7 @@ As a comparison, Listing~\ref{algo:seqCIPRNG} leads to the generation of In Figure~\ref{fig:time_bbs_gpu} we highlight the performances of the optimized BBS-based PRNG on GPU. On the Tesla C1060 we -obtain approximately 1.8GSample/s and on the GTX 280 about 1.6GSample/s, which is +obtain approximately 700MSample/s and on the GTX 280 about 670MSample/s, which is obviously slower than the xorlike-based PRNG on GPU. However, we will show in the next sections that this new PRNG has a strong level of security, which is necessary paid by a speed diff --git a/time_bbs_gpu.txt b/time_bbs_gpu.txt index d32fb1b..f45a97c 100644 --- a/time_bbs_gpu.txt +++ b/time_bbs_gpu.txt @@ -1,13 +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 +10240 622497604.46 597300046.29 +20480 677745855.23 650787308.05 +30720 701376668.60 672256823.11 +51200 692118233.26 663780345.74 +76800 701740920.54 660640087.24 +102400 693025472.40 664058098.59 +153600 701565276.17 672620334.61 +512000 700157216.29 671244011.43 +768000 701007355.78 671801398.71 +1048576 699292505.32 669783366.17 +2097152 698125940.68 668241397.05 +5242880 675888442.85 665832927.73 -- 2.39.5