Skip to content
Snippets Groups Projects
Commit d2690738 authored by Arnold Sianturi's avatar Arnold Sianturi
Browse files

Update README.md

parent 9bbad853
Branches
Tags
No related merge requests found
...@@ -2,8 +2,8 @@ ...@@ -2,8 +2,8 @@
Gunakan command "make" untuk melakukan kompilasi dan menjalankan program Gunakan command "make" untuk melakukan kompilasi dan menjalankan program
# Pembagian Kerja # Pembagian Kerja
Muhammad Rizki Fonna (13516001) : Create matrix, dijkstra, output file, analisis, dan laporan - Muhammad Rizki Fonna (13516001) : Create matrix, dijkstra, output file, analisis, dan laporan
Arnold Pangihutan Sianturi (13517022) : Dijkstra, makefile, hitung waktu, analisis, dan laporan - Arnold Pangihutan Sianturi (13517022) : Dijkstra, makefile, hitung waktu, analisis, dan laporan
# Deskripsi solusi paralel # Deskripsi solusi paralel
Algoritma dijkstra diparalelisasi menggunakan OpenMP API. Algoritma menggunakan parallel region dan node pada graf/matriks dibagi dalam beberapa thread. Hasilnya membutuhkan direktif OpenMP seperti critical, single, dan barrier. Algoritma dijkstra diparalelisasi menggunakan OpenMP API. Algoritma menggunakan parallel region dan node pada graf/matriks dibagi dalam beberapa thread. Hasilnya membutuhkan direktif OpenMP seperti critical, single, dan barrier.
...@@ -16,10 +16,13 @@ Jumlah thread yang digunakan adalah 2 thread yang menghasilkan kinerja terbaik ...@@ -16,10 +16,13 @@ Jumlah thread yang digunakan adalah 2 thread yang menghasilkan kinerja terbaik
# Pengukuran kinerja # Pengukuran kinerja
Pada input 100 node, didapatkan waktu eksekusi sebesar 93.83 ms, 75.916 ms, 91.24 ms.<br></br> Pada input 100 node, didapatkan waktu eksekusi sebesar 93.83 ms, 75.916 ms, 91.24 ms.<br></br>
![](./img/100_nodes.png) ![](./img/100 nodes.png)
Pada input 500 node, didapatkan waktu eksekusi sebesar 3722.102 ms, 3770.408 ms, dan 3751.154 ms.<br></br> Pada input 500 node, didapatkan waktu eksekusi sebesar 3722.102 ms, 3770.408 ms, dan 3751.154 ms.<br></br>
![](./img/500 nodes.png)
Pada input 1000 node, didapatkan waktu eksekusi sebesar 24688.844 ms, 24592.925 ms, dan 24842.796 ms.<br></br> Pada input 1000 node, didapatkan waktu eksekusi sebesar 24688.844 ms, 24592.925 ms, dan 24842.796 ms.<br></br>
![](./img/1000 nodes.png)
# Analisis kinerja algoritma seri dan paralel # Analisis kinerja algoritma seri dan paralel
Setelah melakukan eksekusi program, didapatkan bahwa algoritma paralel dapat dieksekusi dengan lebih cepat dibandingkan dengan algoritma seri apabila dilakukan pemilihan jumlah thread yang tepat. Setelah melakukan eksekusi program, didapatkan bahwa algoritma paralel dapat dieksekusi dengan lebih cepat dibandingkan dengan algoritma seri apabila dilakukan pemilihan jumlah thread yang tepat.
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment