GitLab now enforces expiry dates on tokens that originally had no set expiration date. Those tokens were given an expiration date of one year later. Please review your personal access tokens, project access tokens, and group access tokens to ensure you are aware of upcoming expirations. Administrators of GitLab can find more information on how to identify and mitigate interruption in our documentation.
Gunakan command "make" untuk melakukan kompilasi dan menjalankan program di dalam folder src). Setelah itu jalankan program dengan perintan './dijk N' pada terminal, dengan N adalah jumlan node dalam int.
Gunakan command "make" untuk melakukan kompilasi dan menjalankan program
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.
# Analisis solusi
# Analisis solusi
...
@@ -14,7 +13,9 @@ Algoritma dijkstra diparalelisasi menggunakan OpenMP API. Algoritma menggunakan
...
@@ -14,7 +13,9 @@ Algoritma dijkstra diparalelisasi menggunakan OpenMP API. Algoritma menggunakan
Jumlah thread yang digunakan adalah 2 thread yang menghasilkan kinerja terbaik
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
Pada input 500 node, didapatkan waktu eksekusi sebesar 3722.102 ms, 3770.408 ms, dan 3751.154 ms.
Pada input 1000 node, didapatkan waktu eksekusi sebesar 24688.844 ms, 24592.925 ms, dan 24842.796 ms.
# 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.