diff --git a/README.md b/README.md index 7cf62206cff0589f5572e6e4c3ea8586f12a4165..26f06f9d21dd457f019c34e589279ef739a3ee1e 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.