From e5c4d9ecfa45eeecb5895525c4742d5f2c802b44 Mon Sep 17 00:00:00 2001 From: PioDer Date: Thu, 3 Nov 2016 19:24:04 +0100 Subject: [PATCH] poprawki chyba ostateczne --- DergunPiotr-WaskoDominik/zad2/dane/czas.jpg | Bin 25990 -> 26222 bytes .../zad2/dane/przyspieszenie.jpg | Bin 25520 -> 25743 bytes .../zad2/dane/wykres.gnuplot | 2 +- DergunPiotr-WaskoDominik/zad2/dok.tex | 6 +++--- 4 files changed, 4 insertions(+), 4 deletions(-) diff --git a/DergunPiotr-WaskoDominik/zad2/dane/czas.jpg b/DergunPiotr-WaskoDominik/zad2/dane/czas.jpg index 589e2610fbe128f724f7e872947589956c821477..70e54a65690e2c8bdde43fccd7f846a0c4ec572e 100644 GIT binary patch delta 1807 zcmV+q2k`iY%K`4p0k9rke-+Aj%g0~viFl8|npfC<*Z%+sMzto9=Xtw6&9hFtz4I}& z@6XuwZOZ=utlgiN1Ouz0x&HtYc#<6pTJW8ex|O|)>pGj*MFiH8OxKLIS2rG1Zj1yh z7Tu)t95R)O(;K8#TuZ->9t*PZnDDgPw4+t~Om;0I*j%-ocTNFIe|NhPm=b2(xQV0= zcP9kS9(^beW=NIWUBYaP0??!;js*%)ZEK&3&#djhW+C&%0cKs zuIj@6+f=Z(y|cKE?#|{lnj455I!cT(tgJX7f(Rq7XadC*<-Q92r#>6}M7z;p&^77r zBi4~yO}&#!yn@Q{ig}(?S29Gfw4p<0ApT;NU{n<#UbFq6e|!ahCy0ElZb5C~;dlM3 ze=UW~c6M)TIf8hkxoE^fRdqOvcJ^F4t04_Q9*IS9ehc`;;ZGknp&plga|OkOOL22+ ztLfJ|Wbwk;+c%YU9ByJeTM__N?L6>m4+Z>h@L!MbE^V}JR#ui9V|)$uh0T&rYzPM8 z2c9%p;RLVme_|}3GW^_(fOm9PpZFW&&w@T9>j|ak8obvRb6d6LuiA9$t4Qx)QlX}{ zl4#K`V+EHl5p^4vo<%ppzaKmg<4+LU=-N)Hb2ZiHnf4jy((di;FZ{4s{>yVDOAW>p zGk)pY5;*{|Hma#OqvfRmKN(IB|*HPHq+(*02h8xC=Tg@Wu ze57(Se2vG-adkd3croVC;{Mx>W!CkJzYo|(@XD<<{jr=+4hrQ;n`wsT!kwc8?@hoR ztre4#ieM*yYsh>d@$O9@Mb$h<@fTgvEOdQC#hSNYBHLbsr0OlJi!*@m8mQ1^tedEVdHbUf)Y}mk)SAfdo;^BWT&gzquh%vb(*) ziU9fhlSE=MfAi>WHCw-fKNP+eH-UUnXX0NI_=m+d+GXeVCCAw2iuYB#FyFnSB>WQf#NL~U-<7swT+>V!}i_`@ZGiK8mw<`8#~-y z-CA5h0}0w#%E-|Gh^_N(uKV_2v%S*4XFrCTR;6WmllWpHf2Ywv9~gWO*RFmbe$4*> z0elapctgY*eye8}hBYgT+npw8wD@gpB(}SImAotDzn>gMLL;=9pA4&p$8{fo^~e34 zJV|M7pxsHUMezeu@e$IRFDh+9-VYW_d=W$7H=k_~2uZ^U5a$FM_x}J1_*+ZxH-&U> z4d|A?V$pPae<*bO8*eeB@?ePsai-@bn+l+1i6Nox#6Wo7i_?N?aew(Ig(lw-(?2=r?r`w6fB`TucSro8FBWmPX_&+A0;lCYt zf5ZL{i{b^Zg%Rbp)ciN&4IIN^pxQ-mD2Q3!G$YMEa@$6!9mMJ7mpot*^t}`T@`r_> z)-L`Pe|#|bM0_dY8($RoXH(GEQ`BxWnWNLAi%q+NX|9s>ltU=ETV@KeyE!))Wn4Bm ze~e!ZJaeY}TKIvj=)M}%wM{R=O&5-QITfw6jxVpKpH6$5ShkOzLNv?JQF7SSI(*At zbJ0K?H^A=)T=)av{{VyZ3*ui>v(q6L@*c8Xf3kk!&tn&O4_7rMumTf6NIpZd^pt z2RoMw$j(y!(jE;O&5oBfw~OqqFR!B0pqBf=8r8MCPa}jyGs$SNC@e?JSS~rvIiL?v zqP#cZ{{Zb#;hkjP>HZ?W7FxxxiM4G8N3_!}+Q!?+)h;b9QsU?%LkzM-94)p<6thSQ zs0^aJ4;OrU@Lz%TtGz2zf4T9&_L_dX4EH`J z(d5^(n9Nckxv@_xe7`b{nDgWLUu$yQe2st(){666-`Xd@mU?c7e|sLGscLcST69{y zlsZO*f2dqFoTD+^NemD?kw)C%q*Vt5bq5t9{iD1ueen~)o)^;-P}Sk_PLp-2+3LD} znRh+1h-ZQwk0L@*K53tMcV8r;2?Cj;$Oo#?UR&_5<6WPMei{5H)x1MI7QQI)zK3P0 zN2cl4^2i!lEn}Kye?%MEAwu{vIoi9BGv$VKG=Go21=qY%o*%N-CYJVFnJl2VeLCtp z8=Hvtd62_+(TjPcU5}KGMsJb0`Az^m3X0;B<2QpIZ4NK(xYk{7SiA83gl`P0(_h;e z#PHy*RH?R@Zfq&qFi!N{zu})0>3%TNrN7bczS(CL-OY~$4iZ7ce1GAv1{wjQK zy`T1f@t4FOhB~&GF1#&ieSLRr;!O_inT@TqlD(vs?Jcy{@{%L@oE@rj<+k8J2e#2g z6aZ006aZ006aZ00lTKzGlaOIlH38%Q0JIJJXd3?j!X181H(1nk-5*2nst9U0-@VALCHEZ7$ zYIpEo*y&QsVJ)TY^tVZH_k;)#MI6F5jhsvSk`)^(yE~JcVljXE28saq_8W~>@8HkH zFNKZZUldvRm&E=d@lCdwdHsoT_Bo=x)o%@bzMF9 zXrTVrv)tq5U+m+OHno0<(Lf(Rd{EWAL*Ty=>3$f~F1%ske+1d+mg%P6_#?whtX$k( zE6E$%N?zLGEzu%Na;)f~jE|QaFV6uYJ5*S#o;6Uy$p^@CH$^V@lOk7Wz@F8AMk#G zd`s$fdSoL0L)J^SQ1=df+E$Uj8t!PI50^X*q1|g1p9_Dcg2HRtZ9n4=jIQqFjuRqV zN9OpNHI_mK5q#MqP{#vvpz1|G;?9$Oru-EBvZuPTxV5&whf=w-l4zL{;vwN(J~omv zMjd>}>8p<#=J5SB~F& iv&!rtR15@LkZ>@Q24*h<0CjYeKt&^yPel|1fB)GP?JW!d diff --git a/DergunPiotr-WaskoDominik/zad2/dane/przyspieszenie.jpg b/DergunPiotr-WaskoDominik/zad2/dane/przyspieszenie.jpg index 78abfb33096368c69f9c2f5089d62b699697c504..fcd2842935757560d294dfdea1a9b31616a323f6 100644 GIT binary patch delta 1953 zcmV;S2VVHF#{rMY0kGd&e{!D^{B{2T3h%>~dau}jv_8?TX*x%f=J{KG+o;>wd70YT z+4hb5ar123mCis1S4DIFIPoMt6wz(3XVk6qq?c3EtOWNql3gn`#q2ig5J=fbX&O-) z$WGYWMRp9T%5gkn@x#G>0oMkTt?JU-UMy)f!$VY!;rep_c z!QjvbcSU)Bi+^bk2KXB5QHNQ!@qM~!?o#6JF9d5-+AaWBsUn zJD_;`;x~tURd&{G;k{xTSPq?~UR`+>Po`MieWLN=NfHI~Zf+DwCzhLH$5diKJ-UkF zykYUH!d?izwX(mwf4;rFxwjXQ+UR;k=Bp^TB!!vM(kWRZBrp!ZDcW#O4RpR3@jjK~ zJp#*H(J!LZbi2g!Ai0G6tTI6uJc0-yf&l~&Kp=_$)S|q$AKG)_y~edJnI646%Lb(` zjdOG~tIx68-p4yzwY>LUPm>IuYL!)y)VAa+km^p_d}r{4f4(`?JRu&XJlgh~A&UMe zwELHa#Qm8rLAabp1|}5BukVVmoEu*0hH$iQ}i#69t-g=i$CEU)3s@4)S5}5h2FyEJ6owD z&z&8;)5am4f75GjSe=UOY=N}k1G}QU^GNvr0N_1)#j*Hu$6AtYLTj09pqSWPrIpRZ zTfE32yJ*A`$h#jXk~0mB#|D)AeDFB&Xz=g$rO(@q_x4!1{>!`j2irGo`#0Nsue15P zzE3aA-Mi(+?kEG$sINWL{yz8@NAYC79lF*gOXx0Rf3mo^O*-l9ZLTESvKg-yGj9}) zy)cg=u`Z(-BChLy8N30w~*rM1H5GbVoMFJ zv;(!GvUG10>3$*9b-Nut>+Lr>E!x;$sEw3EIf5y|ZXgCeT=6zkkT+oR2p(Av#*4oX zc*Ej`f2rdgcSF%W9e7V!vhe&X{h2@7{?T)3rc9GfbSGrkWYi3ML<@nnnm_|&1KMb> zJ<|Rq+k95g^}BC}+T1#4h^!hFll~H458f}?caXuPvz4u7WOP>u;nhjx77A3|_#xw4 z?}=Xp`~%|sPAhmdEq}xMeyepAqO!u0&utv84yYNJg$(2XNjSzy>p&fop*J#Ru^k#DWo&oiVjtH}EzjogG%aHop(S||hO z{{WM_Uow9h5O|X7;V;Dh0Enjl0K(oR*MH$C)U7o=B5eywmhw53Y%Ogb-Q`i`Te3-P z@0s2-B49%tHa)_M0Pr1S;}(sn{6V~566k(7i%anB^TT1M+jtXOyoT=PHpkmuSZv-o z5E1*3tjqrZElDh65o75-Ih*0{#Gj4lQ22e~y;5Eu5NlSKdPUBkpj_O=s)3?u(3lIV z5fE7;WiK&E^3FG9952$;PzTF%pB#KI@b`ec4SlNk!$#6He+TK7gIDlJhZkA7ztrPa zhT<7n?XD68RgM-`bWp}u%Z-?>_mj8v!1U$R)Vd>P=shFXt>yh#SXplPY5YFF}UQpcw& zTg9{O0`0=ZGR#mih*{hjM)gcK-+yqTfIcqxQQ!?%Owqm`cmu@x_r<%tOT%~if1RX7 z;mtiXRg%tRb+{Uj_Id`kV-R8m(VdaXuxBg}bR^U~De+cIUjoJP15dcR@en$PhP5pm z$>G^xn(#?|e;w(CmNLlq6DlRhW|5RMK$5ley%YiRhl*gE~Qo5RGZl3fhh9LsnsAZAW!MDPzWpk7JO?(vbPsAULx0+6mr`?|o zc!xljR-aIYCNV*)Sy|s(TLye!JGJ$ciVr93IT-<~>{=)T$$w?tKUq(NcDmn*bjyt! z#J(rJyzvgBr`^QSO>FlwyFSMYqkPKIL*&Fk6bne z@b$bmjS~oEnmf&9rA2&UomN;&0CEJ0pS&|y_D=r*lUVpS{{UiUjsF0oFxP+LpA6af z!$P{!FXq%O?JhR&lS|aDH2ZwT&Kjp9e={R@a3MX_8;vJv};;Uk>vTlR^PVjHuhd- zcD8nXqki0c+cxEMk#ENyB!|M9Ew$|WmA;gc>Uwp6p61d^rDnLjhTUQb8z~JVN+Veb z+Z#x(!IfD^2SG(}o-z30;J*OtgGtu)X>G3-G@9X|u(`N`$~Prae@m&Njia_kA+Xaj z1GM1qYb(XSw1UOY)6K)!9w!igmE(`;Dkj8ALh z4~tfxV(>Smbao`MX2d_iRM9b3HexLf-rdm5J3b22q1t#70)NeZw5Tt9ADdUth(N@cj5a8 z-WgS$KLZY~>Z{s(EJU14tCa0~(WSUm7X`tSDu*wWqw;}^? z7B=!6T|jq?pbSZ2wYKl*-YL@jL#XR^I(^sLZgg9bh?SE*ww9_U@rn(cdY%*#F zJ)#A`+RY#Vv(xE+679Y#XnNhZ!|iSzGsIR63d#Qf2``857wo&pVA5I2*0QoXD}-?B zr1A>|G%7$n3X0;s2zb`};#a|c0QkRCirx)NU-15)s@+9stgxiB+ea&^24*2cIRFw) zF_L=MYm;$bZj<0F5-v=o$NVbmdy9JwLsRd>x&3kd=TkCc+%;^j&@;=C; zcOevIcN z?cP-$Rl6jX&iS3=LM8+;!(xuH@ry>({vh5jiF7|4MWy(5`QfnB?Ys%C-a~hD8)NOS zEH-Z(hzR}2R%QPHmZX+3h`suX0Qsj$@yy>3ekA;FI)}sWVHN6-_=8%syV5Rn{Q~CZ zEmRE?PK3Z+P>6!b8!35;N0xEBDB)<%d~xuEgqklL_;M>-X&hf)O+K9WHnD9VJcMbNprYlmsC4<3zUQKVK4`eM@qfY}h5rBw z{4pKZh;*$qX)=GpMXz{UK|02x9;6l*3Lp^AwI-5Fw`mM66rv2S{MQHIyH68%bHwMw zI{uI2olbw-PxzL;CYtwB(7f$JeKzC5(&@0xcgV8t6H2&dmN$u` zBt(ev_@WJ7+u>Km4}?R)o*}yNPl>fHadgc}-${R-O+Hw)E2*Z2>F+}MF$fmrLoAN2 z4ZamyE1#?Apbw6}X|IBwDfol&mh(x`^!u~nuMp@G>eK2F#KtH!Yb!hJYhcfe2X?-) zkwN7Bha(_0dtdCkr|T*3j@Mi9E}3zoc$dWYx1J%?bo;oPDXpI7cX;7+Z<$&se3*zl zk1t`G^{OZX<=yr4nUDJ_l9~6laOOC zX?1*4;hR4gXjfWA{Mv=RrN-UzX?m5$pKvy?VX}L9Bb7N(ovbo44nZJ*a38XF{F=wX zzxxw3Z~Y;Ly;ib(C*f@`z}^+nyf>m+{fkA>?4i@_ZM?>l$$}&i#+#g$Y$}14B%E?d Mt!k5zBRK;9*`rcuDgXcg diff --git a/DergunPiotr-WaskoDominik/zad2/dane/wykres.gnuplot b/DergunPiotr-WaskoDominik/zad2/dane/wykres.gnuplot index 29cbb83..54d3f94 100644 --- a/DergunPiotr-WaskoDominik/zad2/dane/wykres.gnuplot +++ b/DergunPiotr-WaskoDominik/zad2/dane/wykres.gnuplot @@ -3,7 +3,7 @@ set terminal jpeg set xrange [0:25] set yrange [0:10] -set xlabel "Liczba watkow [n]" +set xlabel "Liczba procesow [n]" set ylabel "Przyspieszenie [n]" set out "przyspieszenie.jpg" diff --git a/DergunPiotr-WaskoDominik/zad2/dok.tex b/DergunPiotr-WaskoDominik/zad2/dok.tex index 1926cd4..4b58d66 100644 --- a/DergunPiotr-WaskoDominik/zad2/dok.tex +++ b/DergunPiotr-WaskoDominik/zad2/dok.tex @@ -64,12 +64,12 @@ Grupa 1 & Piotr Dergun, Dominik Waśko & \ddmmyyyydate\today \tabularnewline Celem zadania jest obliczenie iloczynu dwóch macierzy prostokątnych o wymiarach n x n, na określonej liczbie procesów p (dane te podane jako parametry programu). Posługując się zapisem matematycznym zadanie można zapisać jako równanie: A*B = C. Kluczowy jest odpowiedni podział obliczeń pomiędzy procesami. Przyjęto, że gdy n/p jest liczbą całkowitą każdy proces oblicza n/p kolumn macierzy C. W przeciwnym wypadku jeden z procesów oblicza n modulo p kolumn macierzy C, a pozostałe procesy otrzymują po [n/p] kolumn macierzy C. -Zadanie zostało uruchomione na klastrze składającego się z 3 komputerów MacPro 3.1 z procesorem Xeon E5462 oraz 3 komputerów iMac14.2 z procesorem i5-4570.Taka konfiguracja daje w sumie 30 rdzeni bez Hyper Threading. Na potrzeby tego zadania wykorzystano jednak tylko 24, ponieważ pozostałe rdzenie były wykorzystywane do innych obliczeń. Program został skompilowany i uruchomiony z następującymi parametrami: macierz 2000x2000, ilość procesów 1-24, dla każdego przypadku wykonano 10 powtórzeń. Z otrzymanych wyników obliczono przyspieszenie oraz średni czas liczenia macierzy. +Zadanie zostało uruchomione na klastrze składającym się z 3 komputerów MacPro 3,1 z dwoma procesorami Xeon E5462 oraz z 3 komputerów iMac14,2 z procesorem i5-4570. Taka konfiguracja daje w sumie 30 rdzeni bez Hyper Threading. Na potrzeby tego zadania wykorzystano jednak tylko 24, ponieważ pozostałe rdzenie były wykorzystywane do innych obliczeń. Program został skompilowany i uruchomiony z następującymi parametrami: macierz 2000x2000, ilość procesów 1-24, dla każdego przypadku wykonano 10 powtórzeń. Z otrzymanych wyników obliczono przyspieszenie oraz średni czas liczenia macierzy. -Rysunek 1 przedstawia wykres zależności przyspieszenia od ilości procesów. Można zauważyć skokowe, nie równomierne przyspieszanie. Jest to spowodowane tym, że wraz z zwiększaniem liści rdzeni dokładane są kolejne maszyny co wymaga komunikacji sieciowej, która powoduje kilkudziesięcio milisekundowe opóźnienia. Rysunek 2 przedstawia wykres zależności czasu obliczeń od liczby procesów. +Rysunek 1 przedstawia wykres zależności przyspieszenia od ilości procesów. Dla pewnych wartości procesów można zauważyć nierównomierne przyspieszanie, tzw. ,,schodki". Jest to spowodowane tym, że wraz z zwiększaniem liści rdzeni dokładane są kolejne maszyny, co wymaga komunikacji sieciowej, która powoduje kilkudziesięcio milisekundowe opóźnienia. Rysunek 2 przedstawia wykres zależności czasu obliczeń od liczby procesów. -Z powyższych obserwacji wynika, że wykorzystanie większej liczby rdzeni -zwiększając tym samym liczbę procesów- pozwala znacząco skrócić czas obliczeń. Pomimo, że konieczność komunikacji sieciowej spowalnia działanie programu nadal wzrost przyspieszenia jest duży. +Z powyższych obserwacji wynika, że wykorzystanie większej liczby rdzeni - zwiększając tym samym liczbę procesów- pozwala znacząco skrócić czas obliczeń. Pomimo, że konieczność komunikacji sieciowej spowalnia działanie programu wzrost przyspieszenia nadal jest duży.