From bcc022835d241d24f69715d9240313a699d7a0b3 Mon Sep 17 00:00:00 2001 From: William Sentosa <williamsentosa.sentosa@gmail.com> Date: Fri, 12 Feb 2016 19:13:46 +0700 Subject: [PATCH] added clock features --- bucket_sort | Bin 13472 -> 13664 bytes bucket_sort.c | 38 ++++++++++++++++++++++++++++++-------- 2 files changed, 30 insertions(+), 8 deletions(-) diff --git a/bucket_sort b/bucket_sort index c7f1939fac2a01f06145ce98d197b72c38d52808..3ea01678f534c55e544c4b8e21c6bc83679457b4 100755 GIT binary patch literal 13664 zcmeHOe{@vUoxd{^AP7tbMMXiFtze^;X+WeP-7*t0@WKX+kW^a1mq}(~M)Irkg8~N> z9meBx7>%v;pl5BZ-D5p&Yul|_wJH<gkhHosy7k9y=^oA&+X>({6pB+D&3?Z3$IP3T z8MXVzp8bQH^X7ZMpZooO@ArQ1efPb0@6GN0hE;Z(jj3d3Ut+{Hp6BI|_+{+q0?tZo zDVxl^Yz~{nCIXp&%galMikzZ3X<E@rDdzyKz_rvafTeaX&nP-uz)Vr)AyKNYki0T0 z=%$MWt0-e`4v-%CI&v9jL0fo6(H~1c-Z@W{D?NfquX2vSE9bQEjG`mbF-2ATsBLsL zNxMyUFF4}8L|7gFEl`rB)c9^JNclrEI1B3K8AW#rm?^6CZh#*7`Dv3&3a*#+m5Yl@ z`md;LF8h3ExOK_m&vynFbcVa*+ZJqFx@5tU#hz%7XAy5V*(cf6>za8@DvoY&<TEvo z#sHQ7s^O<UdveZ}O~=0-UH;p<KFZv4z<m*wU4TpV+ufPZ*x0JtO9;CV*Gycs{x?tl z{CD5j**9h5*>}FSarSfRQ_kc6_DAOn4&T+`Bh~E?DVyfN@cAW5rvY=9z^^DH|1M-p z+9@Odxia``W$dgdBTxNbs@`N7{7T?%T-J0=8T%BxQug02gD(Z{#$`<n0Nhp({P%H{ zvVUC}e{KNoLa#sKZYi=B<oG3Qu(}w33R2VAB`l-l<&CmY%3JLWLjHU<h1E><B3DS? zMD~2<WP9X&s7fA0hTEUlA|QF6^eFs_Vw~ZA>FN#B4YH8w^-XK_U?>v0B^-@~B28;o zcJ_3KngXqzA*SoMboF%W(O4i7({-k=*{ZLXaw|In(P$_t)JrO_ZLHVpyTdWogSvFO z!rd`O=!Q^tkY`qhVtQLo9I)OV?hY3u+d2XfF0m@y9q0`22$_m{y1MkQ_e45_3<hDI zEUpi=ZRMGjR2n4(f;krnbZ?;+_r^LRp+JyYT|;~u<(8n0XkObEy{%)5-W~{dvfg-% zSKrpz)3$~6M&NZj>k4(X^=@adg=%%umQm>ngu9s@3I<{U6tqU80tW=i)eZHvEA>U5 zg^TmqLT-`gTJ#Tf6<v;e4h)}_h*GjM8~$ka5tMQc=HO$83$O?7{}!g(3Ko{wjBprJ zhl9l=AHOs_ne5y~W{`4oTR5dTdJ4~pA2mMdnMU)PN*Ot>2){&upcy%?2*1>X&y?eQ z5-?dMFLj%6he^KLgsW!=71x+>szarvCY;)!lGlV&-70A&Ts;%1tkHxcK>4)Mgy$c@ zC~Yy}=D2m3@Tqw#jP;sun#)z%X2P8c1l?`Ir<?G*O}KfU(h?^twbX<cFLE<2nTbuv z{xg)c#G%TALV4`ke?igM{HO3+HP?$A@f}n+d~^(H{u9Jg7Yz?_{!!v-I1Xnx{}AyG z;(yHfZxByiH2etX?;)PLX1I^@cM?xsGQ6AfJBX*Q81ChKgm~(L;TF!{N<4*rxRLX% z#8b$Jy`29l@f7Oe8qTjLo<cnA=KLDsDYU~b&esx8AsuGm7rs|-yneH0{FjzEHqzKs zKakmtnNu6+cX2WhsPeMxY6zZbubNxO*t6e9pqsS?kAP^2oKrL2-8$=8SmWWHzWD$Z zj2(sW9s=3sgA~<vkK$jV@@DOh|K<kzKXSl;W{hb4*%g}Yu=e^#u?zForYLJwb74o+ zzx(f>yUfj4e0nn!v)yoP^Wh1P0kWOuH637h;nNZ;SbV~XZ$d9`>=Y@C4Q(FY0UgR~ z#;%-}^5+J2v#*JV!RCVsH{xfgDAh+rl+)VYNUc3%Ozq<^*GM<oh%vZKL6xw9-FxnD zl+EWR6DM7&x)d+dQq4JSzZT9^PzAOjExp$DJkJ}iX~sbI!jHzrL{(%dUllRGP+n$J z`yK!fv8>TYB?JB(RXY4Ie#qy%{RzAo>0K_(mP@&`)Y@!`V%wnM8t{*jg%j7M{G-}_ z^0Dm=E&PV>AJM(Gp;S{6%KmI>?WorFi&Pw?XSMKIQF_Xlad*N$ikLK)v_6z#%l)Ib zKbG+4C~jF1hvoiU)qOOsMF3NNm*F2pJLrBpF^7AZs!O_{dE3-H2NAN8O1cm{Sh)Rd zxci9)c6}-Xm@jIKT}Lz{KBV1ovXXkoI9li(noUFxMMu#?m`Acnc(2`Yh(rzlNj~3{ zP!vjEf>QPZp+L?X{*jb_<ZA!P2jAay#PFXP@E@c257XO9%6}}8u~q%Zf6{n4<v)YW zG24)VLD`%GOIZXeOX4S1BcA9k9;n>TYfaqf?Vrtaspez6JAcW?S*m$Rv;ERItQl`- zCww?Imhflu5zXHIB)VuwbdeZ*Lt=;}-~=37?mtqs_a?NXFc^*au>rV6-apR0KLcM+ zw2Fb2o{=O+so!ZFq1~e;3eZd%wEaizT3Q<w!h;aDoA5@7Lw3}#C%SUB#I78>ZE*>6 zLn)U@(PVJh%T;@Wa6SQlDau*fa>O@X4@it6U(*J3zAM(uj2BO)o*2`Nr;maJwN%CY zYHEk!&o0aiB&Y6uVvJh+5;g7s{bV~oz-UM(&v3272QrxLvK<1;nX#w-GB%b<5|qqT zB^?f^-VaDKl5QA<g~ktm0B#_A!(Ye729gy3$^Hpn_BvQI`k(({>Ng$6;QPn>KX4j@ z{kgeUzHAJIGhW=OSN0o&)M>(o@fKOR999zCitUaU$=C`A-u6?-v~>T7*Yib4q`2R8 z=@yJ^4D|HFys$8ujecoVPE{B@zslaq-Tu!y;}6-N(>-y=AsX4jWj-8!2ES9hZX@YJ z)gq6m7bd9m<`K>Ij<%rBy^f*7lZ?dD6yDT6QbDx@`JSVA`iw#2_2=ou>Ls#I&3h(C z&U3AO)VjoRG(XL~=Mxwo@#!y4H`}xtGY)5aV8%$!AOj*+A|T5+Q?>UC7$658z;ls5 zRI<|{ZEEJrre@BBiBH?ir^#)Kcj`saU{a<ybCRwBxk34wlMSafKl(m`ojBwY4i6+N zAqW@PiO;5Z9uvYIZp1iz;NiT}o1m58<+$6a=4G7O`AW$ae-16q{^cwmm(}D?D#^*! ze3Z6V{V{V|tGX(4y2>?eE}o&Mt8VV6{KY)~mHzgs+cHLSHWUxg3rqGpuynfWs{;8h z`9vL<9Rxf)jNCwy+KvpK;E2c5Me*QaN*Bjt#5xet<ST-b`rk&iK^hQIP3;r4ia7E+ zX)3=TX;6}%q8{_Gl0Bz-Obu1)F&AtLyIOkRD9r}xBz5mg^zlFfV}Dix**eIIcbC-W zY*4#qHlKL#{+fb}mJW^F<lBUIqCVe^zAyWXF<-N<sUbc8waIS0T%{Kf-B53wtvB9W z_?w0+-{rS+|A&t3duO1Xd@nXfy^l2*#~X~Zb+9lt<A|0xXw#ORh##j1+fAE&n|zyn zH~aL1eTDb8(+5T8kOZ>$cEJ-e5Dj;_uXD5cK{xYv2705Rpt~vD6#_Qjv#8zO6&0Td z^J4Xk?WnWOaxC8lU3v-K3x^I7MYA3Ny%X&|3HlJ|RE&-{L1_)<J<tYFFUD^t=ta2s z_JZCB`UBAYps#}dD`umUpbuk~oQh%CfDybH^aaqJpmLdx*><dFwrwuktf`YK`)re3 zgwMt`0)MUoRjIT*WAh+D@|n|PWBdco>00HSxu$B$*DH6k6_+l*>Y90<AsZx9hwEOn zZzcggr|T~J%4rifpklC89>jGQ%9n%Y%eNNF_W=Ix$LRkP${$4e2D83>9XCMs58-+h z<!=?0zn(8Y2AtyVGnely)L(&ke(z(-=b`)%%C7~@`|qf+kp<p<;Qx+(8#3Fszrrh+ z2aMK)4D{a*D@^)p_Bs+3j&D~8H+T%Gzg>7$36Y&zr|Uj@t#jtR4!_f#uBdfZ@13AI zYwnt;IhQ6TUGMbvI+yyKH9lu`t<w!T$k#e6dH??!c9y~phQqmZE&}Hwa4rJpB5*DO z|1Trpp5hgLDJs3hBaA02J#E2h4V;o%b5;8#YOPi6lc+UowZA$`s4;p+p`_NXb8;V+ zp6irU`JX=;qpcLS-|i)n-}CL5Ab7O~ebg>^@j}ShJ<>n5R?Od#Sn=9ASgh2`gbzSU z>e<a#X2GlXG_|IEF_&U&aFUnj6y70u<#&sen=GlSAM0<tJ=IbkuaBHp@g9-<pC)>x z=Kl>*``Fgn+9wM?wn}=Jq~DVCF-f11^suCFN&0(9&q_M+JYnx5Nw1J}iKMF}wfeDo z<;v^a)y=Kgu!_4EdzN_?Em&9+=j_63t`rFSIH83~h<T#hyJCS>&{#y!4wb`xQz+8Q zJl#F9kjGbBzaSR4MRK=v$33m_FgCiwLFOT@BM|Lip5XRw*b_7s5hYtgk!ZN5yNJ<I z7729*NI~X$J7dhl_t8AD&^F}xMw}<o!*{eip$@%066gx)9YN?SPH5<XNF=abXsG<H zZ4iU?Kv%d8RrkOkemuMuVG&zo%+rQ#x)8SgJ~=t?0kYKY9VbZpWlbe<?0c2OEAscR z*_Z=&^U;#>6S1@5HH-4RgH2+k?h6NI3w1x4l^i&oqVCIL{Ji}ATa1t2_oZ?NX1PW= zev9R&<<G|y<Ky><g`Fzaht&yda$rYWo$D}{Ik2<ry|9%0`T27z#qt+0HIEkKn8mPt zVNDL~G?u#W9qb~e_9@Le4u;uJ&XdLXOx9NtH|@Kd6dd_kzW~zwSHVv4#g76io-a0< zg)RQmbH&c4vE7#W!XxpF1@}puS)O+{0=Lomfa(_H3VWvQJU>33Y2Z|E{`pBtNVKwU z!wCWPoZ}#Vp2bzFUFF()nA@4oHeT#Su8@9>Y^gYqL@E16sQ~_1$HOV0wi5mRft0uU zKMjuBO7#2Xz|W`n%kiw9n{<w()Om~5T%K1_^s@=Ly9g1?Hja-UR|(*y&VSJJp8WZV z>|efS0aN=pKE8s-IX?bAeX@-F3)23B(!P40zfwm24`uMbN;|WrdAU<Q=^Cx~lmGuQ zwHS9Gu;zVdDb8pOisUy*JA91<g)@PdI*)Qi89V+m__{LqCg2o*>-`?)^3&MOGCq9G z3I0TZyOq->dMEJd_L*$IW!|`t+c62s?4u;l3iBr|=}`I!m!HOHTbUAH!vXE*^0=?B zXdyWNV)t4Z`)>nxVIHuaA37rKt8<WQ4exgnzu)QQ=J^^Fa;GF-A^VZ9jgf>y*r)Aj zbD9dA`jPg-De<)`(CHlKP|?p^DZk1x4zC98E|L_?3g8rHYrX$aMn1&tk2e(I`1t4J zwleapEfR~y;_dC8Hk{2_vvR%OP`{xG2bl`To%C3jj)OkkILV|AF_|D;5BBJ{boR6c zI`v?zClb{I@ofw*FTI_iSSaZE!lGq3KvhbJpJx&;MK}o*i)?4&H7XeI>e>z!6UR?6 z6^XXS+qU3jRJ11&<DRct?_2BF{p;%J3>I&P%F~NmUKJ;k>b|nhx3+#Iq)a9J_!iSw zH(X!qYtXM>wQ7UENpJGiHu%XLKg-k>jayG(6^>cS15sYDI?hBVmp<;;7`^D_k3sRb zzCbXzF5cCOS5n50RatEDch2GiTWbSbLcT~uX<1Kc6$~tvN3;qExz~kLSzUo`g~MUN z@YZmUEaHtde;|#Y^BQ-YtJqSx18cgemHFl&p2a8T^kB3{@4%@soTd|J$O_hRDon4x z9)SvmyY)Es70kWCU&-^1s*`i|bl{C2EtByLcSl2!7~b<YV6b3h_HHi<TH!nzKc|)t zu{a@z5a;7t>S&*i!+>ho(J4W7hZLO=B%AqDdg4SLosugwQ=D@fe>eZ_2z|HX5taWw zR^J8c+_w5|SC&cEoGu4L-^!RCd1|tICFNw?+@<DsQOejtWX$?8yO$Tmq``TdEBsjX z>rjNPgdSD@e!G_o@0S3TQ<@-1e*HnRY#lOFa4G$xb}u-bhnK+JlG1tvwY`!Gk<@#_ zmyyR*nb%j}HyyG<wO&Cwl&tZ)85pe<sQT4+(4XW2$P%tq@L$O(x&`I5_Mmw6y;Ln1 zFuYRV>c5294rC~%N?(0fbx8ddDQJzKYX2UoUn}JXCwX~pQ0lAo7Sg9RC2Rcd1x7KE z&CQ?Bt(goENv$IZPWY<wL=9YKef2%pDD|xYr*rF+6ny~sB7OON(I^+37O90Nu2s;J zEPKeJuhz%*%n%aF4JA*pHm66xQ2i?Y>N~Pe>Mu46BX8Az+@i0(H`V_a?ED1%XDs^a zyVNTWtIk%ANjs|ll-Ue2PF!>kP*UF+>i-R_@>c#;=v3iS`s%wTcNtkLj2FR;=ifmA z#ZT$yzbDoIb0|egt@ZyFIE_7}ufChr|AVOi`%vRk>8tVcd+3_$SKrsUxuQZPFSvsL z3O`}d&wq!zg+`xJlvL>{dIq?;e)ay|=N1aePpO{2{}fN(hh$5&KjUuUMUS{SVU?;P z!7{I;iqMBW)nB6kNtON@3r@0>6s0q{s%~B&e~!CFrcwz?+`@7@mLbX|bAKlkHcJ0# aI4!`Xnxp0~x<5<R-zYx_?y(eF>;E6BTWd)G delta 4230 zcmbVPeNa@_6~Awnk7fDVU4aD+u%M`zx(f)Ve(xe{9|k+9U}{<nR3MW2K@EPyG1+C- zO?dO%2)WuJsZO0~OaDn*Gw4)pR7f0F%``#VXc}iaq+`;z3GHlV6gEWNo^#)QutERm z^v=9@?m6do&OPVck9Xh53n$yUv(4TlC&8w^39<DQ|IRp?!DM7Kqvun*&`XnqBLxR7 zs_dXeg=(}z6_XBnPWYhWM8cwyxmhLSb>Dw}t^Jq6w$Z#>FX{ndf=7TS0iLdbLV>KQ z%t0AC&7|jatEfqzO`ZA@8qsCbF6g(zb5<`3MO278lCu(wO(dIi*&4xOs;#GkagL>K zrp<Xodj)_Nl1#b`&M6b<Q6^6#b(a1G@eM-C?zWvBtz<{bj;-x4(Y}P0_A+|~`9V!} z<?83k?B$xNj$kJEV2e`;zNs~_xL^~Dfsj2j+maB~#QBW2wp2oNWCv|ZoRI^n$u_`q zi3f>=1`@3~S(7?K2Ie+04z*T#A<-)6`ae!g6g=rMAkjB!5asw5tBr{MfsS|uGZTH6 z4e!T*pc}2&0FY==9lX=?ozO#m8-hY3QD{YLk%y2;XqfSp$m@_FVEj_#F?Ubs6cd!8 z0E-Yh$@m4xW3Zua#up-w(;f0MekSsX$hR}zg1iCwM#dYF$MS?~8Lva$h`f{W6Is9~ z!}ugr0)o<iS4-Eoh|)hr-<@!6U3GAv78a%$92_wt2@a+@iSi5p@3yArR}pgd2voaX zT!;%u^hMG{>GQp_&VqYZICH}#R76Jrd<cc4;eD)At6k$SqP|}2{EyH@uNjNxtMK%E z0ICCcS4ep_n0|9TxK?(;$PGjBd-JF@d4<P$ocRPSDn;q#h_vUfD7zzaH>$8FZoMI| zyDO!1GqD%Nfm#6>iD9NpQ5N)e8&@!&T<#k+p<C4$b)sA!5qrh9fvV$BGEo>71M5uZ zfgz&wp(q8FqKDDw6nt_lw7sf@smRApGGA^*>PAh_9l=pUC*Xxa^8tt$&+-VoY!Zct zY!c;lN{l)|)zcrP<Zd?4g9wCSxy}zLw<52*FK)dm?}7Zs#I`Y2`?ZwO<#XSM?CWFQ zXrq8NS?0d)>GQcGSRqBmYS0f;R_SYx6KYCb$>{pj+~-7=@5of{xL?%#efJ@M*eQx1 zrb_I*j8Mrv%63%e=p%-z(GS5$nV}lsSbs^~x0KaXt{)bKYtoP?-BRKoM58{pBFKJ# zK%|Q24-n-ri;_?3Fe@j0CC%z_)om0zN4r<AB+`ZL?+!*q=}aS#W>JnSnh#|bCAU&K z5cGG05clUrc*rGuDK+0h<N^PFW;JvP&l5#dWd~zrM<=3D*^eUsK)U}$*wrd04P9#X zz^-B2Ksf>^@J2Sj2QdVdEJ!uz?*gL~80)J%`55*&K)Q*LWPtd7k7B`h0SWQ^9RRiW zR1fn&EwkvV0*z2>D1G1rQ%==a@(gm9d~HGnKT=vS6zLyT(!Z2GC??DfR#J_Iol$>+ zkYpB|<Ua}nt9_p$Os&X3Ls%3(5f?V@Tux*n`41s1fK`-_p$QC&BKp9T<9X*BjFcf* zmcB0qF%V#(ZoMJ4-C$E3SZ<EBcb&s}yQC}9_49aEOGC;F;70QIf>$4l4ORfo%@W3> zAASnfO-v5&P3GW{{Ko<Jzb0`81I2R67u0mn7}6PFBybYQdM&yLj}E8n?Ff|8ciE(d z81x?oAjCkv^30PNBlgONm={<W`zF^#E13D19`eDVmoVnw2aiqidyr%(#8Sfrhf8eI z(-Yt+$Wp~&Sq5h?1CM-+r@%4`d^d$KPvIiYJm&GmxSEIj{}$r6+<{gI53UCcN%a^z z%e<^wIkm~gFudSJ^&ke0dBFo<vGx}S<}|W6cTED6)6i8vHgbc~EG~M2ZEg5oe>(=b zEDN-Rf9(1Rd`Y@p&$u?Zq^PUjRaX-zdYEj3Z%$w#(v8*9She(V>Ft{0&)HrYe4tnM zj8Rv{M$fjU?YnHPyLaud?QYunGh0!!krXxC;KnsezpNedf(r;Khmqa|8V8{q208)s z4p0kBN*t7S9nd*ITYy#pJqxrM=<Bek4*~rM=x>0UU~gUq>V|{n4$$Uk)EG^HGv#kE z^L2DZ=4@U282xFcJ)!+xG&)S^FER^tY2);KW}Yr#oPG+VV4O|>$r-0Jv+{H`<8&zy zU4%XhWOjre$jYm(g3&9$J8`9%Ue&EmP0*JJDTxL$2SimM-we^@#>ME@9@hKf^l5Pj zLJU0H0ar@}>*}P_(Ay6OiLQUW^;Ze~jn)pGvDWBBASp4@iQF|7?TUz{!d7RY8}haY zHu_FpzOav8&szn3bAG;gTcVQz@G67NKwbHcf-4D5#z75sVFyFU7Up~}?a6;_^ANv> z-sJQPPRBS+;Fs|%PUmvEnA0_!ZsN3+)4jA{_6#~A#Py%Fg#`$-r_c)5_MZG1@p@t) zS9mW8f*mZ()Emh*`gNhTRLfZnRekG83OU8Y`K~;bcwv~#8oV|;V^yrLC+Vc|v2qj9 zeidSk^u$cU7W&rgK4Cv~&DmFWiszz%?9kD{$_-DGySN<Y?aMi9bhSoWR<uQ@WY9N? z`gFAxx^(UWD8O}LM$=Z91RMM_?1ytYw(SJ@<NhV~fZPHje#TeEMsDO~@<-EtmHu3B z%{j`gu5znvZuM)_3YYL*`d5y5I>pJfE{?gy<;H39+sq1g7shj#YuSDP%P`2zB!}QR z!x~=Gp*>_H=F-pRS?S2U?22-bW1iFVcYz%JzRn|FrkazdLCz|d^DOktx@_W|R=MZV zcj*Dt#!NSELu?ZFi#Kp=E$mImoAmm8tI&tG!XK$nY;8Ktk=oDa0*?GMmzO6yndByy zUjw-bGR8}HY`e+vc-hCsP6VL0aje`B*Y2G*GxtEQ=9#2d^PKKClMWVJ1qbaZwk9tJ z4F8AhU%jACpl?69q(AcHGJ(1lzD74#*Yw-$HbHPwm&0MU#XB($VvA>l?4z9^?d69< zFa8ceE1`o9hfzB+t|ZV2$KoUdKUWNNNy$@_rwsdJ0uvkUEO8jM4cld)=Svn_w0(NY zz}ylzY;~n}i&j-H{!Kx<VW5?zcB8gy;bc2dy4b93)<*tcKZ_2QI?UQu)&BN7s8Hsx zg!#q}bL@Sgzq0HV0e0@-B1e+8zV_2^7OjHcqb23|ehJ<;=(+M$#*qRwjz}WaRV+^W Mq*!GusjDLYzZJGljQ{`u diff --git a/bucket_sort.c b/bucket_sort.c index a0d86a4..f643b3c 100644 --- a/bucket_sort.c +++ b/bucket_sort.c @@ -2,10 +2,13 @@ // Anggota : William Sentosa / 13513026 // Angela Lynn / 13513032 -#include <stdio.h> +#include <stdio.h> +#include <stdlib.h> +#include <time.h> #include "mpi.h" -#define MAXELEMENT 10000 -#define MAXPROCESS 100 +#define MAXELEMENT 40000 +#define MAXPROCESS 33 +#define ELEMENT 40000 typedef struct { int tabNumber[MAXELEMENT]; @@ -86,6 +89,21 @@ void divideArray(Numbers nums, int division, ArrNumbers *arr) { } } +void insertionSort(int* array, int size) { + int i, j, temp; + + for (i = 1; i <= size - 1; i++) { + j = i; + while (j > 0 && array[j] < array[j-1]) { + temp = array[j]; + array[j] = array[j-1]; + array[j-1] = temp; + + j--; + } + } +} + int main(int argc, char *argv[]) { int numtasks, rank, dest, source, rc, count, tag=1; int length; @@ -101,10 +119,10 @@ int main(int argc, char *argv[]) { Numbers numbers; if (rank == 0) { - printf("halo from rank %d\n", rank); + clock_t start = clock(); MakeNumbers(&numbers); - for (i = 12; i >= 1; i--) { - addNumber(&numbers, i); + for (i = 0; i < ELEMENT; i++) { + addNumber(&numbers, rand()%ELEMENT+1); } MakeArrNumbers(&arrNumbers); divideArray(numbers, numtasks - 1, &arrNumbers); @@ -114,7 +132,7 @@ int main(int argc, char *argv[]) { MPI_Send(&length, 1, MPI_INT, dest, tag, MPI_COMM_WORLD); rc = MPI_Send(arrNumbers.tabNumbers[i-1].tabNumber, length, MPI_INT, dest, tag, MPI_COMM_WORLD); } - + printf("Hasil : "); for(i=1; i<numtasks; i++) { source = i; length = arrNumbers.tabNumbers[i-1].neffNumbers; @@ -124,12 +142,16 @@ int main(int argc, char *argv[]) { printf("%d ", inmsg[j]); } } + clock_t end = clock(); + float seconds = (float)(end - start) / CLOCKS_PER_SEC * 1000; + printf("\n"); + printf("Elapsed Time : %.2f ms\n", seconds); } else { - printf("halo from rank %d\n", rank); source = 0; MPI_Recv(&length, 1, MPI_INT, source, tag, MPI_COMM_WORLD, &Stat); rc = MPI_Recv(inmsg, length, MPI_INT, source, tag, MPI_COMM_WORLD, &Stat); + insertionSort(inmsg, length); dest = 0; rc = MPI_Send(inmsg, length, MPI_INT, dest, tag, MPI_COMM_WORLD); -- GitLab