From f5524863fe6121398fdf8764b044151a5b7ae7ec Mon Sep 17 00:00:00 2001 From: michaelhans <13518056@std.stei.itb.ac.id> Date: Sat, 6 Mar 2021 22:46:58 +0700 Subject: [PATCH] Fix few things --- cek.sh | 1 + src/MST_OpenMP.c | 33 --------------------------------- src/MST_OpenMPI | Bin 17760 -> 21976 bytes src/MST_OpenMPI.c | 2 +- src/MST_Serial.c | 2 -- 5 files changed, 2 insertions(+), 36 deletions(-) create mode 100755 cek.sh diff --git a/cek.sh b/cek.sh new file mode 100755 index 0000000..ad7f1c5 --- /dev/null +++ b/cek.sh @@ -0,0 +1 @@ +mpicc -o ./src/MST_OpenMPI ./src/MST_OpenMPI.c \ No newline at end of file diff --git a/src/MST_OpenMP.c b/src/MST_OpenMP.c index 4b4e65e..29564c7 100644 --- a/src/MST_OpenMP.c +++ b/src/MST_OpenMP.c @@ -78,37 +78,6 @@ void PartisiSrc(Edge T[], int i, int j, int *k) } *k = q; } -void PartisiDest(Edge T[], int i, int j, int *k) -{ - Edge pivot = T[i - 1]; - int p = i; - int q = j; - while (p <= q) - { - while (T[p - 1].dest < pivot.dest && T[p - 1].src != pivot.src) - { - p++; - } - while (T[q - 1].dest > pivot.dest && T[p - 1].src != pivot.src) - { - q--; - } - - if (p < q) - { - Edge temp = T[p - 1]; - T[p - 1] = T[q - 1]; - T[q - 1] = temp; - p++; - q--; - } - else if (p == q) - { - p++; - } - } - *k = q; -} // Mengurutkan array dengan menggunakan Quick Sort void QuickSortSrc(Edge T[], int i, int j) @@ -117,8 +86,6 @@ void QuickSortSrc(Edge T[], int i, int j) if (i < j) { - PartisiSrc(T, i, j, &k); - PartisiDest(T, i, j, &k); PartisiSrc(T, i, j, &k); #pragma omp task {QuickSortSrc(T, k + 1, j);} diff --git a/src/MST_OpenMPI b/src/MST_OpenMPI index b8d21e740d2d76f6fb897fba1617500d62afcc5c..46a1efd6b0b192b732dc4e9f325ca04bec9384e5 100755 GIT binary patch literal 21976 zcmeHP4Rlo1oxhU_5)_lsLXC(rTG>J?At+)ZMKd7}Ub=}!An2~rVUihOO1_+r3KUSz zNbBp%Xm(pyce|_D<5qjNJ*DSp5A9hc1T?7!J;9|Kk5nTY+Zl;%Ok+(eI{W+Ik2h~# zX0+S0=j=JVxhFIK`~ST6{_p>OyqkIVZmnTWk;}zYa<dy4VVf@$lp4t>ze#2QYFHIJ zAKweuW$YZ_#hfPiH3EPu(oj(@ERl3KAnBD;CJ&r1$V@?1LxQANC@nfya1>-7fs@`0 z%1Yb`Lvw_jf{JgIS1I_+0T;>2C}`Is-;}QsdgYC|a8mk($@VKfB9q=Cskcb#Dd>@U z3Mzk6HRw|%?Kz<rJW5{v&6rc~HmT=?by8kIDudGcw`0M-q`W4n*C74qgvW$=rl2bC z7U+>*{@kRxd7Uh;P(P%kKNY0@rnIyz+_GZ%(zf7|ws1#$$C4dYE0(NSUJ>oAxSI2+ zUQ`Cf)Y_Yx8O-z&O?4;bDWnJ|e(c3d_O%?o_tLd<%qPw}KV=U2mp-LzP?;n{iR5LK zI8OP`;zKf`{rfnbXp~NbUTPP){NFb~Q4ZxC0UB4{9Ew1?0P@LSRKU*h0`j{G&?gJf zXBDvjXaV^r3(&7BVCR(r^7j>>pAWhhA7}Cuu>TJb%;&dt1?cGl^eWK3_&C#M5c1hS zT!4Nl>Uo9J2;qq9_O37mawYTox3+h7_@l8vB<A-sfBl9=e=rmYZ4F0bp~!~D)oq;} zp$&nSwvgcE<uo?c`&W0ixBH{vT_Hx;hMip@e=A7g7{_moh1&&(%S8em+c|x0C<d{3 zhmfl8kmBn?tzWa*iG%{N5b79-w+g{E;f_F?Dyu2d*&=MO4|N2ob*<F46=+*H+SyuN z?T@wwI<^2sD_ghwTeofZZwZ9kSXU(65!=Gr18r@ct?bTdXCwxp)*S)=7G>Y>Cv(z0 z?SXIy+Y$+d*xH8r+SUH6E3UJ0%dOni71y$*@n~czj0W0h5`oLbcoyI898B?OCZJS= zaqebsBB$oBi^5@qVli8d{v_HQj=Nc-#N+eAvq<k&;FQ!lqvrRT&j`9#t|N-hB)z0b z@D*L*LpKXL%{ijx0w1=~&l4p6owCtOZS*l4T^7l?lQz1V%ZSk==`)d+P2%#m+30GH zCB|kOU3rn{+iY~c?h_HI%SN}aCp&C(DqE#{Y;@%#;@xMXqXVqeW24Kh2<JU)qtCXa z89QL3)10HylQw#pA_5+?(N&BP`;d)(fla>GMz_x&12($c`f#m58-1?L&UAL#1JfRu z_Q13U{%?8U_hpy;Nl%QH=;n;qZe&c~-y18+4C;wvB}aKfGuO@oc|5c55`eM=jO4cw zXFUB@CX?ymI4#uU=@S-C8;0@p5eugUdp!LU3#Wy8JpGu3(*ix7{yPh&g?T)^&%$Xz z9#7wC;j|EsrvnyF3-EaQ77M3^cRcO0aN4Mhr<YkcEx_aH%PpK1-tqJW7ET+O@wCgr z%Q*ht$Ev-w@S^<+hj)H-19_*8asL2+ACK>L{9OnBwgdl_1OKH1f6;+I=fIzF;7>d7 zA35-Ub>RQvz#nwrNe8~)f$wqPaXY^3-FoB1S9IgFo){Tx+R%`k@d~ymdh&cf2dkci z|1)#fL1m&xPp;aDjGmkkAy7RTn~Tt_pgclzR%W<t!9DOkJ1QaM>$&{3wFDM_tQ%wc zk>B2^ADMLPuIKd=AIIjvzzk`iBs08)_lwe}_`PQpv040!&3a<h=`SIx8*j&E>*lIo z14&(seoh4u4A0N_6>!%k=vw8Ie)=vjDbox+45lXC*mEeTo5c$kaa-Etvfh4eU`8=( z=+}-5Fet!D8an;jkN~F$=>6I-0KpUu6u>bGc-@R2(vyt?da`*~PiiOY(NN?0!!)*1 z=b(zZsU6ad{?u0~EP+f0^=m{8Vlz@tf0W7m;;5~TUSrRw5l<baP)>aSu5M_Pq-8db z8Xl2J8BN8emeN}Xbz@L>_3Exc{m5_;74jU{=p#AZXu|BFP3D@13sRt_OlCZfKKjQ? zuth~tEVYs}iBVI`Irm$f%fac_&XUxbuak&w>LsRjc1roK0WgF>SAKypv#VGL?8q-L ziF%Fm^5<FQKXx{gNoZ$Xq=?#8YiG;4<1`2KWSeH}Ig1+oochT)@*k&-!A&_%rB)m9 z5u<t7)J6>L?3t>3^-nfU@XEOc&6*NkiO1(D_so}-fZj@NcyF(%4NqzRRQ+w1{;3a9 z;cR_Tp&=uF(r88(HV&BD$pXfPsBcY=ZZxCmC5AQzQA0y31`TZ_JrC_oXv40;l_7nz z3BDey?%RFxOmU)p1kxj)P@0my`y{Nc)JDpZPr|96T!N_K1g|0b;S<dFaYF;TF~H+? zfX8i8C%>br1G;&xZj_koN)WrBXa`Pdp3n`C*?bnF<O6Einc1Sw@nY!}s{j3Oh(S1D zHjfydo<f1)m={nw`gxBJBYVO`*u+Or#S{&(YM4XeW+SH<FA?nr2uD+!Na`-glAs{} zJw++doFU)$N5_z_$p(Ybc)ZTg2I`E)V~+Y@W*McDmLQHy?HF<{3`?{5xC@amfwEU> z1G_Ian+MItlPGaWRDhPw^g%=knlVPqIA@Zf2&rphU(`;T&0}Wc;Nla;3)O>V-F?*C z@lmiKzqrq5yo~IWcrj>-8PbzqDnik|pFyY2cSwvrW4z9IB{d(dL_O=0HE_w8xo5y^ zJT6Puj3Yh+(^G%y19IhmuPoXVebtq(#BWVv0!tk8q<gIvpmBA{CIo!p;Z?W=e+zr6 z1=?7$%Ox9uA&aJG8*#POh(Eiy!i{+D1JQ^nQPT~EZTd)zRyqPitQcG$(*(lh6jmY3 z@M)YDh#CGhm@u19q4r}ma88-psj?pr;(KwQF=+H1d1rxZ@WkZQuI^8DQmuHGkI|~q zuZ_UPSRPXZ(m&_<QJ#MU-za-nl-+KXy@|@!h7*&S*e(o@mD=dt5vqt-O7ct?bI@xk zqv%s*MvdCyPZb(AYB5KQxDwhZ%$};&M$5W4VrV3^l)zJE-PZ#rLo`b?Nt1CJxXbx& z0c-WFKRCL8)@l>O@?p$kZi?r%kf8OtUz;Fr&?++lZgS3Zgu?oy?!pW>VbG{?G6wr= zXj_2^eFBxjcplx|ODfr3UyrycmrEJVj&{o_n&?@zHWFKzm*tVv*{UijJvpB*sm3c* z^@q`X!<|=^VN{jhUTEHgzfjARu(FP<&|XDMg52^AoQ7p#a%zQXA9I$-wrXJ)fknP= z&t-Wu;JmX&Q91!P<>6wbD{OD?C9){1GvG4Vn>32ftSHDTP)efDg&@gY&#^efd9x7# zh-(@HeCIZX6_xrCt7COv*`vK>Kkc>olD1=o^gLXR<<Sy*SuCURUTh5x8I4b2**FOC z0qmc&Q`optBypU_G8WdF5;Ojk*?5pooy=#9J<CPV^>^~A`V?|r+5;L|D*bO#TMW-3 z%%Mi}(3F{h)@$0DsD&RZvK0wBOwmTAnKrL7I+k<Vh*+azUk2ll$*^W(Ek9(OJH@;~ zYYgAq+Shu-o7pJBi!Z%fsLtFHrnJO6uIj-(<ToBf+E7{dwPIYOB)yfor5DdPdogAI zoE|nQ@{7iEcV>xEuN-4?824+F<f=2Dr(l?}=cY>X!B<n_(k2qxBnIy!_8q%V&_Jgd zxD|VOF$2H)UUnya8^v5<YdVkQ!hB}Dz>S}88Q%rtv`vOxD*k|dd+fW_x6#+^+dwnO z4*S9}u&kHI!C`7)>LHlWll$AqWq5=EsV?<xLF=;9em92Md_R%)_m=J7N&5?9ST~M} zR^EzuLKOADF+HYUthXM~6Db!c4<lP|Jn!R$)o*`wbN%+`v05xII<y%@)qn77-Gv!r zTyH&*`&>g>$9&H~hShKXCA5y&wMGhP8GVQ7A&Qsn8sy6(tyE0^-~)YoFXFaO-*=j! zCA#sJz8FQmpjV%aU8wIHrGMz?iS8>W>3rc#8j|}?XOPzypUmd>zZ~-{<kUo}M0XAA zi4yLGM6X*vk}47pWZHp#?I0DJ>i%6Ovqdl4+Y3KDX+A@~Gn3rW$z}}P_yO{k+!oEn zvqtK6D2$igp*=ZXb^$a<NIM{A*<1K9J(b?aH+K7DyleVX7gBWX-wljPJTo)F^DdJE z1o|KX-F%Qrt{&Wb8msg{-8e!nse2Z*%wY_QOsW{g8rnT(l3PtaxC2BI75mAJlB*pu zw0q6{oH->%`%^bU4DGzne2}b|Pm`S4crRLT-_)%Sjlq|G3kB@msAL{jJhrQF{vbl? z5%A5Y$z5iWyN=h(e1;lJR(-}FX-1<BD4Bb70)kmPV;Jhf&PK8`wNm!&B<cGhmRpq{ zStdS1Ri%bN?umEdvG0Mvt?TBd0qhs%tNp@j;OfcH(CxlEe4Bh<@%c9$-BMAu;9lw- zejeq!wIR9ci;EfaZLBw5@io^Q@B23RjI+&pa>;y<*EcNwi2RlM-5FRq@{v2XVA<>P ze5Jt{Z!msaXZ*&One(QeIO@`?e-(cRJ}kL?lPd4%mfZ5_<dBXU$R<e=KAomLFztb9 z4@`St+5^)bnD)T52c|tR?ScP&54iB_zKx+sEZiE3daw5`44%uh;8rWYFz8*f1XS-T z&O(Nf$ig80mQW7Azl3I#b6uCXSN5Vw7vXdA%}j<4Cntt8nfZ8LDt;@ISq?bobS85O z^p5}=fIs%1nM@l!PmN?U-GHwH{t)mFfX4yNw=<bhz_Q<DGPCi!g6{xc1^7Z5`hbmi zWN8EJ1?&b~JDSNH1iT#&MT3Cf1{?$Y1)vB2D_w|3#!A3H0X6}C=l7Y+ZopzZ${hn# zzlC${TE|>FJg!S-&n)Rd`9z<OPbJ#16p+=;q^Ev%B|gjX8G0j=@j{N3de)Sdf4S_u zyGrh1H_p5M3)ftE1*lyA4!}Y9g)0&fiR{Mk86Z08%S2^$<MRWQ_c+nCQqMPvR-b=P z(RWcJQI{Wryaayq=kPaL{Ntdvf&Y3A|7D9m3i{{afBXkDYkwVQ^R~`LeXaoiK|8;w z+tR-Z{D;85m+GzR=l;5j1gQQEpnr&d+@GVr+tP0Xe>3`b1^Oqezoba%cZ2^m^mii1 z{w~Y@4?%w|mB~bN?0=Qp_kwmD{HqWr-?a0!gu7@b7vXgrgUkbvnUhn-c~%+po<-uF zOs2|iqcf{t3I2D%Ut#CBXZcOw{{;Lya_q0S?013xE@JnWcKxE`+`uBxdcgl4V!8*h zY5Az}0r&mI$r;_}BxbsIxw&i|*#8b$4-T3_WNS^S=YgX7((?P=TB$c#td%b6o>5m? z`Hge*(yGMFwWT#3rB%MtN?+-s+EQ<AX?bm_r?#|&|Hil&WmUn>46-wwradt2foTs+ zdtllF(;k@i!2c5usQ0GSds4K0qvV8d3NpJ?!d59TTjG2}g}i#V=Qes^K)P4}>wPW0 z2L}yXd!F!vKAzNjTeP31r1<ZDoarR|0PPEr)Lv~&X4Jb)1Cp=aMT*G!sdu-^g*wA8 zXmXNNV^uc`GPagHJuLO<xrLH?SBjqbDD}t+D*B+zsCxHuDaPn0+muxKmkHErAAWwu z+lS(~D*kE6@g8Xp|BzFBu8Hj`$6F*H{~PAGYKJucKL*tM*iM6$^5L#V!X^nfOV}mh zJredvctFB~681_sDB-Y#V-hm?l9xw9uY{EnI_vdmxO(qz?dsLndlxmg;H}KKx4Pn* zipnL+u8VVY+1{%wD=L>S7UWMe2)-Mmr94ju&^wUo{dBt-H#F4y=ehJ^M$hQZ<VMu1 z__y=icvD)%eJ*__Q{y9-Ucyw|<kDv`6>qupbD4_kT>5!d{O8g!8>oJ>G2ECHym{%R ztR_!Cx>*@(%1ifH_chqe!<!c{HQ(gY@g`uUog(sXOm^yhd^^{TQwq;AJ4MOQwdOB7 z*Nr#U)x4EUzlh}<H*U-VYM#lJ$1K@or-;0p&10UtbTx}+b!fUOX7BNzDrBjQ(fnM5 zPU*3~6bTx=`a$$w2mNwMSL*>#p02~U%T^ybJ+d{NKGhHHpp$)Tec@IZ+sWmp`txDX z^VPplyS~ru%wbp3p_C)#v-1>}nLDMwo&(*5lRRgCy(Hz;d&a7Ww|Hi1{7i5=Q~UP^ zSWt?n7aZ|_E*f?rh)r^xRO=f31fA%2E)XU1^AcqLiqi$n{#_;IKQ9+H6&b4}{dT!v z?UzcofbO*$koh3$>7~`$5pV6>&QyiFINihOg$GLfYzmOh$Q&WX`455afqiE@KT<%R z&Z#aenmVqZEFk~W0`!+T-NW9MFJ<#HMAYbw0`lWh{<Csp!q4QW1@KS4cFih4_ZFbv zSb(k<pl{@K4|`K?y!iPWs?!2G`P127ouGTEzK*mP^b3kEW@`OYY?J8JvPwZImW+P_ zo#Jq|+>m`!(jS%d;m-*|NYa1I=@PMlqXp=_knvzXDR;!%HfeveboNqd>$s%X$~b>e z(qEPIS0$aF(So;D_T#XOe}47~`kRoaa-DH_M%r296^8jaB(h_Y-XJ%EuM0N&kkch% z1GBJx=Zlliak_`il^Z~QP71vWNq<82FF$_;eFf;$U(R~gg6_4Ir?PiQJKvW5#m{-c zY~gezm4%T4^t+{<dO2Pmmnz=^{fex5HrE=7MPqUNGOCqjuhj6z+WoC`sYVocO$0mr zTiZHY0&V_atTPhz2jV*zZq4Xw3&ldgimJ*LbU{ZRA-bR<><>gDft~(PM=Y`v*HQ%9 zL;hgAy?rNCY?vRCu^iFH^&9**cZE7|PX}t|_pe#!Yt;POO?7ntN3M8~`Ro4XCSPOy z>Rb-LE(9c8S>xAqX+f`B$NXy>Zm#t;_-|gbX1%t-zrk1AppjL6i$-fS&MPi1-dGok z#@k~2K8>0hb)g1bp3&8L*VSx&=*~D=77n!C5)Zd-U(fI6_=L+z=+Y5!$;fJcTgdu& zOEeS{mwM!y_lJUkSb*OylD#=3dn<|amXNISawbf#jRd;3$;(5sT&nrHP$1}wY>l_0 z=22e4CtYMR<!+H&W7Hykp$TQO_oPsG1R}T%B|?2iO%b<~0Li_{#UG4z`nLr-g8b^1 zn;{hpclhJcP>>;d(6iZ2p%9VRpiHd;zm%nku1fJyys;+S6cdhyq2CgX%Ch;*C|pK3 zhpNn7$}fb;y@w@R!gcJgBk}0=KpP^GhdtT_v$%9dMI&{1-Wz9{JHnkEwi{xyH_cdA z!?Xvsht`WLV{$Kb$yR{+j8#N;w#Nc3fU$^x+f)v14n?|HMMq~WRI#-qUeOil?81La zciKoT@i1<P3I`?0S6ja%7TC(T__jcF8><NJ>_8C$#v+3AwNNBVE#P7j@q-r$wFO8) z=DILIDtPZyAX~Au6DVb(p;lHA3+(_(GXbPKc~Dn`w#l)-EeLB06E?&oAT(4SMFrZ! zFecQ|qpSiEMgg3i$Ns_`ZGW)T(Dr~Q^&F_6I?s@7F01kcKZg%J$}4^Kyr`fTJbO~- z3yMbj0lWTfn5QWzD7Tk_h;OyND?&Xoc765ysi0R0O6b(T6?D9%L)#9X)N`tWs(f`$ z<E(!GT69LE^wsmMf{P@B>PUW8`szF-3>r0A>8s~n1=TqaM0g?__H-u@I%84#>iJl~ z3Ms7WujCZm3qGCMC|o^9D_A4-o%NSwmPCeps`S<Kwt~G<P?hg&|3gy0R?4Y!DFxLz z7U`4EocfP}Mm|yYu{jb+LiIc$sZ-+TpTV%}d!?QQ9S(PxXHPiv)p>w|N?w((a0L%K z^wqh6g7)7UkPW4$;LjZTYTv2g`;K!6rAM|X9mdDresvC^pgIrb!uWEIAMyN|?SHio zSFk}TO6b&o5p*hF#g97IQ1IBN=+l1IuCLBN6fBqXi87<&N8xWHLuUy}Og%5FdkCHK z3Rmzw=$6^^)p?3{6^KYmPGDJF(LVx%Vpo-~p5xWMk{;<88h@0Op6W+>GmF}<^ws%H z)r};L->V2<eJgzh&w;XC-+CUa5h|)2WkBgEd^VJcrpj0QeNT;$aLQ9z_H=<PztT=b zUg>|qL09^AsA9)1T2mvia(RGFk0&%2s`{w;m)NTALPLDtMhgql_Z>`CuHe$MXMX*U NW#H3!h&?$__Fud3w0!^o literal 17760 zcmeHPeRx#WnLm?BASz5Eeh?MQ)Itku3Be*HA~q9p;ie^;LPDvE!;qPfk$gEH8Wa>A zK(3e3wA*%hy4LcvT}!)mi&p!ft2KNqNn3ZHxJAvg(%oz~_L)em5u>IS$^PDR&pUJH zOS}8*ANvRQk$KPidERr*dp_>TeZ5axy|TdJ5d1jB4T7-!7g&^P#c<!C3INrjQk;k1 zE5$4^1$d#PS^R1XfNMPy$~41bMRx*{US)wr$b_?$97FbyV3FeG0y{o!Q5g#1mITrx zU*|25D4<&w7$%e-LbaRqh)jBwO0QDsF%+z)Ah(a&M*kWWJrmY~M-M}irKjPIh@Z+& zTq)5k_`F3H3|a3h&?7(p(x+4ju2J>n>z6_0KSSzAdKR_?H!WGbu+6`qE!Yw5UeH~+ zWWkcf<>AiqYh=60KFO}Sv5CY5jW>4{`FydW5x@1_Yp<K*nHKqD<-;xiyyrme)O&Zn zLh>{5kH>9K?^O=5vgSOZU50-Y7tj6IH@2<NUKt&{WBsh23)a8?Z2TS9o4<YA6+Ahw z1?-&92cXW#!C8uma?!t)N8SaxJBOVc^4PgK5B&#u?9=e)vfq}+PE{WHXY$zpGVELh zUgq;P5OVdy<~;Pb^3b2iL)Y^7|6m^Z&*qUI$|FBBkNjPE<aa{8RFsK%m2OC+o;xIc zrYNm&r-&$ZEBQ?NOW<7yJML?gyqb(_L7#y|W&Qam*q-}Qo*_y^qnhVQ7VJwqTrW== z%(wQgpqyY8!t34K-r3;|M|`1(*DJhrjrCrCAQadf3`YW?#`+a)ogINj-=?;J#mmhJ zb_64$zM;;$qO-l-8xGzbkXYl^u7I~0B*pz|B-jo+Ef7yhhkPAdB(^FLfpE0LvQ)<= z*94mHv{?%Ue31bB4Mm$Hq7x1A(m$%idsk<u%`Zh)20MIh>_tPUbCc!I+CYatr4vL= z=!<6Ri6!WWV7Rlns>&N~_I0!XMVB;h@iw<^@wWJaZK5j#`4-XcYisLl7I%a@LlFoy zcl)S0R%Ko<nNxk)?hAH^mQVog4fuT#AA~oB!xj@HII?PWUCj#bHRVf_rNzn8HRab@ z<7f?9fm-nx<1r?j_df?#I1IV^CFm5>WsF(UGlRkDw38T$cCo~r;;$7Ry*zjxt*qZA zBY1c}<9%rVG>cxL_ARDwRP<sMXG~{&aG_f&QW*0dLxdq4-M-%>Y;?9o@?$o-eF{w2 z=*krm7jESb?eX@h!Sjmfmy@7+8kC)>z*QGW&Uzc2rw}nV+UPU}{IuHW_VY!TjZSs& z(`}<;0FuuR8$EfH0C$g#jsZ<RJvO>4NflzBjb37-@3+x;4=45k8~s9?{6QPtzOEm# z(J!*e_uA;RNAuHfqhG>AzyTZmQX5^5jTY->QFN|b=(~C&1(O4M>{#(pF?sE;=eWh> z+?ViMGP@cj!dppmWM~r4+#`h3P>u{p{5isD2uFG){uJRfbR!2P{u9C}L`U{Z{QHC# z5#A&5?+{L*I<iCJ-yocZa->V*4-rlwJF-#Y4-ig6I?^EVy9uYz9jTUhh;SO(kqU|5 zPB?||h+E>D2&W+)DV6xmgu4hA5?@0&4e7|(SrF!aiEtXqks*nbeoGH<`7C;?&UpDY z-T1v88y;(DTpcg^4u)5cPydVr%YTWQCNH@ZI^!j?Yl*YG3P_V4FIohsS54@~8<EQ} z6d!)Z8j9%~CWl(eOJ?ts_BR}*QApv?{}TzuuRRUWq|ZMKef{uRr*4ethZA4a9mn;T z&qm5%@JVHG8X3%IZ^!ayuXYO&U8u*FKL`bwgg?`CbNNHS64TKG2^~Mji@pvy2f4F@ z9DDaDOrkv`zG0*V5>!G|ZPbnJ2mHEOICmbzbVHk1)QiS8k~4-z#X76lkKzqhaiC9o znj)%CJ7j_93Fv*=5CFjh#Sh>Z#er@{59slFm}(l*<J!}8Xt{CxMGCpZPd}QR)J^Sx zZuBJ%quc{z!moe9@+MN0I0NFZjw)Z>#`aMons|{$H&H{XaF;a9rctBRDkO}CLQ_lV z%>%kIpgVeX$AEr#sDLUcl^RD#PB$7bowSLRX>>yZl!Pga;~2Dkh^RxTMkJm)BVA0G z)rFE1PjdEy)2E#wsZ;lmu5RkZrgkQ)Zbv^DmOxi-fibhI&=Tm*EieJUPRsf)OV;m3 z{W0x~gB0Oim3F3NZxkcjW3|fIeg@7wM?+&A{_XFLfep!iq{bT2VWVlt)P@c1%&E#; zZpRzOrB99lv$|N;{RHNn)hj>zvsE|rmT5!x_L|yIR<pD9yOR2T=qo?r%%BlHVKiaH z>ibRYL>@zfG?ZqkZZx5_#fCNpQA0xu1`KU@<Z`q#rVTmrJ3{(q1G;yt>d3YerwU{3 z!;l{SnA%wSz7w#zOdBqVA3$e*d<~X|<I+R)|Hqg=A`SKHM!yWxei^25o%$TE_Uq>P zx>0PdDMqM%tQ~Yp)3|PwnoVaQN_{{rJ2lPnIa;WCh5Uc`-?1dZe!tl?Y?Suo3W$uQ z05xNLw|g*w$4!JwbQtOhnoS;<Ld9miq!|A~w4WmSOl>@_J0MGf7Wvy0lt9yF_EjI+ zW_EQd2#ordY7MQw)~G+0;R_azF{-5ov14k-P`U&&+CV?P<UkCJ#<XJ?(9vaD|F+A_ zrUA451nL~LT(}4>jJ${#K|>P6j7lb%>xL1ydbM_f{Kiyj8km2?7^pg2@^C+f8_O3W z&7yjYe?>7XVhmbS2KD&$1*m>?eELkcTX^KsXdKp!)3wH{3IBxjxi(&nu1T2N`_1~7 zln<J5*kfQt>Px&WN9TW59UTmA7pV06v$HCF1eM~LP&#rv)ebbXHr{}C=AUNCcHES0 z^3e}c?a&hOE{AFgCNH`m)s#7@ru@Y<CY$owr?Q%I4E0h|vcl+fFp{fyMMlI}J4G4k zV!c58oW#z9)qND_5o;ZLp4!uN63&ld25Beb4Ty!4B|kf2969{vY{$UM6WOEPmpJ}D zS)@@%KsFTjX~XDXY=;Q~BhSh5s4PE*U(`Ef)f-9HTTAt7L$Qg;$lVC3W!mU{A!$x- zAvso!izzgXf=`qgHEIe!QE14h!9p?Yh-srRd$LL!E!n#cGbE-ZEId)N_d4KYh?a^5 zWim=Lc(FVwU~k@tUPyL5?ahdOeIJ%F9B%p&-+xc``b3{LPCY?e%s9C5i~osGSf0=w zn7ZQzCQTM&ps$*a5LnU2;m|m`XIn3+Sk<jXq?D;WjFv{b)da2bqDmW%EX&ElAWMa5 z>_$S5&yriH@hZ9fD4K0JbE*miVA(CX7ESaKyh~UXZYB$KCK*c6R!SQ7gNbZs>AZ4= z$TpX7V!(!eWc#ObXrR;17zHCSbWaX0wz&NE?!7`)l^g_g7wk<K1*eweW#y?QcEo|e zNNwWS6{51qa<0+lW}VK)u#M8#VN0w!Qu4jtl3(<yKBOa8KAlpjA~G~$qYW5$?3vMC zoC6LS^-p83I0(^xoR74VecB*Jjl^ZlVi&D0Hlt6Q^#?uA63b(Z{ZfixsCWE{=HN+` zDy_3*V&w0Ywsn#l#6oE_4Q8zXv^kfee%|G={U%5MR@#zqDrusFsfq|)(uS=KIr1ei z4w(X*jc%d|=VzHWXkn2DSNq0}7&Ggwkdk}to#eB$g!L=-rlV?LJN20i9Br^<@3q$a zMNNA1m^2ulz8kCZbM$USk$(T_)DbK;>Q?hfP1incg1YI{=V<V=&eG(doM_d>4sAT9 zO<<Bv;DE91Wtz~m!tTcOwN}`>-$|X4*Het;x2DU;&CeIcuch&dr12|ZoQ}Y-OV#gJ z(dhZAXPu|X(?|<Nw|!6OU(_py|3zwCq6FG{d{-;=lr(%>nOh|0Thz8BRVQjQsOByr z?&>YsHJ?rr#*l6twHmn%p@eYnLBI5vdZFHYSdS$fpzK4j&N%Lo71nKeZDZY*<Jb@u z7aZCM59&VngYLkxb6RhHIsJ8ow2paRAUEr_yaKIbcCFz&TJZ+wA$mEIl{*HWr84bC zLjT|$eM@htKK~eb9qV=C-Lt@YFVgn+X$MIr(K|Ld*`k-++Y7%Bm@iOU&A99wGrAvd zZ#2(()KR4a?;eRqpm4h6R_(y)k_(|B1@>Eu;Nx;eogDe5JaTC}DBvDK7xwLnz${gF zYHCcD9i{}}uX<OW=42;V9l3W1`{qF%C#d)($1in@UqWy4Mfyqn=xqq@>PAsF>v!n! zZ*@^oO3SG+Gs!o#gT}6H;F`OnOjd05B|iM49J)Q2j62L{NXm?p1{%93c_Pu^fOVpy zhAf4BI*eF8SWzM4=P|U_3W%MsYCc1qXU1hmN*~P^sP$yoWBiGhBFH0-`V#MrlZzxM z?W{}Mxt_es;TaBmPhMj8$qB(Me_TmB<8P@Jp|W`pP5c}`(pBBu(2rex7Vqj0QH}Ay z;4Pk8JsUi?dAu8rrmi!3XlB(JuhHaM9iO|TR9=lNAh_0Jd{k$=zj{91DirI7KXN8k zQKh@yintfO&i5IsjSp8F@7Ee{dnPYFsmG2w^s3)Q-$Z8?-?D)#Jld10@ZF;n&9EnL zyXa1`K&%UdBEjZB*nORQuK#?Y`8OxabN%iG3qW-*mn;+niOlumzXepnH8?cGlIys_ zxs1Ai?%9rwPEHo0w}#>J=K-m|PJn(Ey-^GNCm3=+U=c!|{>Je-;12;$10Dm6A-0DB zorvMW0wHz+&H?-lPC>PRD{<cQ13m+|6R;9T^8<i77LI;ET0jzj{{UEwtC1;q$C(HC zDxeOy7@-jX{2}1;fP9zexO<IobeB4=m^QVz$1$~(==8U|GWdTrAV0a~g_r{Yl0S56 za?%a|g{yR>tL#f97u;36Lwxb_Wq<XBIaiSl(yzt8gXkx^)ZvG8Z^gf-P~Q_o^teiQ z7p#~*rQk>K$g;f+<QveBx1{mcCHaqnz7_me)A%nZ`OkyC5dA;X&R-+h()W{~e-`|& z+xZ21llo^s{~PdkQ2W?F=RFP*m<7@-&_BR9-k+wwEvbJ!`0Fvgt1vz({h9*SzZLxZ zFy8k7rucUz?QaA9-!Q>D)9l|a?YlvH6#V&!lbD^a#he9OrHJ&g7czSwQ<_%C1<5*w zK<~zRe6ig|XG)*`bg~!xYwY~?6yFX0W8kk(v%fZJzZ(2k5xWC+{es^}1M@)J2>x!w z^jgGbvJdJXaXwraFWNgLHr45IN?D4by^uYGxDJr58dvEf1vRd+hn<?s9WShL&D&d~ zyDD~1(Os3Xsr9bvkgL+;s_?kx)wtY{gM5vv7=L3F;sopr!4AN==Ufk*>w$AUaIOc= z^}x9vIM)N`df;3Soa=%A$34K`QSo<E^x8pBCZun-=%GtXdic9P{^p0j_q)tuC%@Oa zLgD<b%HKHgcU$z{M-TJgJ8Qk3?NcukMHX8ePzC-ri@)3DZ?Ar={Nrzv%9Nh{n;s(3 zYY{z_>iZskXW6Ip`Td-~iIVTSkndFvGJQZ5*zYlERp9$^>*4x8rEr$RYm$8ZM0Jvc zi(rZOD0{e8V7}DE>#)SvC_b(wB+l(n=Ks$?^84=$i@Q}ve_O%F75s&Q#}#~4!9OVY zzJgQKz+9@}XBAwc;7SG8DcGXmoeJ(&FvG1+MESeFRV!9p=bqQJ2_JMu-Al`_Ew5Pc zg{Z_9-Mgr=ykhZui~5NMA>hR9sN}%0DLC<R&)>t_$dGr6NKW}e!Ev50UnDrb)9F)^ z^B|o*Rd9Ty(~AYiRXY7V!SS0;KR+4g>GTVd^F5tDO?0X8O{Y&6Jvqk9DO}0?i*)%M z-wQ*)iQ9#Z_Kzi%k`rGNa~?suof)E)C!CGp6c;7eBO4j^FBZHGrPD7#UWD6Dl4U1u zD0$tmGoAEBe?>0&vgCK4>GHfvrl_?16pDA`jeLq~t+xf}w}FiQqz~_iUdjuyQu?%_ z^Loy<mZIRG@3<@7lBAY9u~O2r`=K3lvd{a2RKm|zDWBb+`#{g-f4+7-F73<^+sNUJ zCzqY4rA+p?_kr%nF)qK8@)u=|?;jPNzbBR`*?^-Ckv;C8#=Lds7~k_DZ~yL;?Oc?H z{y9l^i3SzVyd2C$VTNs9T&)aQc^fV<tTr%t-w59FJoYK?f$Tg;fq{qjtp?EDl9K-O zXC+^8p+%Q>swgg!^z8ZQ1wGgI`}y)Vc1SzvbrSZyJoE#gyR*dw-RV=i)~SPryt{_n z0O%Lm)(8A0Qa=A7<rQKB?<hMzqYFzs_gg>|$?;W)4a^3;G{?AqUXGVdP!(5zepNPE zc=O1&=b>+xbeFhU4WPUShTT1izOclqg!-4B9?&l=$j;|@G>`qql|1i@mK7m>uIvw~ z1DU)N2J@(*pH>GWdH4W*K+&I42OW7I4f;t*XR9grMjrY^9{Lm<a43HzGaqFJ=oAl+ zsW_K^Yd|$uN_wh3E>-2BuT*x%)yLiPz8*?9=8>l_v#H*BYFy;~J>*C5FIS!o{f&s^ z?@}M3%fCrL_5sjy<<opy$@|oNk3p86zm;^WZ2$c`CI6(F7xHg55ICslKT-R_6H4hH zL8o}m?9U@g{sFZm$-f&w=LI<~IrjbLP$V3QwzQNti&SQgH`4BHrrew`5=;D@-py^D zn|y6vf21=M_WGjT0vRz~ZGlL@U%qrnRb_4=nTg}|g+jiq$ViEVwjyE0*B<ctqwVcm zp<=_ll;V>nTEDi@dsA1S18G0-%<Emb##66(wHs?GjmV2^Jg=rJqF%d3cvr2ysm8O~ zd(+C5Yqdsiqo-!IMuKT}{pkdml_b2iU%Sy$U$;VL_Q(_-D;KA_nlor9TSg_{G>4;B zeo<3Lu(Km0uc)i@u4^EemhqHKA)<63E4wGBVJkz5vU<|ll=UQYl|C+YYK6>NS{3qj zwIYq`CS(EmgB{*zIN+BlLg^OQ2JVPrG=jdiuSA2*Th_`<Bg)IloqOe_>>`y{M9x@A zS7~Wd>3K@&wS9cn)|W%k@D^Vi##%HWLo65$qW>D}SEz9&Wh=c3K^X4zw)#5!lqqH< zLeW^z@CvK>YonXOfrynzwI&dbwpoc@GQUgaQ{{0?CWzUyry3{~%R^C%n$pv>QYIFs zCxX#*@P)`Vdzx2De5sr;knn~>&0<Z!=l6s*N82$D;Z(+$Ez1l^UskG_mD46&vc|XF zw<WOFN>5XnUosU;l!v#rM|_(ABOwd6atX}|gt|m|M`t8Z?y0F;5b<qR*yfIC`KD+P z*|9;tC?~Ad7j6~h{;eIbXTeCw;@lYsg(>Kzm_oeZg#v9pQc$HXbbPrSmvR)#H+KS! z1iJAn6Z6VLoibmoJkY8ZfL1?@FlMP*D}klKWz^tn4>rRmN_Q(qwwoxY9z!46*U|rN zneH`c3&t`jAATQX$oCqGEoHe(@H6;Fuk@_X?~M%I;MpHO-!N?v3U+;dzhpRv1r^NH zuLT`{X71$r_o)KIYNf~bFMNNY$l^v6=#_-^2UUR~oe$`t`x@#e*5`YXb)aGEN$T_c z4nw}rfrxz6afeZH8%lIn!u9j}FT?AVB>T^D47Y$!cQ1_ddosgnrJw1)B8$6Gpgv`N zexGK@_d#5LX8U(4{TgME@0S?zeH7`_5hYXqVbG{g$Ul1cK8_)u|1EBMt|QS5{Il!x zdptvTMu)3oGtLm!^UVx>e&1)v{wndL|4jdGhCcs)85lmL-b+}Y>t*~08Tx$x$dK>h zSUxlUf2{O*{P>=M;c8Y?FjN1@41K<jVEFte=+k$I)Wuvs-&-&&qsd`=xZjxcD-`Gm z%wqgL%m2TFOnJr`z5-o(m0*3o2dP*9A|95ruoTYp{{(|#kM;S!g#UjM+%S$$*5h%c z`vPizQh%Wv7~RWCAo?wk{AGQHZ-QgjPu{;&SSnl(8(=-g$50>|*U$O6rAogzL&438 z3cd$O^(*ltm-Xi-DOQ1G>9Io|dy8ZJRx5*LDu8L9p*sO~hu2SHv+tIs^}D{xf_)iG Yu9szLdS!@6*6ih$#90<pFjN1(0pT1rTmS$7 diff --git a/src/MST_OpenMPI.c b/src/MST_OpenMPI.c index 389281e..2fe891f 100644 --- a/src/MST_OpenMPI.c +++ b/src/MST_OpenMPI.c @@ -131,7 +131,7 @@ void QuickSort(Edge T[], int i, int j, int rank, int max_rank, int rank_index){ makeStruct(&mpi_edge_type); int distributed_process = rank + pow2(rank_index); - rank_index++; + // rank_index++; // If the rank of distributed process is higher than max rank if (distributed_process >= max_rank) { diff --git a/src/MST_Serial.c b/src/MST_Serial.c index 1d20691..5bcc776 100644 --- a/src/MST_Serial.c +++ b/src/MST_Serial.c @@ -126,8 +126,6 @@ void QuickSortWeight(Edge T[], int i, int j) if (i < j) { PartisiWeight(T, i, j, &k); - // PrintArray(T, i, k); - // PrintArray(T, k + 1, j); QuickSortWeight(T, i, k); QuickSortWeight(T, k + 1, j); } -- GitLab