From f3cfcb3a5c68d2bc48c1087c56d50165364c133e Mon Sep 17 00:00:00 2001 From: Kahina <kahina@kahina-VPCEH3K1E.(none)> Date: Thu, 22 Oct 2015 00:43:28 +0200 Subject: [PATCH] MAJ figure --- figures/Compar_EA_algorithm_CPU_GPU.pdf | Bin 7992 -> 7924 bytes figures/Compar_EA_algorithm_CPU_GPU.plot | 4 +-- figures/influence_nb_threads.pdf | Bin 7357 -> 7277 bytes figures/influence_nb_threads.txt | 16 +++++------ paper.tex | 34 +++++++++++++---------- 5 files changed, 29 insertions(+), 25 deletions(-) diff --git a/figures/Compar_EA_algorithm_CPU_GPU.pdf b/figures/Compar_EA_algorithm_CPU_GPU.pdf index 5bdd80f26353cad29f827229cf3dad061d83f1d6..81bf3faba5ddf3dc8864dcaa59ed25fabc1058f0 100644 GIT binary patch delta 5063 zcma)(XE@wlx5hJ~lOWNJ=pyROU`FpHqW4a8!w`fRCH_Q-PK@X!${?cGA^H#^YN8Xp zL=Zs`A)M#D=bZPP>&b`n>`!ao*Ke)+UVG!@e#j<k0&wc6{a<vglZyIj_(wLDv~qN= zMSDW&U9*hBZBK5Ox}NV#=UZsL;eDaoN3gguWRN5g>~bGqY!4s*q~7^R2Y*_<gFY7v zWxHZ7bYB|{XRChBjAyiD)>YoitUTvvq@K)lJNTOW{j?cR5_s+DkDX1iORp}MW||%} zTAuXgJ0Qn;AC#YK#Y|PY;`XEZW+#<AYm{xKxuzkn`5^6G(LU*?;v$^YX|SnKO$VFr zAu)slikT>Wqt9B#S0RGeaO?}d-NUtv=~`>Cmbg^_gzz(suoTA0qSsQ8R^Ak*7b45> zVINCF<sT)y@R#MDCFNH;uM4De4Em{KUz1%B0XQ)XZ8kA|b7<ccftLoa0B+3q$E0sx z30*P{`>eN<4g6Hhx;wJQevnrXenZd`6n90mOvo#U(@TR>Hr%@W5pn=?e0RrRQ4~kX zvvMiibV^C&YWx~SZqn967bJo+-AZ4sAxI}A<~8izHHORwbtfm2ZZJs*cXyu_K7<ni zf;OPIc9w<m9SSdtu*WC=%W<eNFf6wbIuO)7o29Km6A7MpdU;d{bvY5~w6J7o5!IV^ zqxOmVlda4`cgPnwnEpp1PXG3mU?FXp_P}@YdY%?2&NQ3kFI%#@a3WlF*Qh7GBmd8U zY5O1qPQ`S-5C{Wz9&Z#Pd6pEj4*I!lUB4XtvPej>?O3GVl`d53Jt0Md)sUn8ok<8F zq%|m*QT}soqV8Juo43yowuc1*Bh6z#Rzqc|r|;$O>|X_-Wj?pJUu`0T{o8({W#kU_ z^=mm|LVuyr2rKKW!}&J)eG5hNW#!!dA5C-HX$&$702W)!=(=TJ?3gy!H+APTUtezT z!uCRcsh-ZW#s)$KXD$terVvb_&6V8scM~tutgydOKPEAs<TJKUmHW?Wh-&w&i8<1G z#&enqThtTNaC9Esnhl;R;kp-a-1h|62WU;Kt7`yPn=NZSxZS_tVOl}!faUMCqZ_>q zeRGy^fa~(jajfGa?%GxYmnB^Iyo|-vr!FDfsAvydY=GK%b+q~Qtcziex@G3q!UV;> zXC*o{&CvsXAaijK6n?DmOE!yWbb9C$?%qp<T@{})>WZL=f$5?6b^6V0y(6EURf_Op zD`E1Vt_-k#BiXt!3+XeY0@S8i1eQcR89r<X*y&q*7d-j-CRtnqgT2RR5G6UJcl(Y@ z%4%f(o0wd|#xY+xD$%r#VN;~f$-Tv_ArYVLk9*YP`Hqai6-U8zBKwT*q)$eZJ+9xK zSIT$n$o=_wbM!FrLPRUHx4I--Zo4UHY+L55Qywe-T{S-%fvre2uv4zWWQ*7!^=1nn zHIQe?Jr|(O`9>p>sMSGc5c0^p4E=t+CHTFoua@)Vila+sNxb@5PVJazr~Yb$YW`V5 z%4QrkyRJktB4-n&3P~VJ%o^Y}E%bY2b>}!UZrW~y6ALOb_vOVxk=|xiXrqyqo_Bpa z!#QuvxT+EERk$o4<Cq5?lja38IEgqTz>}6P?7@MyK?wFsAeQl{%|>R|EY~QXmd^V@ zqmDr}b~_LoxYK5XQmfG7ca7(zDM>x$CbD_s-Lmi@Gh6lL1gPv~3?G(F>m;dTx@CdQ zCvVH-Jz*nd>;vA4Fz&CU=$Ikm5<9-fO(Qp~Tgy%uJc{$>yKAmr$+xaEB+j<D>0m3S zN%AInP<Ni21l0I}M;aRg?pq!g4=V>&QFTgA^FKVQ)LOG3+)=hLu7KI98<+C0`x(6~ zGq6@ScIST=_vz|aXLUj|I{u2{(d;A%CXNUU60a{KN(B+C>#FLhXw)l_ocz0%Ba;GQ zipbRf6EdUQrVM#dM;NEQHdue0`x|Odn3I6>O%8kZ!)|dULN`)UQv1FoY?W?9pn{O9 zqF#Y7jlK#IUH4Pvg{;s}Vuu&@*rwn6>oS3tS48uGq|1o((PCTB($l5i-~6AK3`OaQ zX=gt#o0u)HNF~G~H@hr9UHs&@AO!U=ugN(8RbB*Gz7SEcIcajF`7An))&3`v8_WXQ zkuM+=YnSUBkQb6gaPi!e)bzZ4yK!b}adD+nU?eXu@6fmf0A7%k!3<Nx4w36TmRKE4 zU1MZj+xn$rvqf$SyRN}j$z7MhmoYKrDj4$$gGvi7st5X|#igZAA3QERHiUI_Mnr*u z<qims-(;&+K!XA1p6Ni5k;cx%VEmP3F`rv3@36cqm#Bn$uFq3Xr9ytrdpv5nQuB{n z6Dr#=^>J^q&jnjZR3i;(CTRInVoT`t;YO5nn!}~5WoZ6T^5SQFF8mSXSZ95^2_-i{ z@kIOA1*wuwiV4NNsS(Vo-V?5av4y~E=!DTTzCP;u&l5pX5sNyfRQfmXv3}$jpv$4Z z_=M^(Z%L+$BC~~xt@R5!kHlK3Iu%L__662x&bXZ%=$#gbD=%f7XHI8KXR*8@&on<w zz|LNLEnPLK)MeP+X-N6eaEQ%Ok=C0dYAgic%^iVy*{_mU0l!0^7jg{&Sw_IewS-lJ z^kJ8`s=ZR0AEaHkKLxr@P%IMyS@=)ZyerqhW3pr@yVe!|3=)ck5d2A9yWGOOGn))^ zQuL1}IZRk0vgqoaK*zLqljf|!wj|a|T#&hg=ue^9MK|AaSc;jl-tOp<N5XnGNiB_Z z18B#<XWZ=!iqwHuN8ZtPdzpZTx1|Bx%>a)#XrqZMl_H=hpkBPenSrjqhuCA8eI3tv zT);R*Tb|hbDW*D8I8gNw&$tbqxr#yu<_EozDHKh#Gp!KLK#0Rr3t}_^3G^nidLd22 z>Vzz`3%bpl%P-I~J(4=Gm?`l(R<*8Zmc7p~O|&Yt)q+rn3fNM^29SewpAHZ%k<kQ( zRIH#j-aFjAxiIsggLY#BsPz}M=MixjD;L*no3$ZWu1dOQ^AT^-9!j+#)FR9F?9uYd zIxOum-IKh=nC}|pTFsYgHs)}HgoLCk)TPhli?!L0+N$$$PmJoThC*c8cy93~Q^aq# zE>&B4ha8e+PS-A1iv#`o$1}f<jD@Il-RU<pg%bMfq#l}*<b0)`K32GAb-G)VLdm#> zPQ*{ka&SHGF4}Wht_|TR6|PJbZYdw<x=zvE`Al+%P%&sC{uWZCo*q>*tGOF#l?<3n z7$kM^m_^sn#nnF~c=8NqJ6Aq`NAtsO1cFJkY%p+ezA?J<nFvsWurrYdbI;)Lsk7(@ z3g6d2lDC7TjzcswF4O5gnv8E+XP*Qo&J+tpPQtpXiCd0Sr`MzR{d+D)0!GP1&vwUC zLOOim9fB$9B&|YvdF=uls`Vr&70=TmfTwq&Fv{>o(#%=-yUH-#fV-7A6DswA6^5UW zSa6kZ{R>&6CxKuaUjyQ1RoU)z=++yv^bEmat)-OKAn1G_xXr)B;Q7o}BhtIhk25u= z-Mbr(>VW!hWoc80PH5^w1kCrpvtJ~UBsfibKHy=nr^*>>bGD98T+f#pSVd9~6*PFT z!0HCzeuL$sYn95z#tGV!bk#`%tyFBEZM`EP-VFR3z~cw5xN93=!Y<GXC2^cLExmH; zSQrSfipG1z)TD>i)=*Y_huN_ySJaf?CCVc<`>AOUCO{-IiT>2B5NZj%Cg+oq$(^H= z@fqM%+r`4~T^ap@sny*6@q0$*UKcx<{@6sonj%2$1N4f+iq3AH`ODT5o7oF%9VdhE zLLWJxU_nJ46}9E?C>+e&J<zlTDc9TVUJs}+B4(fR9)J9ku%c>vv0<t*%a)Ht@U<$o zO^HN~XB88Oo7+AedQca(<gB&9eWTu660^W)O>_Su(Z5^lq$ey;3$K#th`;T7HW7J_ z8WW{i>=JnIjQ0~Uu*P$>Td^{9T+^&+`@ISbFM}*dksw6nPr-btS0PS3D`!eGy#*(G z$1Ls!HUZX+Jd35n?E0hlqeZQV?T6#D1X}lEqy$`%2Bfj7A3l8g>eF$ynk{QOdqMy0 z;nMJ1>*zfk%WenD-eP_BKoS>!<YQL7F~!d9u<54+dR?qHeKL2xD0vT4`MD%nD^ZyP z84&fj()$OE@`gc-i*uCZ>?S{2y<^f%cW*Hm7Mpz{=h7bIO^+5h_Nw||>du2)%e`M0 zteVmxJ*X?7TybFLGGxzoTGw^tU6(~S?4CV#-M4o2<8`=o1VK~P&{TzC_0VtH*Ln}^ zrpAv|=R4-~`$p`^Q4KT@g6%Q<?WO5DAf>7PSe5EwuY_Ex#Je55gmRHcQxBIzuyro| zjjwL?-^6K3C^@yTk~PB5L&kWnN#A<E8}?D>U548x^mQE5gmqCvM93^Y`;_!2aY|zt z!3z%si95{os{=8PNQ1s8w~5|EBGLC!O=ozTi!O$!wn(Hwhl0vQk%5B(*=MC3X@J@x zN#0P~CjYmtvIaudB&DM}@34nEmbH*A+p~G$Op%VW54e<Ve=6l2h8)zTZck`&V<{U- zj7~4le!0=DB6LnLUf1}6ZnwU>e5$*7l-=-d6+D9ZAr(`!|6&%~plqdpyvHD>OItk_ zS^Ne;FUY4GSZBq52DuC6=m`Sf0e+7#t+N9z*L3)|l|9H1vhHR>JsjTxe#gEdIuN+H zSlzkPBsL+7S^40cLiM@1&?P8BUHa{F+x^|P$%Wr9zEfkvr7eENgGN{g6CiN{?{<?E z6<+Mh$UXk{EmEB)kP!ULu0@`IpVx-!4eXf5{q43{R6nD0PucSu8`=y`K{bGF!*4O# zD3hu6#u`ZMRs0U__U@M^$k0=h-C-Mi<+;dxf@$W+&Y1mU!D_Cj8+R1ZKJBiL9Bl#* zZ<_G59&h+F=u6M*9)2HWG*yy+$`Ly3IO>bSb`_9HbM5*tJny)>y3mX3Sx0BYb=?Sa zzmE3DbDxNaeg`<dbiZE+s%Zr%3P^KkaD42(Qf9Sr8J;pNpi$Lg28U_%?p|yR(-pz0 z1(FX%_uW{pXNB-SX)l=s2lc=hx#M7Ps%LJZ+@nyp@N4|>-U|e@RpzXnf`T9HYOGQ2 z{kOcXy}j8pC6iorj@*{r{`!H2jwAXQzSHigJK;53$J8X6-VtsV-97=#yA!Z6t+`4p z2!-N<<q*kB9`SLsuc5j1G)YTc{8~R00y|7JkMf8?ow}npD4obXgDopN4=?93Y^$sT zVt;&bcE%jW9}cY+aSSj;R%lR;>Ur4I&gbtrpG>lq$yk{@xm<m(*4wlcdzf&Eis97Q z#4*mJD=259a^D@gZE^wE2lMc1l^N+w&q&V$9}0cJDQg|u*ez|))mzc`NzI8=Ue#Eu zNj)}N`MN4z8g7X>zwe)SVnVe>`99snc#!)yl}?EN*?~k&&JnHU+WU^hnUM5`?Af3Y z;H+ScN8E2iJ9^UE0xlwq5I=ZqzDa*PQX^Yp%UEdC<k9x5xH1>$8oMb6KG`PDUz+DV z5KvbAd8Ux+RYF?T<Sh{%Mu`)+V63qrNes+7<*X^jSW!~i*^{VI*h03LJ4ATz9xsyT ziivX$ExI7JgWxgeUXFGa+jI3$-HAQ!Z}0bk>(a@i7feY>nlq`b4@^J@N@Z6Rar3Ps zA5EoNzcs!F|6~P<M-bO`&PfdiScu9~W9bwnBV@rn_{3jR{39x#^>?&7EuQWx5<BDs z)o^?1|FVCH68R~9wUG4f)lrNsQGGET?y(397uc#tc?%uY*tXr_XQ}(Oz>S*VGB>Yd zz@0F-c3YSkVbk;QQJXC3eDA8viICxS$!a?&PLbR_)A$`rdYXb+Okw<ZW+%Ah{A16m zQ&^u@>@P&oOGFIDgI<XMj;ODtmjH2#IzjDWVxr<g_7E`#At=-tA_V#C2uVQTFh_Aw zJ3C27am+17Ef5rA%gFxE@G?eeCQ~Ozb|GB{AzyYQ7*vWKCIyp%h)YSq*fAH3P_lnt zF>of~n_}!<cD@d-D5ob*D0Udehe`3D`7AIg{WI_%Cr@T>CU&=TMS9xR>#_ub{#tqv z%t8wLS9S;tvj=7-hQT0`;$oN^tl+=rMzHe#cQXdb3XwxV*#Gk-A?%*)<o_xl2pC-K z?-~>ih5n(5!6BGwR$f5tj}cIWsQ4eaged&)8cY=SrxgP62M7J@pa1BEOZ-<a*Z;{5 z`)lIgL2(2Og2}%lW3392l!S|mDncaT2yrzPRdF~%O+`&f1*Renhe0J(<z)U}!kS!8 bj{LE&osTct$H|!-A%=jG^YEzZs*(Q(xN10> delta 5153 zcmb7=XH*l~wuPlj=som^AP`y#2?@Om0+HT30wPFn0vbh%pr8^u0v<XBP<j*TAP`h~ z??rl*P=$N$edFEn#yLOUIQ!Sy-<o^PHTN%tI>k3SSWVif-7~g^5fy`gucu#XM8d#7 z)TgW@BP*fS!P{M!0peUrc13lgo_KaFg-7i4z|FT(=*sLaNGtHf>FOhW`|<8Z@Nbkd z@QQ13xGOsvVoQ%$1X^)1sBK%6Ox-}dTGg#4Km7LV_vQl2+*2ju?gr%YQ*LN2llSyv z9#$$R>^Gxbtz(Q4S5WkVBdu3pGlSB0RBc;HJ||AX>4Q<~My4I%Wd}b072EnqMD&f4 zx7Rr1L<>~<C5#Wfx=C9idi8{-d0zTW_?I;#;V;d+jk05X`>1Q3yd^Wfnbi7@Tmd{Q z#cQ3wUGoo^hl*C&Kb+cOIu!>JWChsGSRz=wv2K#0P~H+x3j7t@e1f&9cMcx-Ve^iz z7bw7;su(MWidt(3XL0CEv@v&-HJ<^PUWv6(Tbq05h;sw)37u_hZ#ay<Qt%9SNrfe< zAK4@wQv-f{Fz7Tc2}!~eO}#%FnLppZZq1BJ)gya3*5c?zp(Y@Z=sI6V>9p3_;s`d! zHUUgS;dLX$A6wS1zw`5kWKgnyeAYP&=mHkjk^V%aGQXh{F9;vO+gHmxch8svSjV@B z22oYI+3$0iZ<Wr!aBE|$<9jA2_`j%sez35Cv=)KVn6!EL+|{Ucqk7@SpPPisw*sbL zw|vL2dvKkc4m1C0+EH9Hg1t6@<?ikIap#Zc^h?oAJoiry_l}I{;9s18>gln{jrKhj z%Gl|-OTQp&-RU+lqkF&o^30(bdv7a8F+%jmyQ-g)S53`lhll;YXHHI6KVf<1?53yV zUhmF*WoCX*X5v58JrljKc#vY3Vs_m~ERV8bmsJE`8mKt!aII*mQ3neK`nEbQ^CVA> z)C^3cDl-w&j~WXby}>_(ElBMv%b7vvsoDdW$9C6@Hty&ct<-p2d@Ss_)DKsp&y3gL z$#V<hiZG8=_mk!5SGZHv;WrSal6$1fs+Lgr2Zs`iUJQL9PiOM?2s`mujj$WK<|6g_ zg(4=G`;TTstjdX_0-RW5pklcAk!tV<jw#EJJUJuy<>jMr<6I6}Ls47knxWAY-SSDS zfhAt*=4UMf_x!WuWi>>P>=~GBK$s7kO;BxgOLm5Z17LFH0Py?ov0N+qX))8@=;NyQ zuHtCE`vphl%C%V#9fEqUl%>0?lAX8itQ@ONHwWVBN4SEICHDSLx?d86<h+TYh^XPd zS2V*%x6+n_-=14Ky55zLwvtLolbs#Q5D+@&@zNXPP;j(B8*frIbueyL%u0)~<pvkJ z#Z1tkLaEgTkG?bq*)<o*_A;<X2)=gF$S&O?@u;^xswn9K$3Sg5z>gNhVq!7xCoRA9 zKJBw)eo-R9wT(T%fbkO%6sFMn-cO0N+CmMc@vL-}Wh3bm7%x#A{vr{&WsxPK-RAi9 zK)vTcXi#rrFkcm;QzKB<rJo}S>rZ;1fHEsPYs+u{c<=3y@<55~&}eEYTHegpB+FOh z@I#+vk4ecdGGOJ=V987(UfVbnFA2zhBxJE1xKso%#%6ep62&@a%`%`;yE;}GMYwZZ zE*P^tYH?mI9cs5d+wfV6?q)HQjI;(0U^EpvO8If5esE_cCc`92o+LQ2SR{ata9OE1 zZkfh_mU73tgx{vTjbKq!X1+@<3v;156iODdy6b0MSk%wKoo6>&cc1i1sbJYGa4g@w zy7cw&9rUgas*xt-XKTHU_j+k%Xl2k{*+v<u-%Q`ij_6V6#$`V4;Y&>u#vU-G_;ifk z*KPx&9PK0214}qG%i}ENDnKht?t&(yYv2a%H3bg|w6cUEk%UrD^Ny;%ex)WA@xQey zwJZr(NY&ZZ&C}4?&nv*!$ypZU;^yHD646)J1ZjGC`fL9C=H>Xn4hj>+g#vD4lc|l3 zZgX_c!IxKJULf{kVsH7l8U?a3>07LjGck(SX}(aVBO$RczOdeq%^4w+WTjAv9MrI8 zWYcFqrt@(pCFOdh5t}qgY?N|cJN-gkGv|x>_KxtmK4|CS=j<G<UK(A_{d6RQVKLlz zJ*NDQ(f4Py1*hfDPkcxt5M95!upSGjI|e6#A{C4vn#zQ7cDc^IA#W6vwn8zNTskw! zYChv#LS{NJ`;BC646U7`yVvgC9Fr>p1H<XYR&(>$-^Ok+`&_522f}Lk7>u@|+n~bA zmwPpqnLx4EX0C;Tc|A!!J|9pxi$udxOECs5W8s24LD#Pj!yc|kVldx^uv$xBAW*lX zGwDYWhPYd1U)xRgH%EGhuekF>9wgkFkP$*iKpr>2#N?2eY7s@KVdnDk*5byhqMD*# za<?(JRcI_ApWOgg1ObOz>Q3mtHD*O*#}+t>DD`Fo-oGmbfm72}BK2vC7ZOtw^lys9 zb7@-`NF!po^y2<7e*kgDVl4D=F*&Si1fo9w8YqNnMn(%=6s+F}vhp_FyIXnclCNqC z6bS48L6CQ$_EYJI-BPbFL2vf+aeF8Rui1ZW4OpdLWm*mG=O)nUKO=~ro-NWo>4*Eg z9BpJF2AOL&Se-axa<-**BESPm8J4z6C9x)2`^~b!^;-PX(i&LsI#G2%yYFYEjeuij z*$QvfFAIg?O$zT=rM`t?NtRFi#Le_;HIR`#IYK0bXR|}-gre7u4NitHCOYyF8pALa zPTnEoKLgWQO8*u3r8cu{ogKIx+~L;JZxB86Mj|~op4MibTZzfRFG2z=tUz=Jgr*NZ z2VHx7aw@1^LBtY>Yo#$6(%OIAh_QXqiQ|11X@7m2l<8ITNNVOq+?MWxXJ_7m?f{eS zsr3%Jf;ihDEA1*e^Y(x?w*uJ;WGQF4{cp<qd*n(%zzAoUb}c`^j+>*cCgi34^YHU^ zqK7;Wg9U0z`_@21RCOx^7+6`V<3jy0CS0eX<8_RaSPvH8ee0AjV_8l}RSGj~E28vx zakw?(eB3PO-L%y4LzR+c6G6+Sz+#RmHS+1-+Aa8y@dA#$*3Uw<$4>Kl@`)Z@zVU6} za>4Y9Itl9)o~w!XKqG6ZsZy&S^?4Q2Zp>JJ%C&bD+U(_NQOjtz=b30J`bPD*At~in zR>GsK>lc<-KW3BovU=lzi?tFLpR(b>V1Xvyz}oh-K%W2^)^@trfnwUt(Da|Euy!&- zIH&yJ6D~dlsWrlg$zc8%BIKU^jXg6+^g8H1O}44vw!`Q%I%H_1!dsdHJqA1E5LT33 zz@u}~9~hkpI!hVt9TgsAmRpeMVg?Up?+5lTI_+VFhyrONRM9VxI}kVatYwaqJiBk| znR+4m#);=9X;m6k&c~}w+)Uifh-O2|lOttMg(XDVA{DRqd#4?mgtV|OEp2`~d7819 zWu{9{nnaEr?MDM8Pq^PsJ%3@R?fAf8J8iOi>w;v7{mS(-&eS?TI``gw-$iZpbd5se z4@?L40h0Y)ax1SvkUj5e80+Q|bDo>16^<zGAeW|g{5@%t@jM5Nwyd#@V1^+j#^d{C zoOdl7A31yo;RM_hvY=;By9ze98}!xz*YgDI`CC2@xFMS!y2|*nP#F}RQ0t|oCp<J9 zgO}+tr^16bxW)Qrd6EKn(NErQiS%^L6s2Oni{~uB5`E{Xs3M1e;#~{ov<s?Klwm%K z^sO3ge3Y8)zMtCqBAaN-+tLG<UI?V~YZ!On&UyEMvnp$CPqEmZNsElJdn<zP2d<RS z^%GR%^*L=1BO5U}@FMx$<*~xMtnV%w0KTu1b1!k;Y=Tpxs{FN^lgYcVz9o0Il|!s{ zZ(LA^ORypl_SJ!u*6T6J%>!q6+PgG-;*%Ev))%CTWO&M%spO53!$W5>q3XI+v$d8+ ztuRZ5F}YQR+60gJT5cRldt2PPS8(`t;wekBlMN(Jp}d)I2x5C{Vvltsv;N{KU9e;u zcd$^JN8N(<2lxA_h4`hm6npCAAY1GgUUOv{mHznxHoJM;*~rIILHTTk4D@hKuFKGA z$5__b!<b{yA+2G*{ps2z2e7%nG?|fZ4u-*;oj)SyN9^G82Epsgh0AULvNla_ICRri z*l}u?qG4Ahl(=)_#7Di;yPWr6a=mtDufXgYpsr5^=|^TGDSxGQ6v<*Xa1+bk)jztZ zZ8*K>YADlgm7&6?9y2>Eb@c0%<%VM{tGlIro%UpefKNT2WZ>ETQo+*CENF55w|U29 z2ZskBclk-q%JHeDjw{2et&84*fVj0A4Tgb7H!=iNpG=uL-yg-BIb-9EMW9N*gH2nB zPI6-7oVr<YflRb&vcJ}bk4>;8c}J>xt!hAI6vM4}AJgluMaQkC!NGa2@k5IwWytke zMo2z0gw3_>O!v&8@Y<G^VCC6MIiOR*1c5q}a4jfqP~gl&#%oq$-o2;z=x2<_Z`J+z zuSvJ>3TZ9%A&ql1lfP$Ry2|_c;~@-T_CMrO1y&B#JCwl4Gq!>Lj(RK^H0#tgp=a~( zs$SnvS4m8Jw<Ysnki0W+;B{P3`tId>K*FNZ)y^!MyS8O`r8{O;!?yOw%tbu*?T3uS z{AUr#O_%pi8`uEEQ#-96>uWlcMbg*b6M+2^%73IIpnYnCyp)itCOVxKlC8-Y02*X- zHB@mvhzNMu8_u}tJc{)j$ugceSQ+vtlnP}qU<{}(?DqHn3e;<VD@nq$;8%Y+E$QT+ zsuj0R&<oz8G<C3KUq1y)^oIh;FP<ojDW&!_o<7XKoQ#e#XqL7Pjrz4_YMFcR?qE7$ zN#!diMQI$3p2<Ut`tFo%N8%WdxRRlv?|ScgNJq^K{c+5RV=-31cD0UtieSxF#VZ%L zIzmtuRq3G_&tp4;sXcx6gMRc`yd1%JhlMy=`fi~D)jROSqQ9FLrh2h=frxbfPFW-P zi+SVjqrzxtR73;k3QT*heQ0h(fs-t`GTXsjexRFXYBxC$dM?Q;q7YWG78c-k(=os- z<$K&WOzf11&J^~;EL+8xKOzC}>EQ}ng!V)ADCFMiry!2tt6AA+c5LEpQfKXvLmJ*q zN$th7d2I>{g-?%Uy@!WB3%?bLe5Y{*y7d8@w<qLRPCQqwF#NtfPmSY<91oR}n@d(% zRAf%hw*I`Mx@;7{9TU13J=a3NJcR9X%5{<vE=^8SdBuo*a5=abUzU4P9bfi@Eak;< zrXUu1ZSxRl^p)lmpBS4&lID5c?>Yl|$0#4g@x-hYZnMzDuS}WyuCcrW>(k4e<iSsH zKdWb$(MVa0r>G!@?o8v)H0UM&XsuLGO`i*#`I0LfX$S?8T-n~WTR@P0`BB9Y$1UaX ziDQ=O>BAhXH~o1$njy{0p1MwDv2ct$?3`!NfANmmClX>p)H2$upJ6r2Bqa;Mq&8o0 z)0}^2Ba(vV&Qf;Sn>&i%;$PY<BPd^o?b7<bX_mProb)Sabli&Xrv;(SVMn9C_bCNb z>}UVW;wQt_R==&IHVK0Kjh?p&>6}~(TYMq8xl4gY*fHT>s&(``57zxCaq35q=VBdO zuSt}dF!Jc2{n?dnjSzC4@Ea3K;N8xd>&1|!HznHzj+}hXsq{DbMv{@XZ?`)S1-1&` zGgfVcVc;}3Po(OIjnCpeY1F1&)n_)K(@*viM5?}tT<C>0hiV`mEldknE0$|kNr?*! zISAvKu``z&jbcS{+c(vNAHI^z$!=n8VTZYbYYgY@BQlu+>!Y75y*cx^XYJrfOHi4Q zYN=-b++a_7p2B(Zh1GwFe22_@=D9ujx9irdjPh(H<DI%3S>`W)f)2nPWzg|HHWv7$ zkb3QpH**5>V((wHmosj@cJe7vdQ(85l~S%NwZQ%IB`8nJplyv{M>p`;*<m02-BCp2 zH#eA3dLF0Au1boQu8d_zk%$HaxZRV5qaY{*#L-E@5dwutK%p)W3CN#E0xd0rK)FDm zE@&hQx5}YQg2d5sf&RgpAfOy43<5<+Kp_$^s4)~F3ze3I!^I#lSqKEz2ZT~XW&guu zAvg+7NqQv6+ri)IzK3(5vj+%?Q{hzk2WADFs{cU!&w}W4)n0e<3h)o`b#tzy;|?Ja zM2Z5W)O?*C{N21f)gAnuMa-P<f$lo_gJ4k5|K$8LA)bee5{iII!{N9-9-hC(JK_QV zcPLJX7ovzng8u#Q5RfMb@Sg%A1BXNY%AiPy%-@(a0*S-%-onEFHUcUGhyG2Dg2VpG zU~t&qtz=~Wrh}p&e`7Ei82mr;ZvLO$VK5l#uO<i?1R7_>CvWp-6Q-e|iH1t6Nkb5t zFio_KnkovWqN1UqrlPJ1Rh0jK6*d4xMS!2bgRg(Eud@q41_4I{goHHiY6AWR8AwlQ diff --git a/figures/Compar_EA_algorithm_CPU_GPU.plot b/figures/Compar_EA_algorithm_CPU_GPU.plot index c9d1baa..a92ec70 100644 --- a/figures/Compar_EA_algorithm_CPU_GPU.plot +++ b/figures/Compar_EA_algorithm_CPU_GPU.plot @@ -4,8 +4,8 @@ set terminal x11 set size 1,0.5 set term postscript enhanced portrait "Helvetica" 12 -set xlabel "execution times (in s)" -set ylabel "polynomial's degrees" +set ylabel "execution times (in s)" +set xlabel "polynomial's degrees" #set logscale x #set logscale y diff --git a/figures/influence_nb_threads.pdf b/figures/influence_nb_threads.pdf index 8449d4ac44b5191e7c1b0fc9a285573380b027bb..09d0681bb9c91c803ed4bdf470cfe5f3e03a73b4 100644 GIT binary patch delta 4636 zcma)(c{r4N|HqHA7vk8pjBOG|Gh>V~CbA47WRGDO`#Qu3S#Cm<<5-5Qku4+@V~J3a zeH&9$#EI<tzAsO8I=}1pJm-3@=X|fvAD`=UzrUZ?{krdZg#}c+7SKsND}OR_>&U1J zZcdV%ed-Y=5|bO#f_EgNZl(|PH0x27La=8O1<w=Rnl5`!b`@F+CgdX40!}D;gdMFP z#bmsTyEwGDxTsFpn@iekIJm_+6l0`wL+6sGd?E5)(VWpDtT+wFHk+k;I6NbJ^vlr< zz$ZVXKebl9r*T8^6@boB9Mt~Q8ogG%mQ}r$@s1Lkm3?$$cV~Y+W8J*iD_ia^O^Gmx z%&omz#g$}VAa+%F6#mJ_Br!P=8X3_!9-S{HB~D;vF>5;;o7tfSQ@PhE7MaA&Q~YG` zSP4h1Z($+H!o8rGFTF^ho96uS;b^#w!Es623>PGSHv1Af3kaCMz&PU_CrI_Wn446q ztgJJ~gKS~8o>o2FmyW%|CfGntF7Nx%DNQS7X3<>Al6kGClWj<CP;@?j>FK<)(!T0~ zY(j`2YE~kt?Fw2<y!1)_NX)x>>Dm;mAC3=U`&@#85JcvlJYq5UJ+RxSvX>~`vK4;X z=^80o1gJEsbcmikapvWv2CY0o_??TS)k-jJy23PLS9Qu(M>W6ixk?k?tpXe-|9e@^ z@amk=`%pHG=Cy)^jcNDzYkjX5iLwKUnKCYY;*eUg!oUxp7*eg@iSpez4)64Wntrs< zWN_q828v@<z{cgEu|;CElacFQcc|77plWlXw1GN)LNC9sf;V$lwbeQ1PbSlXKnnYh zGHoeHl8*XIGJ7Wed$~+Fbu_d_Bhb&RG=ixGgJ-*FGls!@caFAEt>)!wM2hf&Z}U#b zL*J!r$*Ik5oAETwTZV;|ONiNdOvtMxqc#;q?lgxuASy=2L<e<2qtILu@{~q>Xtbz7 zF}AQQ$Wd8qlI%8gxsiN_(JJ={sZ-EwB4{yV@F0ukd^47pt(Nz%8@T0!=Ra;F%QVki z;3T}zpoF;oR$TR97WP)E(6;F2P42s#jo9qR4iPZNzb+Yx=KTNy)Q3Klea_;F7uss! zGR;6n0c}i@jjgt4un_SRIq-luJTt&IjBza!KgaTOxG^NnY4<0|u2iu(=wh2x#|2WS zbOOJq<@#fbmek2Rj(;u?L~xk6+}DmNK_I3vPonSsDVH+&>W3Wg&5rWZPLOnhS3co; zvVzvE*+`o%*Eq&j%hc(R5Dm91z$(ji`0VecwnhaS;0ZnB6B=TSEM|USiwSV+;!hL_ zEEOb@%xmW2OpTO|RR8fswF6mtO6aH5SbCzkGD`{zwF>66_4^+VS@LXpV+sJ;*dP&N zF*7Mja3SGD!;~`JFH_W0mmbi2jrrTA`snUStYkm|;8Yu-E0Y;QtWH^N=mjoX7ri(* zss<M4nHH027;h@Z1zabMKMW37+34JhJ6Cma$x~*j%B*(;__&C_G$rico>LwLO-W;4 zZORDV^REovIoMp?7<#z?yqj3qoZS7|oJ|84Ug`+&1TWt_++3eud^b1rva>W|IYyZe zIMVU}`={qty*WRzgHl)_K3K*pc{t<s5t^{3^S+?v&WO`gu9X$soYzw9f#l03cg3wj znLyL8xfc#GzjQZ#(%yQ2Id$cAMU=v{seRw7Lr$5__S8Xu<v0!rMB~waB<j>$%+rRr z1fDFv>6xvg5~$$t$ne;p=7M#WSoeX@!itUDt-ubpg$bRm%;D(Gh&}(^_vpbn`>s*- zm)UnVFXDQ&%=cRRcx3NuP&ZRw<LiR2L~Is!R`E*>p069TxgWC?cSU*qoap4U+#~hW zSC0?e?6vk<9XLjm*?`BitngM%p2I-{>HAL6j;Bqgtiy3ZhsBHn>GYQDc5p--Fd5oC zFXbH9X<l0zJg{x<?YfUp=8#(LV+hgfXO?X$Ubte~-~VB5&eODgWbPp*W1bK}b-LR4 zdG9!IZMC1vrIdG|%0lCDR<sq~JHgn&-Wq~!uoM1RU}6o?1sblqoU*`|6d*ARz)5#r zQETb?&iuH#Ic3T%tI|s7AHL^mJ&N(GYSov>I;<SSRq79zj-rTxX9reZd+1Zno}1l^ z$8uC|iltFDUN01ydFbCyODR}mzqWY3vn<y_HKL45<fJ}x?w1L&1X72YwbDZM+Wp?p zMEb|#EYr)Yc|bO6rM;muVe8(NBpQ){5?k;8EO<bwe%1R5A*uceth?W}xjcbd);^rH z(4iyF0P~!8MY!oCM}hR4eZ5=yvRAsY%BhPciL4XD_v}aM+Q~k#`9w3kh#9U1T>+^% zGib`XHE63*T55S_u%|K5IYSjwg{7Z-vV<3yQuG>DEQNxp5ij#TCZ{yl4CPr{IxMBQ zCZ#n;**vcQ)Gv8ACl~Tm!eZz*e)B3}jdV|^qYz?%ywS$F`osAhaxl|rIv6FLDT$6z zQ&->2$e4m)iTl64o%JML;z>Qg-qDm!?o;YU=#>al27~x)QSBV=+nj>eE_)H)AhjZr z#PUxa8|y7|bsN2F>Su0crh89W;w8?->V4id6*o5suXzIawu)+5Qmtk+X-lssrf~1} zM#Uvrr=B|bt&pveorbNxq-Px1ck2}<7WG)S0S~Ib*=P``n`vj+hk;oL7!Di;k6LO6 zkLM__{t8n5V-oZfPk)K>(1r1RPd+`uYRDf|&{$DyXlCJPD&5tM=c{!#*zQ%-Nx5kK zRAOX(KSs5<l$I>Wv(_GiEqMkNsL=4K6Nyxx+o)x`XLtZMGEY`DGR%dnJeqJ>AM|e4 zet>s^n_TBUVWi4qkdUAQ@R2p$AN5?bv?^%p<1gWM#a2~SSUfA<?+0TI!dh639Fl7+ z)?7VS?r<%%z^!UVo<m7j#%b3Xu%(X%u9+LNSKjX^SS_-b%<L#Mln_tWF3mSK7EIPF zE<Pzq-er@EO;_p8Re$e(@6qix&pduEQ~ereh2hJ<V$(KaFGzeD;G3pjXrKhk@8LI_ z8!wN#=9qqjjHfY!@4DE^JQp!NR@x>Xx>Rny9ea?g6gUQ*_tkFx8eFF<QWfalMD00T zviPH|bd$|h;IOY<>blu(<qmws|5%4Sx42K9bUSir$4fDIfWb<JF7r#T_VVo_n<sBO z`fQjZ8SIoVbLBT*1;((em+mHdJ`*4N<ga0>`Zm#BF<NE)uASu~!;NJEyFqnzWSo^@ zS-p^uc#~IRP5h8Se+-IwU(h+4$w7MCrp6NURQ=P0xWMOnb>7+ciJnThFsIR(G%1k@ z+d$F)s4G<91C!<i9aPm3Cofs68(J{NR9zoFyvcs^HuiWc8t8eT6fpnxa4zr#)BHe- zRbZ8<-ad$rC*?>uECZBRzvo_|BlB^TYk4LpG=DU(-*-L^b$U4w?H&-w(uHU{Q~9A9 ziHpCfr}9RqeXcTUq`Ix@Ovv7{qK74d!m+pI_{I|cdg)GJ77DL;&Rg{?aCO7%>t2yZ z&%|13y>*t{Q@|sM;c`h$Hpd*#0mIEvdet|-qApv+M)Hj<pV01qg<%CRJ;`Zx^$2=~ z9cU#2ez+#bx5*9t@4-wMI965J^9kn$ijXbq5_+u-=NOZ{T!s4FF6nJ(M?*{zJN%J7 zl=#@0_8kra^>?(M@8`+H!o)qpy&bKWMZ*kHS}QU8z#nKa#aX{Rzf(@1gSPWe6Q6&5 ztS22{Ze?W%E`irO6j`^j$uc!;FIODDaeRSiXVsNA*}N)$;qALB_d%-$2*uDk+BowC za(`g<Xk^xP@z5CDkXn6YZ{qiblT@_wo{qhjDVg46{z(af46T3a@1tT<TU9yditGFk zHJ-;52Q0cNyk&SH8sA-7LECC!P{#sEuSwo=0gqVTM7^=9<3i^cMIZ3*=V?leN9tq= zw$#@N3t8J0jEbC23FX>6!6$n?f>Op@9yxk4{|h)XthAAZaq=>!){TT^PT7Jtl}P+T zsCr3JAgG<iEcz5=m>51@9LDp3EvP-Z*C}fb4s0^rc0U;rfAVgbvW<DilCGQfxL11Q z&PT8S@aXMtJPEIoMt#I9xdf7%er;cjt3IlqB)LTGlHh%`I_CKp@{PvSW48$d^>o`F z<RAfx@25FI@iCDB_SaYAZz`VMw35&xCLY!Hl4V|u1x-9PwrpJzi@m2fwtVB!6RAS+ z<SzgtmLS;r)tK)QA<NRzkI6Ty_G43NUFR4YuXejt>F)XNU8iPEO?!5gU+6#c-$I$Z zW-qxV+#-W+6~gRt7N<^S*ksVNH3SEAYSt!fOXbi9AKKD<x%6(KICw*|DSZ4wGlO;I z&q+KTYIAXBmPHDbxvNb)Ps_}_zw{N#M{xpvM~@_{&i2c{Cx?I1Mj39X+Ps>U=nE1_ zIKu&e)8lG-gKRGCj)v72ji$~caW6ghve0kEdF$_s#c7*t1h75`%ITD{NX+(S!dKCP z^~Nl2H(bcdR8|-$Hd3s*?$A1yF4?ECnC27v_*uht$E~#z1~{sT@v=CK5yxiyfm#jR zVK}8B*&5)k*W$5k#f#~}d^lx)eP&LNu1j?K27dcPT8@fVvq$5Sz&>LT(@Z?r82W<C zjFn|lwrrE@wO8Wv`Qk88&C+2bUUvj18G@L2u7($_?G5qW&{&!}=WN!#{BEjK$VrD* zrxPNx=dqYfHI8-A4Z8~H`dDI5&l&)dlDB;7(_iX5;=eJ4n>iGwb3ebqYf~&(C|buo zT9ko0fZg{tOLJzv5Snu8Ehu_1G{S&+GDJH(N%##)hKymH(bdv?&aILpNaG7l!gc;O z7SF!V)d*wO<ogogJg@79C0Do^{-QumjE}!EnYMsBy}ko;7W(yajG}eo9aAAdo|oGp zwTbgWoFBU_EJE#Lu<Zs;#q>aTl&?JYft!V?u*@63F`9_CM9e+jD47fU^5ZHa1$SAV z?Z+!--wDq<hH8`7#>D0=?n|4-&7?z6MZX*A3*0|$$sX<17qp)mDxXk$_8hoZ7KeJf zPx*RI^Qj1NjI#cP?}NRxw)DQUCRHTPk=;?w<l_h?B~VjYs|z*0A{G&5+wO;w0Gg0$ zWpxa!5ngG+qKv5-0U0TNzOr9aH*IRaUQ&L=1gx$V79AbmQI=dKGjgjQL&{UMxlwdt zD7d3N3JHTjY@tXP1O{`2LZIIc1Z6L8heXN}2yh2^atY5>IvDv2ALyUORd^KzjGcW! z5Pdrc31ke1qd`zK6petQ(NGXMnOB7Wzda@Q^2)FyKwborowK{cO$T=noP2^$<)2}F z`BeW|@E?m@;IC$MBRIPd36yF6TXaO&1=fpd-VOwkiziW?Kyr}y?xAl-0>R-R=np|S z6a<ID<i6!}J?(!))Y0DuFen@jg(Bck1t}=}JQRBVuT7rb5>7;4FLzH82qE(y=2St+ zpLp^yA*hlZ@*Cva0TDs0KN{$_A0+>uvu}vM&0q=$B-u*{48Z@k0uG16{<cE)htI#E z;PTMFt%bvp-@X4m2UqypOcwf+!SVmzT@I=sOBOqgu|mR;DsU`9P92Vvl~qwuP*X=D u)Zhqt6*y7@si1~b!u-#K6|0gGs}G6bP4f44aAZZI5C~Rrajd=u>%RadrDfXy delta 4747 zcmb7Gc{r5q+fLcHQX%_f$vVttFbN~;2#tMTVlXA^Si|$m62?B3$i60_vJ*mCvXg|6 zr3J~pPkicqzu)m4@B1Cc_r1>_&vQQ4abD+jp7(wKaj(cW$;E2`eI7iuEMdF5q7I@` zF!Vg1xpCo34V*1W%hfr}<03Ip`)#s(P{ScXMiP%=AsP;+!TG2!5%PoUTX+@=1iG_- z9`77&jIDO8Z_bAeudiy!eO-^!LN(V%C&s~+-2sl$k^{FAI6Hj#TlYt<FF-T-%Gr3u z!_}3a>)T+(d%QqW+@udXL0$dMSF^Ni%K`t7)7I16Tcay2l0aiqKxv@&?O{i$Cr@=B zdOdY6kIxqpQ01W0*Q`_SpNP4L6TBfbOJ5J;5Phrh5YuMp;UH`(S8_$eE3CjEDpxE< z+T3;%9mj#_$r(kO1r|nzkML)PGjS?>O9AJIg}97gzkLMsv3FLMS1uG-W{sat&r(Tx z8@<cE*wof>X;yqnWZJr5<Qcl%xIy2`>^GvhW;`enVl?TrojgsaX3U{xEUI?3)9H#X zPqI!sH4`79K+y8Dprw$|%F_Zl^TEoy{x#aV*6dXt8zMvkCo+%mm=)XaSn+bAo-1yB z1mwsJL@{9ty>8bq4+Ru%ZjBi)BAf@;k|m$NH$YkL+=g2(P6TK^KIwGY!>kf|j2BZX zhQTMGtRm-df?)mVN0ySGuwyf(KOi~d1pFwYoO)YiK28uv58%;899tQ@_M0v8U13_A z-!i%0dp_7V&0v4S7_k*(YnQa<bw;xfa8xREz5Fa0X^oGfDjvp9F!To$dhV#^4&y)M z%!b59iyLzom&3}xM~fHwGMD^zk|UtlV;GcDN|v~)s1<Wft#HI^74{{>Wop+Z0bR@6 z2q8<wd45UET>2DF*x~tF99+|sZCExxZnKqX>}OaUm{o=H$vUoE)qm2B0t`&O;vNts zweQG^e$7$kEGr)x%+bo!AtKBy^K;QXJ)GcSC$E@r>M0L-^MauzPNutCOXy01nMJW- z$Pchnf?DYv1mau5EkXVmqcJC^d~=3$A%4a&{7^*<blY98g?YWdB%>jl$M9CD+fXr{ z$F^VkznfrP_ypk3ev~|5@aJrEqT^q)eaZvX{)92S@Ndu%Ue6JMycG4wgoxkXVx|Y! zA}_UjnQh&%%ebc~Iwp*s#!BM-9ZFtbn$0sFL3OlorH}mSY7l0S|5vu<4gR9P5~-ae z0)9neY8dma(a0Z_=H%Sc;FU@K<*8~2tj0gQSfhTL$^Xg#E;#~bk#E?7d@FzCxxPND zndI|OT(uq>iEgXTjP$NA@uU80oh-W<vN6A<2m-p7|B}MqUzTj$enL4`dfwt*K`|!( zP)Bzpho*x57?5?qS2Z-7mm>XNYp9^E?P%mw=pb`c`FnMBPRqK#g!NXZdRCJqdI5Rb zcU7{&!(E;2nL(>PGwsL6-%=Hh_%pGyB<gjF%1>PDKNNjjfn)N~Nay_K;bCLv{GrUM zB5&LbAaqT=FxR{2b!kt>&U)wO-qw#j^1y>ez94^jAgJk{Y!G>EaYbsPC<VR@joaL* z`?<LBWqpi~mv=QbWq4-ZYr!!NCR@QkR7l~DZ#n#;M|2*h%AR+=-UH+3rBc^U1rl9p zucfjk>enXE$UWGzl%aCznH+vsc3Y#&Aba4Ng_QcE=fT4KF{JHRA-vjSPb`pT#cG+W zo1$13U?1f0$U{qNyE*nr^sN<WmqLEvU8a?7H&Zh$r|dEykkmGboS1*(AG>2fGqHRY zBHzfdLbtoVgS$~x+x=<QzQsCayW(oU*yurLBrDv==*7;%SL1ns;-NdZC6|X+C)fkV zZBop);xt>96dil5)sMp<z|=u)SNwKdPg))Tn7ylRqSVz9*$`0QG?@ma`*}SA7+i?^ z#aRR=PPc0zi-Y_}hNnBm#|C**EuJ?8R`2<Fn2{wEt+D-n;YM?>i`>~PZ>$C#ug#9n z$vRpa)OV*DVMx~#e2aBAHn9?kH|`}w#Hzv$`&$xr_)Bn7iKDj?5I<F_e77$W?aNsJ zVrW;8C7JKcJZIII#!$W0b`?-()YNEodcSZoYZh0{?y^cry+ih1_?naIqJA)>6{zmr z*I?Da(>-#?P%9wgTVqxC^NlphBee3Fw&>;xKGtGPcOaz7o40_~Pbn$S<oxGZKP57K z7ESNPfisv8`Lhv5+wwUtx;Foqs1r*8KAxN)@koqZlR>Ok&85}_49*xUBI+JJ$;(%v zFGb>R4rl3^()%eEC3v<W3oEd%**>Y4difg{CTxM8b@dLF-t<QFL6=>5acbv#$lJWp zgd%HI_XVPt+TEnx^_nu~75uqou|#WCTfwFM=!P!7H+_>|?$?{`*<;2l@<cXltYU)P zg@~P6x3FgXf<9gtu$2rilnY+&ADz~j51%CTzWcgXYRRbIX)zo1V!%)}T7L7KKu^;n z#jB44?(IvhIV=X?T<kpw9yr^(^e4#m)@^zu2m<=`g~}r2DidjvD5#CmSW_eIN(s8S z|KL`7MhY<@Wt=14MGxoc>g8dFLxCLd&Nz_BO%*kenyU*z?bqLlkTn!0O6q0M1-k8x zD5S^ZxBt)#HKM}CXA4B#q;I8V5&_jcv*8j{#+=uqrC9%JQeC~KQfm3+&S=42$nX?q zIgdAt-pu^Y^R6fa3nOP#;k#=Mg^fNQR`OHq??!fdGvqd>KORoq`+7L7t{=b`RkSE7 zUgb}G|J1yAy}YenDV<?s)?xh|vH|dE)V^<;bTD{EaiQmWGx-as#)|S9JO|JDPN&!x zVL9mwDQv6C)iXA8FzW5;v$}u+g7zw|5>q5h^F*fC$VBCmvf*S-R?jY?YH0<8qe{*5 zC4ZR8@^*t)l-^HjebZ!ReZ4&JdeLY6)`Z6!k4!5^n4!tVO+95+Y(fH&4Tx8FF6zH& zVOiKUbgA^>ZPl8ZDzl0b^3)YoY;Xs?J}$Z5Y!h>Lz2W@I0nD;~`dqz;5mbtBS+%Ud z2y1G<T%G>5aO1JPSjO98JrSW~47k|9fHPUAq=Zq7l#Y&kd@8EwNJ%@l2#a2*#WK>B z7F$$hxa72K*aoBrHh<n<2M8~{gH8bg$NYQ@r>VrL%+N9yUcH8{LRaB3p#iy+W-K$= z%P&mpwtwa++?#`Z_r|=j3(U~wues;kJ}60^Np3!rnHVd<?Xe3NpKBPd=uL?1Jb$w} zS0s&xCDFMulc9E`*mCgmTr2cP73Dw-eFx?#H(mJ6hgT2af@rf|N+3&WCRt>E7Q@f{ zYUIUvel~|mG-KWXkDZ59L<oatL_-re;7elE%G3uDj_~>3`j4?stX?aB@=>}jFJjk9 z)AM-_D)d%Ts@rB&kUm!jynobF=u4fIUXRd|tWkGlYC}Bq_HtACadx-c`Hq^34Baz> zfYl<OXOE^^W9f!oCBy=7;W$3In%yPIoh&!c`B+PH7V+j(VpPv@;;UHF(6k?Ff{NYQ zbG?qxZ#}$5S`yp2F0o@>#B4rnb$W!!Lw#kmuaB)D)AZ(=|AyI0@LBK+FwG2V&zp;@ z?|W-dlPQGAxK=!y)fsC%5YA2N<iiHqkk3{3z4WcA-hDLEF$%=M04M2PPur%vmR9Br zB@ti7LygksYs%a~=#qm}_11+<<d#WU%xX>7L8$r6`0z89=Y_7w>TZgeY{A@Y`1=U| zjAxx`2qlpP35vPS3^20~J*!*^6rT<s!(~AF;kuVbNSl0ZIXqq&-|D)r=w8_^-0@8C z#x^oA$IpGO2jWnIlS@8%wJdi&`mWV+m(z6`WSVRwHZ&C6Fv9td+-wQwao7p`*{w-) zi)KQ6<MXJpfx~!G4Ug`4m967`N-rkxvflH#i8U_q<9qp~^@j{;djZqa^M+Hw4+euf zE*zT3(-@pLc-~Y#e4}lvVJ?O$cyZ!=dCy(&3{QOAcSYc3@#j;^tFcPR+F{HL$2<#b zlW=g!!tIS4EPtF0X_OTrC>NhPgzd4%DZQd&Q-DVM`CUhrcVOE6WW^|izOzc$Jfn5A zW3gvw<Irf;mOW!mHP6@^${#<+-+J9aFQoKt#so#A5q4K8@q#4FWwVAU>h236H!Wn= zm;@9a`4#m5ANXirV9zPR1UrtRaiRdSOe~>Y^Kx%1vipO+kb^`Fxr{Meyd=5nF*mQ4 zcTmmts<g1y)px?A$P@>48wH&Xx_o-ta1I~pPjT8CZ+gGHslX>i#F$(=HG-a4@g4Lj zm#x=4I#h^j{FJ!)c~Z}vr#2HI_9LQQJ?%w#MvB3Gfa_uyo;yz8@?rS6hx-)xo!?x* z*+z2BxiNRn^YRCN^7!{s;tD8!Pg-*8@x)+A_i1mFAqJ@T5J&%~p_$YuxpKN1jloam z>@tB*8u<Xxq?`d$r3Rfg&9e^e7HeKRr|kqRAEmOVlq>l;tqetZN*8-)+^&0#+`;Tz zBhMW`fLp6p#&6!|AB6jRK+NgXpIFg;XXm++t}FOr{!?Jy{=>%J&iC!v-zQ@@W4m1F z@9a8H89w;%I?tH2fGv5Vpqon)C-|vqZB)9nY8f>QXj%}*WV%V4X?B^i&+n29y{pPg z&X+l6qsAf*Hi%Lc(k*(R5PfCfv0#TyY48%~0nh<C+othZHm<L`j*0xHwY}Gq2_2r? zytL5je4qDg7!bq38EWwH%3fq^MSEO4GyXJHh`4*<A2tfCccds7h3SadmuM3YcU-@Z zE;JR+Js>e(U69UeY;%>eUjDgcw?fYmv=QL9LeNb2>Fzs!6n{??VQ6P+2pX{-;x=S? z;14{Eikdblb#PU@y30%x=zVcQ&2Mn7KeZq?xnrA3mE((BXraWkLd2VM%(gy}V=mOD z+q+@bJ@0+WZ<_{xpgh_O+g~ua$O@*lG}&|Q3VF#eKW}xEa5X#pr-1y20cnhUjKB}F zL@w`$^dq;MJf&F@%coM$@LM3*72nR^C@Aj)9&~R~(uO|-yvg%}xYw~j8ZUY7N%VeX zST?iS!cgzg(<1swE=Ld7MVd&iaQXB<AU7q*EHs}hCU1$P)G7s^l7y+Szpk9xH);SP zXw18HGl+$^Gh)~HL-Wh$x76()_uN2)UVH_kgwp0+1=&*GA9uvZ!(MZ>;}X?DP0Wkx zv}~6n^sXOR#J?y_W8oeSPQA<>;zpp*iRhTFGD4smulUBpFVoSb*^vACGWvQN8`9iw z)XR*nmshMdwHzE^-yKtUMv8fpMlL9ymP1ssUzDXlczNONQ3!;rovj?)4txs&g@K_^ z2M8E)@_-RC(ny3Y1Oi7wZG}O;cb#24QEv7QBqeq>QWC2;1(NiN74+{VeDAuQNbr)t zZ09*(5U4a53IW5Q22g1f6oHaPh(ll~2!v$9#(&8eXAc7F+JOlm0~izqf}(y?P)JfD zn<O(5<Yr5-b8^Oc<D5ZAQa>A7^#7fP1ZP+N7wnUm|AIZmUQ27|>P7JKz~d^@FZolb zAVuk=uAkh|2zXZ)6<Y#M<X13VI|2v>1^pQtfdu_piW8o;tNm|^3hGw@3V}gS-Uw*~ z$%K>p@0ss&iv4F2=>;c50f_+p+Bpcw1w{WFK#(#}>A%-tP{==OP`Q&4Ag(I_{2vl9 z7)<UT5^y-=AGQB&6inuyJot&hzuAOCWMIE*Xa9%yliUc>J1%)kn5>Kp6b+G4Ln<SX zFsPcUw2UlTRYg@+Rz?|ymQz!Z|34X)^a={}o&;MDg0Bb8fgULbL(mHesp_iH{};N- Bnj`=K diff --git a/figures/influence_nb_threads.txt b/figures/influence_nb_threads.txt index 787ea7a..ac5fcbd 100644 --- a/figures/influence_nb_threads.txt +++ b/figures/influence_nb_threads.txt @@ -1,10 +1,10 @@ #500000 sparse full #50000 sparse full #nb threads times nb iter times nb iter times nb iter times nb iter -1024 523 27 545 8.61 16 -512 449.426 24 520 9.27 19 -256 440.805 24 480 7.73 15 -128 456.175 22 560 8.64 21 -64 472.862 23 603 7.84 16 -32 830.152 24 920 11.33 18 -16 1234 24 1870 20.47 21 -8 2632.78 23 3589 35.07 26 +1024 523 27 2100.7 8.61 16 +512 449.426 24 1459.35 9.27 19 +256 440.805 24 754.24 7.73 15 +128 456.175 22 718.623 27 8.64 21 +64 472.862 23 715.554 27 7.84 16 +32 830.152 24 1089.61 27 11.33 18 +16 1234 24 1746.53 22 20.47 21 +8 2632.78 23 3112 20 35.07 26 diff --git a/paper.tex b/paper.tex index 62ded30..c8a6698 100644 --- a/paper.tex +++ b/paper.tex @@ -6,6 +6,7 @@ %%\usepackage[french]{babel} \usepackage{amsmath,amsfonts,amssymb} \usepackage[ruled,vlined]{algorithm2e} +%\usepackage[french,boxed,linesnumbered]{algorithm2e} \usepackage{array,multirow,makecell} \setcellgapes{1pt} \makegapedcells @@ -478,7 +479,7 @@ $\Delta z_{max}$=c\;} ~\\ In this sequential algorithm, one CPU thread executes all the steps. Let us look to the $3^{rd}$ step i.e. the execution of the iterative function, 2 sub-steps are needed. The first sub-step \textit{save}s the solution vector of the previous iteration, the second sub-step \textit{update}s or computes the new values of the roots vector. -There exists two ways to execute the iterative function that we call a Jacobi one and a Gauss-Seidel one. With the Jacobi iteration, at iteration $k+1$ we need all the previous values $z^{(k)}_{i}$ to compute the new values $z^{(k+1)}_{i}$, taht is : +There exists two ways to execute the iterative function that we call a Jacobi one and a Gauss-Seidel one. With the Jacobi iteration, at iteration $k+1$ we need all the previous values $z^{(k)}_{i}$ to compute the new values $z^{(k+1)}_{i}$, that is : \begin{equation} H(i,z^{k+1})=\frac{p(z^{(k)}_{i})}{p'(z^{(k)}_{i})-p(z^{(k)}_{i})\sum^{n}_{j=1 j\neq i}\frac{1}{z^{(k)}_{i}-z^{(k)}_{j}}}, i=1,...,n. @@ -579,11 +580,12 @@ The last kernel verifies the convergence of the roots after each update of $Z^{( The kernels terminate it computations when all the roots converge. Finally, the solution of the root finding problem is copied back from GPU global memory to CPU memory. We use the communication functions of CUDA for the memory allocation in the GPU \verb=(cudaMalloc())= and for data transfers from the CPU memory to the GPU memory \verb=(cudaMemcpyHostToDevice)= or from GPU memory to CPU memory \verb=(cudaMemcpyDeviceToHost))=. %%HIER END MY REVISIONS (SIDER) -\subsection{Experimental study} +\section{Experimental study} -\subsubsection{Definition of the polynomial used} -We use a polynomial of the following form for which the -roots are distributed on 2 distinct circles: +\subsection{Definition of the polynomial used} +We use two forms of polynomials: +\paragraph{sparse polynomial}: +in this following form, the roots are distributed on 2 distinct circles: \begin{equation} \forall \alpha_{1} \alpha_{2} \in C,\forall n_{1},n_{2} \in N^{*}; P(z)= (z^{n^{1}}-\alpha_{1})(z^{n^{2}}-\alpha_{2}) \end{equation} @@ -591,18 +593,19 @@ roots are distributed on 2 distinct circles: This form makes it possible to associate roots having two different modules and thus to work on a polynomial constitute of four non zero terms. -\\ - An other form of the polynomial to obtain a full polynomial is: + +\paragraph{Full polynomial}: + the second form used to obtain a full polynomial is: %%\begin{equation} %%\forall \alpha_{i} \in C,\forall n_{i}\in N^{*}; P(z)= \sum^{n}_{i=1}(z^{n^{i}}.a_{i}) %%\end{equation} \begin{equation} - {\Large \forall a_{i} \in C; p(x)=\sum^{n-1}_{i=1} a_{i}.x^{i}} + {\Large \forall a_{i} \in C, i\in N; p(x)=\sum^{n-1}_{i=1} a_{i}.x^{i}} \end{equation} -with this formula, we can have until \textit{n} non zero terms. +with this form, we can have until \textit{n} non zero terms. -\subsubsection{The study condition} +\subsection{The study condition} In order to have representative average values, for each point of our curves we measured the roots finding of 10 different polynomials. @@ -614,12 +617,13 @@ to validate that our algorithm is powerful with high degree polynomials. The execution time remains the element-key which justifies our work of parallelization. For our tests we used a CPU Intel(R) Xeon(R) CPU -E5620@2.40GHz and a GPU Tesla C2070 (with 6 Go of ram) +E5620@2.40GHz and a GPU K40 (with 6 Go of ram) + -\subsubsection{Comparative study} +\subsection{Comparative study} We initially carried out the convergence of Aberth algorithm with various sizes of polynomial, in second we evaluate the influence of the size of the threads per block.... -\paragraph{Aberth algorithm on CPU and GPU} +\subsubsection{Aberth algorithm on CPU and GPU} %\begin{table}[!ht] % \centering @@ -646,7 +650,7 @@ We initially carried out the convergence of Aberth algorithm with various sizes \end{figure} -\paragraph{The impact of the thread's number into the convergence of Aberth algorithm} +\subsubsection{The impact of the thread's number into the convergence of Aberth algorithm} %\begin{table}[!h] % \centering @@ -676,7 +680,7 @@ We initially carried out the convergence of Aberth algorithm with various sizes -\paragraph{A comparative study between Aberth and Durand-kerner algorithm} +\subsubsection{A comparative study between Aberth and Durand-kerner algorithm} \begin{table}[htbp] \centering \begin{tabular} {|R{2cm}|L{2.5cm}|L{2.5cm}|L{1.5cm}|L{1.5cm}|} -- 2.39.5