From 1e747acff6928fbc86eddde4ef3741e90787c18e Mon Sep 17 00:00:00 2001 From: 13518104 Kevin Austin Stefano <13518104@std.stei.itb.ac.id> Date: Thu, 4 Mar 2021 18:39:36 +0700 Subject: [PATCH] update readme --- README.md | 14 ++++++++++---- src/MST_OpenMP.out | Bin 0 -> 12968 bytes test/{test_case_01.txt => test_1} | 0 test/{test_case_02.txt => test_2} | 0 4 files changed, 10 insertions(+), 4 deletions(-) create mode 100755 src/MST_OpenMP.out rename test/{test_case_01.txt => test_1} (100%) rename test/{test_case_02.txt => test_2} (100%) diff --git a/README.md b/README.md index 963e498..1b73026 100644 --- a/README.md +++ b/README.md @@ -6,13 +6,19 @@ Minimum Spanning Tree merupakan suatu tree yang memiliki bobot minimum yang meng Untuk meningkatkan eksekusi pembangunan tree, maka kami memanfaatkan OpenMP dan OpenMPI sebagai library pemrograman paralel untuk kasus dengan jumlah node > 1000. ## How to Run +Pertama pastikan adnda berada pada bagian home (bukan pada folder src dan folder test) <br><br> +``` +Cara compile program OpenMP: +gcc -o MST_OpenMP MST_OpenMP.c +``` +<br> +``` Cara menjalankan program OpenMP: -./MST_OpenMP.out < "../test/test_case_01" -./MST_OpenMP.out +./src/MST_OpenMP < "./test/test_1" +``` ## Author * Michael Hans / 13518056 * Kevin Austin Stefano / 13518104 -Cara compile program OpenMP: -gcc -o MST_OpenMP.out MST_OpenMP.c + diff --git a/src/MST_OpenMP.out b/src/MST_OpenMP.out new file mode 100755 index 0000000000000000000000000000000000000000..81f11debdaf328022fa25db0eb3d50a202cea1f0 GIT binary patch literal 12968 zcmeHNeQ=XUdS6L4h%edUBXJUPsJVC!l3IbpfSr`aGJfH8Y7-YQ*Goc#Y{^*ImKl8{ zCJ7f>k+g4wiQCB^{E?=fwm0Q^*B;mFWZYb@Cu4%0YkOllxjUwz9bd<HBZIH?5hw9c zg8F;*-A8&Q%W$3PA2%I#MtXLC&&NKy`|OvruV_s>>^7U=<Pg6ps5H39MCufy^C6W1 zsS`C~3BK<WYXymwNX+EdnFL%j%_-ANoeFn=l3tD71PbX|CC8LKBwDI?#mLxQCdyO@ zw**L!d_8raEP}dahH0Pj<CvnXM@7;*t@KVSJ*G3tF{a!;Y8!p_Dtm>r0X#}fNtRN} zPhtVe53QEPdGt*a7ED?1x1pzoOiA3Flq>dbRo_DW(y9Dss+ubv?hdtWseZUSP}Lm@ z$NQ@KYPM8usrE#BJ&(wClYNrixvN#yMB~j}OFmQc2qXTrZ@=(Ym7P7#vPGwj@cSS9 z#lNrlrw2)wKgj;l=@=y4MWiWwR~EtVSpeU(0KRJh{4L;ad<s(yfMWG7TLAwWa5p}M z=?MV$7lKsAIJ8r@ZxKFUDB9azTkDIq`@<b5Mq~c=E?;|Rm#@Pg>K5(Yz3pA%a3mCt zb%-8+H;NEy@ALaQLScV*=*1w4WR4UgF<*~A6c#(18tb?F9`S6==Bl%~M?9N_uW@g) zFA$6b4~C+#U}SIe_U_(raIe3uo2(t|=?yDuK2x-)plp{N@nDxRVwVwQMvDz7#R13b zU7^qlnpp=Fwpx}Q;*cuG?+GoTNQ<FNiRU-Z%fZDaKB(p~;|CP(bi1Vh<6OSD&ctbs zkw2U!EVy-DN?UO2yqvM%a5S6dEcntaD#RIulY2aWh&^P%X&!M(S#Vw(h&N`zRa2$P zxCQ4n6GKl-JN0Dgdw08q{%R^_&y4GdbIuWw*?b64rm`E~W$WsYqjD#yOig5vD%+?` zT{JZ=%TH68T%StG@@^`V%Ts4$`AI61t5burO!^%ID9g0zXN|^%=XB#g^u**$%igB` z($_KmdjE=5l5C4%B4yUx37y%pbq&PXR*OQb-e0;2RIi=Wji1EsMpG_Vm`z!+KQqzc zDO-13+TTAyt;m(3{|gfA-+UFMRo`#}`ugw<hi=U1!|5k<+j;%MjaUT?ep4A-P6ijU zcWm2NAtvGv>xpf@Pq|j|XStr-_Bu-G6=-r=$JhDN-$mI*?i?e>J{o~Zw1>p^Pjx_o zau^l2adg^<r@u=RBK_AlG8x^_=JcdCmu#Ij%FRsLXemi*X}x`1H^y~aO1F*c!xMJh z7)`${HO`WpZnR*CwYm34*tBjOO#?|Mg>fDoQL`LzM$V+SkQOoON+hQ$%UKJ~sCJ#C zuDnDddQx{Lwd?chwvB;d3LGvjFq1r7VhZ#X7np-zS7rTwhfy~@d+W1ICZS!oks`dS z)vlMFh@-a#RI7}m7mfG_M(g;fHcd`W)g$yqwHcXrBcC`rZYz70%1Lczp4SHT)J624 zY}Jf@O7Cy66?AG=q|RA8Ty}C4v3^rida_(MT4$4WPD8s+k~cAWR$3a<jWIclW9Bdp zn@)}C$)&pCOzw7KByVA8Tu-*n>PC68^*V&7?!T3j$y*vs3To|FZq;$W3azcia&*%n z`6XNX>XloyHmPIc-E>69DN50CgSRsEE6{NXZN`?=K6pr*PNZ$M+DzGr?_a0sHchC6 zrpr!z1JJ;JUPCqp^khlpdNhvKrA;YwomzBFu2VC5zjjHNGk6g;8*>I<`$Z;`Y`uh# zo<VqOm-<^W_%8d#S>x>R<#o343v=^l<!JhEp{2{&Iin+>N3}^*iHV&iGWD*^n-l(R z<WcX0S?@_~erCPDNA+qGiMdSdMJyhVYtyep$O&@+o19l^|7x^4ZP;%qGi}t<I(BnI z6Gpu=p-tM%&b(Bsp(poY-AZU_RD*K5?8IXzlc8kmBo=hjWPC25KUyt2I98fIIhV=g zmT&9~No^X-$?ycWtI_lTxHJl*+AQ_Tm71hBON-6w_oxVabGi)+%&cKA!WbW|D<QFj zHVcPl(LFDxNX4vf4|bvo+AfUvWKx^Vvzn&mQq*dbvB!(DFvwD2IlGb8``5|^-1s56 z{T7;SIEt#`SaPo7nQXARl?O)a1o{ZxrA-S@lLgulCvw;hiDA8+o9`^`me&ckxP<)* z6ZP!T&lS-?r(HMfQwelW5$<^MCicF3uc|6L2<R@@n=|ZJwk*h6pq9j08v-M@)unYK zE}M)|NBB|9%d^2u(%k8><<y=n`;%1JJ1NzNwBawLQ%=K;fy~!POt+xdu_MJ(*u{n* zGlp$hyELj@q;QdCoq`p+Q=Ri&ItUuyr(x|uG$OK*Yr>ul&(c$0QwrvkyNIpTXuUXZ z;@M!yx?^G=%Z~J6m@+hsJ{^J7=sznlgyqEJh`}ep7)pwM9TC<#WGtO$-k|+k9+9j& zB;qOAY=)2Y{&n(MTEbeDxNNH(KT7>0gG9Snc4D(RSBH{x#!0<P=Uube&wrXbjNtU9 zB34bwQEd)_;>s6jfajgo$T2yY>YO%hHlfX7BF>>rFJGWZODD7u)MKt@Z_eh<VZTFh zw6HbWqHe|)#`mQ0Ls{cnVVn+G(4*=HRm6F}=-uaS_3ov`peA5h_s2FNHYRjq#PsdQ za;?_RpgCvIKkdUh_6`KV5VDQNdGB|r4;s6EbfB^8JeKNe`_KUbKK-d~!-8;CZ@-X# z;v%hc-tU-NKY-RbtJdTKTKz4KAv!e6%5CFvW1@XR=%0S7ccsep4d=+|M9P74zTG@% zX{k}|G|8k_e?)=ybv@af()(LaQ&V(vfPaepFa7aVurZClzTvDf4!Nsk57JlpiUv%8 zt7Xp(Q@&2-zch@2TZ8Nn&5iVj&`e5$DRc4q7et!uH{HOdxPJ`m{aRk{--fW>AH4XC z_gU|L?{i+?{*m0(Mcx-^Od5?J(Xcf2SH81EUWKZN?(rI*H5#8ZZJ=9(Qy>1!k-m$} zz5275d(($}e`zwVH5s2Y82{zXtiGftMr?ZRzr`=p-S3(GT<OR_uF{W2s7GN>-VW(* zOrbBtzF;I4Y7a);kGU%YONACVn9WxP+*MUT-P<IqG9XBzGEhb2i~g=y+^uy*gI)1x z2+AGqo~YZr5g$A5@k--$Z`9fDbv#bLf!%>m-_J9d3DAq6PIPJ-^bE>Z(L6WG%@{lC z`_Chc4}kt5rsOfu<%r8c(3e0{pf^A#L0$iy$&{cO^`H-c#y}fD&tRkjpvN#m$3ZJF z=g)xt0q7hkCHh^9lI_La!q!)AyLb6w=YVZ-IpJ&Z*$CerA_0|(%M0-U_#{6t1D{FO zRldVj@nqSu7o5k$6Zbs+;G+-RPcZ4@nkdE~=OjQS(tQ@6@1eeD2=ltiU$bvtvB<s; z9+|dZ23(3h`e7dbLYDs)@Na`3#x*Ic?+7_afb9Q0K1)8yWL`p_<@nFrn12ay0DavH zn&sOMN&9X<*YWul__U8^`C7tZKO#kB9d6iOiJhZ7ua0HeI_iMiF>cjX8@)OG1K{5Y z{v%d?PmX^K{Pp1fMxOnxS^I;)8*q9Zx9Z#fQ5skeECv27_=Z)#`3=X(lK#>YixP_+ zFGy2zjHV%T05KFKTlKE;H|+JUijxk_<?b)3cdb8Bs=GG6wn%r?Bo;Tj>LRWhuWO^% zwZ7ivh8*PUT~7HsST)5Q?5L0<Yq!(w9=P2Dw|n4r5Bxvr0sfzY|CgZcg%VTz04r04 z`f~xlhRf8T4itB*GXMW^uPXByf&TZRG<cs|(zWti2<Cr$!`!w{sZFL-@l$jbK;r*2 zh7_OwvygXs@Rvy`oRJh=qbL()Mx0XrKk#1Grv&(1#Q#;Ozjei+a)j{-`6ETn@08N# z|5mvE&ncYSha;UlmY_c+grBixc~IHIk&gLN6UQrAeogUlWRPWUhcf?vM)?2bLW4V0 z$L~|LL(%6IeNE9qy<3&}f3BU|w?F1y-`W-r;~2ixv)Qw;>e09?ZTj-28qdb+4JLXk zd&H-I?rL~oEeiBMAO9b2fg$e@v7+)Ng5xk>zEp7h<>QM4$7w#kSn&Ae<4(cjo{ujP z9AEkP(rg^&<I4ok$9#Ob*jQv-9AbqSD2ltX?=SN0lnI{S`FOc#;R$15IB+}ScLWv~ zy}VMi6i!G8IK-;#|E2lztF!AwKE4L;BHUI;<{jeB?7X%z9Rjo1T}-}0lo!Q$70X$n z^{+(yJd;Dr9Ic0T;S%Eo{pnJ8IWHJW@z)g2>#KsrR%C2gwb&o3kJ1i&Y`AUldMQDC z_25JG@_Nnq5oByd`tua<V*W4GuCGWtE5$ip0J(w%?0ie|SIzVDoU}84y#86q^FASq z_?nQJ`SJ4+a9fe_U4jOzL_gH2IOJ)3x57K=qK+i*QJ|H;-2@b*%Mza-CthXeoZ9H* z;tSnfz{?R=JYH<BRmyWIM^{OF{yd_8tc$(VI4*IQ_)8T(@-7W?0}IIixsq>G8??L| zL;i0R{-N4{<eeJ$cNVa7Ny%R;Gkur$S7g(`slA2s=wsk+Q#9|p1Osu0{Vu`lJ2USf z9F}<9P}`bt1E+C(lqL?6yqkkoDtvsEghkLKVzb0m!9wUay>iT>3b)&W3h|%tlk5+w zdCI?qG{O$a&l^WoZ;cupdC!K$rxjkR`cwXf0X(>XKd&hHU#Fh{k>q_J^mT=wSN&Wq zxkCIAaO$^0f8GY}Rx(yX`w+G39o290_X-I71MvH;f-3*8lrOShv`1pmSiGad(=Kw) zYJ9OCAD-`ogHb%H3H167cK5dVyM2LJZzSsT$NNNkZ_nZGU@RE$Y~4~@Q(TCi`GkD_ zNW_1{7YxTDM?^=&-xKr&;ypb_pkgWcAQ{UOZQirj_tfEFxVZ(6`FuNedz&?%wyVL1 zcRl&i0pV--(k^dv<Mw=xd{hJoFTQ-5t}N&cyM=FO(^K`{Cf`##cI?si`u2M3n>4a2 zpCYwK<I->Q-O}!0G~OM%>7%3Vk)S^o+!Jq$1|b*>_+x(a<x^c9zh#o|mI_`+<+#<t zG_f<{KisLFOXawvyF2I)cq0enJ?O=#Xp6VuvD2R32&yZ5K9#RWgXE6{ebESYA$exL zjY1*+p_DHW?e%r~!vT6k)%X;o0->-k9t{Qr#t<Ex>l+#<^_VNaGM}$48ddh?ORg4r z_+>UK|D{+?Z>#vNNIcr*@5X4$kb<|U43D~asOhy=(I;H3;ZScFvexHhIm6Uz!V^8x z6Z5x$#v&%|<QzN;Mh**4xHlH`c<URhV*Z1wbTAzEw8cYsXc!6z50yIo(N5tB90|jo zNn;U{^L#K8B{!s)D)_*Q1iSsDpmK*1LLS+19%MZSdr^!9`|wRO1VX(sYCOSCH77a) zFv2BM)tnrr2Io<OzbDiVpD5@&=zrnCm{XV(Spoic5Z&LfbmFXGCO%g)<@=jrOIgkn z{X9Ojg|R-LznQwhvnJjT7^C-)R((FFGkt&s6)n_n0FIxEd%6BoD#MihSJ%7jJ(SJT zyGy!Lvi^|DFs0x9Dbcn<S-$7-{cj&Ix~s81-w&9+2c9)4b6My)<mgVw`h1UIdZ&_P z|5=V{7x;9?<TBqknAR!%LjM&kUPOlal=UZ62Qy76L9V~B{l}Gly^`a5G*iBJlRmYj zQ2!(_>JznXXYV<D-zhwvD)*paCIiH(&-Wpw2b3HWwN2wpV5T=gtonR!V#@xqK9`yP zae+RcKbZb0|A3+laJ_8r&kFSU9>$b^Z(#Yt_J39B^Z4<(i)kk-D$0H{{LKP=zSl9O z{;{UQ`sqAI{g<s@-T(L=*vAZIq_F<?fz#23<`5;mFYvqZLU}GT{Q-37h{gJRj~cv> ztmWd(Eal3q|6?#H_E?|qo%}AJ-`{h5vL25k-Mgs$tk1tYomvMFsnaCcZ`Nme862yA z_WbQORk$8Dz<OMsL547{pU;)$Zd0OAp6aruk5M3OqZLG+^*0pYtZ$_SLo7Aw+@@lS wy5G<~LuYdKhu2SvZ}#2PFuw=BVA6jrFwXU|>>bDy(?9f}DRF}Z6)n{NAL^WtWB>pF literal 0 HcmV?d00001 diff --git a/test/test_case_01.txt b/test/test_1 similarity index 100% rename from test/test_case_01.txt rename to test/test_1 diff --git a/test/test_case_02.txt b/test/test_2 similarity index 100% rename from test/test_case_02.txt rename to test/test_2 -- GitLab