From d2eaa5b6b9f4ba47dbfa2aeaae51427945accf72 Mon Sep 17 00:00:00 2001 From: Kahina Date: Wed, 28 Oct 2015 09:47:33 +0100 Subject: [PATCH 1/1] Ajout d'une figure sur OpenMP vs GPU --- figures/openMP-GPU.pdf | Bin 0 -> 9321 bytes figures/openMP-GPU.plot | 19 +++++++++++++++++++ figures/openMP-GPU.txt | 31 +++++++++++++++++++++++++++++++ paper.tex | 13 ++++++++++++- 4 files changed, 62 insertions(+), 1 deletion(-) create mode 100644 figures/openMP-GPU.pdf create mode 100644 figures/openMP-GPU.plot create mode 100644 figures/openMP-GPU.txt diff --git a/figures/openMP-GPU.pdf b/figures/openMP-GPU.pdf new file mode 100644 index 0000000000000000000000000000000000000000..111e5293aea675f7a7ce6e4f508f9e1e99acf779 GIT binary patch literal 9321 zcmb_?c|4Tg7jQ|^WKAkd86xX=%#2|SM)nlh_jSy|FlLw;j3wGc8(NS(sg&%MB#DSh zDaq1emnD)Sd%Vv~`}g~M-}m>&Z|1{u@408YXSwb<4>>C%6Bt}o9U|8_o^TO@f~rAj z-hL1r9l)GO^9#2 z^%Re|6S&Et_wJUj=332jva|YZrlv`R$|I}2Wexgg?h8uA+E*bD4U7@h4_vA295-|* zeN=ZQ%DEh+BC*mt8{|>FR0N}Csp4FhgU!aOBlo{f?np`QKQmL6kUa=&gX27?)@(*NOSXAjABdSGXiS zxn?WG)CBpR@bvlxvDfnM?%M0L_iEU& zmW-sptP9fP{8tfnPMP*@+j=&3a=i%<>L|1pS|)?VHto7kvF`)d61iEG~b*Dh{Y-95*Kvp;#@ zCr6{VMDi?d$USN_3cpmgvv5PgN|es>{McK;Pbr=~SqYX+v&G%jo>|o^hb*?9t_V;r z)}T~HE%mjw4t)7scXy>~C9wKiUsrZkvXoR$WO!uc#=@$?MGv`?3tuJ&-naGWVXIe$ z{1;w)?rR;GJk_1QX(x9X_2#>Xv8RXoHyhwPt`2_QccuP>t7}K;(73_yXcZGOQMsv@sMKRO2Ysgw-Ssf;(chr~LrjFnD{Tf|4EyOCf@n$K? z9<>g`5R~p^3#Vj307KFJmtHjj*d7zAVs_eh}zylkq@?P=Qb zCQX*7bxg%$9*zU;lx4n{NXiG7jE_GJO%HEgPDFLOD={p!! zPc)~CULXeza0QYsch)xTt0%LZcq@3*NW!Ik`5tz!ol8XaY$%O;Dr4<%?N;;DQVqiS zCV%*nRe4S<)VQ#xT$e8=QR&rwwJAxbENE1dGS8aMBl$Mj@FGz zp1AwL&*hwjulO7JnVZu&Cwhkic9QchNp8^i=J$4cy3!c_QvLb>ZHbLyvUws6GTe~O zTBzHP6tS*^Q?e>$JZDwEyf`bG9qvSEyJ4(he5y|Jos6xDjweCj)tyJ;<&Hc29>eJS z7N?Ad9%Y><2#Pm0IaDLVPz^7C6uD_g#?^(}a*TQkxqtNa#;Mn-${9ir>B%++pM{rw zDbZ@!DP0$P>avA_NkX^itAft%C)O$q|EA6Mj+g7B@U^S&eIRF6(nB(-C%Q%_;1TXb z(&ohQPM=*3MV`+#CX!o=N!*tP58EBQ{yInC-KO#0{8#%_FYW2l7} zl+aby5gw1xWX*KBm76$5zDwxM2y@uA`y)~)g5*Uou1X zW2ocnZpWE;E`Ix&ubL|r392nSPj0*$tX#UXPLw`Ga9q2lklVhftcf;AOnH;AH}~?m z>#bwf=Ju_Zzu{l4S`ha?ztiUa_3hL4&@{e=)S;VSdym|We6LY!A`bQJ+Qjdehx3x( zKJ3P58?IoAqdN+^(}xPo8x?HTUZ~@$l>?`hgy8U}hx0W%GHz6S5#||ovrk9GCukZT z$ZtFhp+{Wc_Vlc#6gD6vLBnxgLRb0ZAh+%%dX5Xo!{ zZSOZXavm?Zbu9t$af6n#jiG~-eOx}4>7JxVdY0!c7h)hLTPwn|T=oE@m8@(X>dTco z)H=*PH{$eQknh|;TXUuh-)HOoZV`bpLLPCml(f+msmimbB+sVX=|)`PLkt|_zh6+Y zQ(eNMX_7SgXP`&VEJTwsyFK`z;u_NgA$}`;@z*o?x~k zxj#}pgi;v~lRB&|sGUQhqWdj?HSI@A{6;Y8u?Y<_`z#e+nLaPyHoNa?Rr*#6p-UvR z>=Kexa;&yLXUzE<9F1**-4c1?3yC}&=*9bBR%2p_RK8BTGI~EitW;49+wo< z>(U@SUWsz2=gqbnjA@v61WPrJ7{4rvz&-Kxh}==<>Ch>yj=^&@{aoE@yK8Qwa!W_k zxq=WF$R_6Oss4MohtmMmEj7K zs&p{K_EPkp@7VkjMIo3KhHtlsn|Q`_*9?8y-CUt~u7z)*A<=`UVEr?t)?f`msZ-ao zvu@UzcJNnrm*4D~qPi>-yGvod3deQBA@r{I!<_?{#xd zBy1j>?uuI&x$DqT7g89crEtxlbxfl7u!jSNWH5Hrq9eGmaXjfpJKENS@lhgR8KH1# zJ+AFVCTODE+nD|7Yo**nbt3{)NpE~XQpSWtaG9*)HVFfwzinv9=f?5TYnA@#TryWv zRxKMG@Z^a(@`4@uQ1vWi8bCF5m4Z7=9IZ@uX zHB?Z{?cuo~=RQDngjka%-mh-w^%KJ##1L3qK2wXLPKX zW^VznZbM%_zQ13a4Ot>m2|uod;D~*dWM3fJPXtO63Hbq2|9#E03kxIyRyZFbU_m61 zaRxLN)Kv{!MyaVoks5055O9%Bq%xsM_C*u|*bo`CU^<@20I#T4bQ<24$aDq3ODq(y zBeIwvx-pAsYRd$#sZcnZ4@hD{1IgiV&IG)*0*2rmLU*mO3(*>JY`a}^Ci|Gmnd{#Z1?F^Fu# z0JioPrd9^ZyNQ$#B9n~Aam-~zWZ>!KKqie2)nc>Yn1izdnv+atFb#cibSM%5nB#to z;Rrb3NG33S8Lkk7CR@<&F9HFFB9TbW59nDmd+(et1clOo{x?6rd8tAE7=v6i|B{6U zrEp*n4Gp$s)S%y=ng|4E_BSn?7h5_z+P;r|%s4Q_4;uE9&G(0%9G%rTdtp~N{UdCC(E)7t{A2>!m8wr=kbljM z$RrXGObRdyTp>s;ASjpyR%c`%U#9zS-fX}9$(rr#-)`mjavv^$_@Di60Olc>hA;#i z4b{{@KsD9j?(E{vhXGZG0Qw9(J0n3Lm`u39-9)zN?^Ct}_8OZK0+@k0K*sA+eJDhz z8U(Oq5(6B-Oaxh2kQofnKAebQ+Ykac{a}MaYJptA@B%Yi0WbwD0879Mum$V^9DoN1 z01@Db14!f$B0vJq0>B3#0~8z(9Fu{CFcArbv!m(HtYgoA z82fvv{AZ;MZv0R88~!YVXsxjkui<*()Kc$&fNf|i*DZGb*YvIWTB?sb?GjTuzGJQM^>b=|-jthjH$O(K zR6DQhSjp~U4JM8A_TKBSeSVqC$mB z;gUWh@yER2a>Y@YEzXmtW1K%;yi+T~!mUM3U6_L%e?B1UnDMSeIZsv-sk_5-NJ!$| z!q4)zZ2PAqq%H61P*S6UvWz@4=A~KKfZIJDro{&o*5Y9bNlm z@ZHMo-PW&c+KMvXRV6MR8tgxFF3!%FU>8m@FF-`xdX89UDz6zTXbF5uDzo1tYG!Pm zes!xK^8K!dHbJk#m9q9+;8NV86bHHTP9aq393-#mYLXrItdKYrdO z7rwO~T3H0&ZLv@N9sSfu{wS}WU*W?#$I|1OM{Y1(DL&n+ylW=bPu6VVx`*4GyyxN3 zU7IqK#A{E^ZNMdDeEZriPKg<&xDD(S6^x*Y$AqbUYPh=3Z+*i0au}vXx4+Y6X(VfX zr>;l|(m!W3oe}O|=xf-?Y@%r`x}6mew{7w&M)rs^z39ima=QUVzsr4Yuu*t_3J+s_Y|RnDy_;s4d%%UYQVFmt#v}Z zL{xUJqU>DsAfItb$vC}`1(|mV7Dv4fxv3%WPPh1tn{=sq))T4Nx`9Bd+bhxm@rnr~ z6_%yZz)(3+yts=hd}<52u%>*>;Q6gjiIjU6U&`pNk-mRet728OdU%Y>myB+HfzEN^ z8RPA~hEdby_WG`+t8o52!*$-{JfEYb$l`Z^YwoHQX08VK56(?jOR- zYIILF`z`JBdi0Gfwk;HU*Rrr^uF3QK=Zpln1 zZ6kD@sH)KYem{o+)f|rj9O+9NZmj-t=oO!tN3-c`({i=5)1}#}>b^qA zS7pi`E>I(}n20(7uc>=-v1Ky>PwlCO(kClA@92HW{?>KNk+!EkrN0`T9@$UXnc)dEkm3lEnEgQ`Z^!P= z;y?Sxp2uQjT`u_3rVF*ZL87haAluTP|M@kzFU#5IiMRwYJ?6 zWx4KcNKx?_7jdbJ;`j?`nwJLRN9WucxONZiQsc+qHApe&fv-9R>dhivGr{HYYs77? z=&RYrru(Ds@GP}myx~%TD4oc;#S#pyIsfdqw&MT>ldF9N8z)IRy>1BSDS7Fk4$D=k zdkXmh6M8LSeUw6dLZ~G(#+r>Pv;^Hu#c3SxwpGQr7Gu>2m-$YY zr$P253C6kEA>#qfk>e2$PqREL5AAY4(ShABk$muB{i+uzZojC>@@cD0vE>~f{gfBR zusD4_N2_6KiK%GldCD{f^JxaSBIR}>Kvg3`LGJ1j-snP zQCnl51a;f4(Mjz;EICnPW#DO=lAnH`c9)gEt&8aOISscI&+WNCGvI=jHuCBbbl=&D z!s_ZES6y@cntc5d#AS>j%W07#Uo0+S$wz!)IEnb4fq+ z`BGtwaDv-7`nBNHW_n*eTs7Y7YuD;dao2}Dtjd6_(Hh+}`AgPAXH1-Jxz`$3Et_Fg zZ;)u(t$0NLTg4_G7f4tC)aLlT)(7hmX>l@u>7-c z!aU3of^%KlFMogN)+J-W=vs{86E1t}{$+(})#JKJEoY`a#`dIm%5;_LOdHu4?s0rX zz)YUr+~s&X`xAvaZg_9ERO_ceffds{e)4dz^H<#sQZvETtF8decQVwQZY~Ao8a<03 z^gcC<(q6BXryLW1@H8ug^70r`?9B9nuEmIWoqc6u@c5*qqtm+8YGYz5Nr6cQhrU{n z`GhVs*R$HjC?XGHS4?>r=6e30U!B|-pURDQn`^rDc1>utg+W6_qhY)gKm#hr%_ zd`cZ951-kPyHWN@)?lU3MOj;Yg`n9Gt*O8(1LWSfv59%YsL{HwRwg|CnKuSVHw52& zXii7h&Av=D!M`7koyP@_>d{i-R-DeJZG3-Q2w?RIAQJDrSfea#nREJFI`$bKsdsP4 z)g6jx6=`x;<&pBcYcc}_FIO~~FU3wcJpEvQ8a~l|xWExJK%>>ye{zCPI%7c%)ZpUwR!d4{G7p*!R}XM!l$BS^Fo?ZaEj$EcWajJW(Iet z?roZ^+?sb;f$O8M>NYPg>?~G0O1{3$AAe-_Nk#heueTQ(cvC|p)BoC)Hf*A<@Tmczjjbtk+4w#m8C1PM7#P;Skf#+%2*9Wgi5e znmHo3eo~bS;LghI&07;Ojqfd)hzaDL;MExvs^%+5eRfj-7?sVa_u!4# z>7{3B{>8MxC&Q%JJs)o`XW`poxm#Oxo4OJ+5z0n~uDy*>D4=V3U-b zxb^fWogJ6gnUrqLz|EttW!NNcTB`ggZ|34?w_m|~>1oz&ZQ;wi&E5J&%08~G*LPc- z8otuI1Fs_(KQc78eHGi!7Ib z=ia`!#=E;m$ugyqS}Slp#|cl|6z~I zXsK3n8`-r{Dtpi4Lb*z%Ld;m?Bd>-{ckZa{zY-I(aIz?g-{$l6gyxX}U- zI@zMfTrNzD9Gx!=T)b~&jGm|YZ->baW2>+EIX;^>QL3kG`uI*t)sjf^;ivC4s}!(A z&zXH>U0L1>1D>T7g{fD=3i@v8!jsm7Ccc{A?!`5MgUshZjmvZtE8Pcc0%rW;U z@2#rj_Vapax%2NH^jlwk=yrU8HpzWCiCskg-D=@975=RGezqHaS0GLn=0D31xVnbs zuku4jj|J8~{zN9!o9IKP>dJq*dtV+(Cg{pLqAb)b0u712l)C z-x-24U3p(7GY|s+p`oFwp-5F4-3NecX=wp!2mpbAffz7G7?p`*!KjQKpgfKuWT#(b zRE8=?CsjNx03bU7a8)(nr=Xt|Gnqz(vIXP3X~9fgc{GVgLLiZFm^VrT2ZO^&YA`kM z14H9bNE{kL!f9wBeo6}bL&LvBfeWB4BxnL~gaMmbgkU_8t}Ab9Wezp9@>m7M?}n$4vEK(A3g9;vaD->a0*(Hiku5Rk zCr7M5&X-KZ{euAqfz99-88{~VXh(v2{+rFuAYn(!|BcyS4E{r?a6sUp0!9t+>&U`F zp#P)K|Blh`a~eGTb>&0Zr|`f24*b!L`gy7-{HH@j5p1-vodcScovI4#EVsmihcDQ^ z-R2SupCQ6L_87I09EFl+!^4S`nELTDio%HYwYrY8TB6OFF$(;ffJSrEmJ9a#$C z0PKhP5%J7lxNO&fVEtgGFUaA0TqyqPc(dq464Q5M2Lj!Ef{|!T+5nyBVA21De5BYDH8o0}U!Vns$f8imtP+*7mZ(5`p3hZ$I z1BOxu`^YqX`TtFeRR6aOO*kCvdH=*?(s5v~k`DeW4-~K^hl8&} zP*A{z2A-yzHz82Kj7p+GIgL!PQELQs)q$%UsvBsb5NhfMMuz$tMuzIfa07jHeSH&k iBwRyZ9sB>saA&^~VK8xYCdX-Lv<4a?CueMF0{K6+LnVj+ literal 0 HcmV?d00001 diff --git a/figures/openMP-GPU.plot b/figures/openMP-GPU.plot new file mode 100644 index 0000000..2612163 --- /dev/null +++ b/figures/openMP-GPU.plot @@ -0,0 +1,19 @@ +# Analysis description +set encoding iso_8859_1 +set terminal x11 +set size 1,0.5 +set term postscript enhanced portrait "Helvetica" 12 + +set ylabel "execution times (in s)" +set xlabel "Sparse polynomial's degrees" +#set logscale x +#set logscale y + +#set key on outside left bmargin +set style line 1 lc rgb '#0060ad' lt 1 lw 2 pt 1 ps 1.5 # --- blue +set style line 2 lc rgb '#dd181f' lt 1 lw 2 pt 5 ps 1.5 # --- red +set style line 3 lc rgb '#dd181f' lt 1 lw 2 pt 6 ps 1.5 # --- red + +plot'openMP-GPU.txt' index 0 using 1:5 t "OpenPM 1 core" with linespoints ls 2,\ + 'openMP-GPU.txt' using 1:2 t "OpenPM 4 cores" with linespoints ls 1,\ +'openMP-GPU.txt' index 1 using 1:2 t "GPU" with linespoints ls 3 \ No newline at end of file diff --git a/figures/openMP-GPU.txt b/figures/openMP-GPU.txt new file mode 100644 index 0000000..26e0696 --- /dev/null +++ b/figures/openMP-GPU.txt @@ -0,0 +1,31 @@ +# Polynome with 256 threads per block en GPU +# First data block (index 0) +#Polynomial's degrees (4cores) nb iter Speed up time_OpenMP(1core) Nb_ietr +100000 621.59 11 49.20 2360.15 11 +150000 1405.87 11 49.03 5805.67 12 +250000 5671.29 16 60.48 21550.902 16 +300000 5635 11 40.55 21413 11 +350000 8366.34 12 52.40 31792.092 12 +400000 15458.3 16 59.91 58741.54 16 + + +# Second index block (index 1) +#Polynomial's degrees times_CPU nb iter times_GPU nb iter +100000 12.45 16 +150000 28.67 17 +250000 93.76 20 +300000 138.94 21 +350000 159.654 18 +400000 258.94 22 +450000 339.47 23 +500000 419.78 23 +550000 415.94 19 +600000 549.70 21 +650000 612.122 20 +700000 864.21 24 +750000 940.87 23 +800000 1247.16 26 +850000 1706.12 32 +900000 1803.17 30 +950000 2280.07 34 +1000000 2209.51 30 diff --git a/paper.tex b/paper.tex index 9532afc..04e1316 100644 --- a/paper.tex +++ b/paper.tex @@ -717,9 +717,20 @@ This figure show the execution time of the both algorithm EA and DK with sparse \label{fig:01} \end{figure} -\bibliography{mybibfile} +\subsubsection{The execution time of Ehrlich-Aberth algorithm on OpenMP(1 core, 4 cores) vs. on a Tesla GPU} + +\begin{figure}[H] +\centering + \includegraphics[width=0.8\textwidth]{figures/openMP-GPU} +\caption{The execution time of Ehrlich-Aberth algorithm on OpenMP(1core, 4cores) and GPU(Tesla k40)} +\label{fig:01} +\end{figure} + + \section{Conclusion and perspective} +\bibliography{mybibfile} + \end{document} -- 2.39.5