diff --git a/README.md b/README.md index 958eb73ba3faac7fab3388de2f983ad2496dffe6..cd3cf062a8db30fcf6becbc8eba6eaf9a52cb3e2 100644 --- a/README.md +++ b/README.md @@ -6,6 +6,7 @@ Muhammad Rizki Fonna (13516001) : Create matrix, dijkstra, output file, analisis Arnold Pangihutan Sianturi (13517022) : Dijkstra, makefile, hitung waktu, analisis, dan laporan # 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 OpenMP menghemat lama eksekusi kode program, di mana waktu eksekusi akan tergolong lebih cepat. Dari kode yang telah kami kerjakan, kami menganalisis bahwa program bekerja lebih cepat dibanding program serial. Namun, dari hasil pekerjaan ini, masih terdapat kekurangan, sehingga belum maksimal. Misal, tidak bisa mengeksekusi lebih dari 1000 nodes karena akan mengakibatkan segemntation fault.