From 80a0bf008fd3e549bdf1bc674d7a5f50bac19c19 Mon Sep 17 00:00:00 2001
From: Arnold Sianturi <13517022@std.stei.itb.ac.id>
Date: Thu, 5 Mar 2020 00:00:46 +0700
Subject: [PATCH] Update README.md

---
 README.md | 1 +
 1 file changed, 1 insertion(+)

diff --git a/README.md b/README.md
index 958eb73..cd3cf06 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.
-- 
GitLab