From 7fbf58849f3573b386fd203e355cda4b2a9afd4d Mon Sep 17 00:00:00 2001
From: michaelhans <13518056@std.stei.itb.ac.id>
Date: Sat, 6 Mar 2021 22:12:00 +0700
Subject: [PATCH] Update README.md

---
 README.md | 8 ++++++++
 1 file changed, 8 insertions(+)

diff --git a/README.md b/README.md
index 0c7d99d..be3ec3d 100644
--- a/README.md
+++ b/README.md
@@ -26,3 +26,11 @@ Cara menjalankan program OpenMP:
 * Kevin Austin Stefano / 13518104
 
 
+## Paralelisasi menggunakan OpenMPI
+Algoritma MST yang digunakan adalah Algoritma Kruskall, dimana dalam proses pembuatannya perlu dilakukan pengurutan edge-edge terlebih dahulu dari yang terkecil hingga yang terbesar. Kemudian edge-edge yang akan dipilih dimulai dari edge terkecil dan dijamin tidak menyebabkan adanya loop dalam tree tersebut. OpenMPI sendiri merupakan teknik paralelisasi dengan memanfaatkan distributed memory dimana proses besar dipecah menjadi proses kecil-kecil yang akan dieksekusi di setiap memory. MPI sendiri berarti message passing interface yang akan mengirimkan message dari memory kecil ke memory utama yang akan menggabungkan kumpulan proses kecil itu sendiri.
+
+Dalam algoritma MST, ide paralelisasi kami terapkan pada pengurutan edge, dimana cukup memegang kunci di dalam algoritma MST ini sendiri. Algoritma pengurutan yang digunakan adalah Quick Sort. Ide paralelisasi Quick Sort secara umum adalah sebagai berikut.
+1. Lakukan partisi suatu array of edges pada pivot tertentu sehingga terbentuk kumpulan nilai yang lebih kecil dan lebih besar dari pivot
+2. Subarray dengan ukuran lebih besar akan direkursifkan kembali, sedangkan subarray yang lebih kecil akan diberikan kepada proses lain.
+3. Diterapkan mekanisme untuk Send and Receive dimana proses lain akan menerima subarray dari proses sourcenya dan mengembalikan subarray terurut kepada proses sourcenya ini sendiri.
+4. Semua subarray yang sudah terurut akan dikembalikan ke source process terus menerus sampai menuju ke root process.
\ No newline at end of file
-- 
GitLab