From 578374c7807418dd063029d29d30c4a4feffe546 Mon Sep 17 00:00:00 2001
From: Timothy <13517087@std.stei.itb.ac.id>
Date: Wed, 4 Mar 2020 19:23:53 +0700
Subject: [PATCH] Update README.md

---
 README.md | 29 ++++++++++++++++-------------
 1 file changed, 16 insertions(+), 13 deletions(-)

diff --git a/README.md b/README.md
index 7cf6220..26f06f9 100644
--- a/README.md
+++ b/README.md
@@ -5,14 +5,11 @@ OpenMPI - Dijkstra Algorithm
 
 ## Petunjuk penggunaan program
 
-Serial : Di dalam folder src, jalankan ```./djikstra_serial <banyakNode>```
+Serial : Di dalam folder src, jalankan ```./dijkstra_serial <banyakNode>```
 
 banyakNode menyatakan banyaknya node yang akan dibentuk menjadi graf
 
-Paralel : ```mpirun -np <jumlah-proses> --hostfile mpi_hostfile djikstra_paralel```
-
-jumlah-proses menyatakan banyaknya pembagian proses
-
+Paralel : ```./dijkstra_paralel <banyakNode>```
 
 ## Pembagian Tugas
 
@@ -39,21 +36,27 @@ sepenuhnya oleh host root. Hal ini menyebabkan pembagian pekerjaan menjadi tidak
 
 3. Jumlah Thread yang digunakan
 
-Pada pengerjaan kali ini, jumlah thread yang digunakan adalah satu thread untuk setiap node host. Alasan pemilihan
+Pada pengerjaan kali ini, jumlah thread yang digunakan adalah 4 thread untuk. Alasan pemilihan
 jumlah ini adalah untuk mempermudah implementasi pengerjaan program.
 
 4. Pengukuran Kinerja
 
 Dibawah ini adalah hasil kinerja algoritma dijkstra yang dijalankan secara serial.
 
-100 : 12673 microsecond
-500 : 981101 microsecond
-1000 : 7861553 microsecond
-3000 : 227481644 microsecond
+100 : 15044.345055 microsecond
+500 : 1943482.592935 microsecond
+1000 : 13679341.012030 microsecond
+3000 : 352674510.051962 microsecond
+
+Dibawah ini adalah hasil kinerja algoritma dijkstra yang dijalankan secara paralel.
+
+100 : 12275.007088 microsecond
+500 : 1313176.719006 microsecond
+1000 : 5640392.467030 microsecond
+3000 : 370075980.380992 microsecond
+
 
 5. Perbandingan Kinerja
 
-Secara teori, kinerja pengerjaan algoritma dijkstra dengan paralel akan lebih cepat jika dibandingkan
-dengan serial. Hal ini disebabkan oleh perhitungan dijkstra paralel dari titik sumber tertentu tidak perlu menunggu hasil
-perhitungan titik sumber sebelumnya.
+Dapat dilihat dari hasil diatas, pengukuran kinerja algoritma secara paralel lebih cepat dibandingkan secara serial, karena proses djikstra dilakukan di 4 thread.
 
-- 
GitLab