From 5c52eaed5b5c943506025bfcd15728cff00204d4 Mon Sep 17 00:00:00 2001 From: Doddy Aditya Wiranugraha <13517008@std.stei.itb.ac.id> Date: Wed, 4 Mar 2020 22:27:16 +0700 Subject: [PATCH] Update README.md --- README.md | 38 ++++++++++++++++++++++++++++++++++++++ 1 file changed, 38 insertions(+) diff --git a/README.md b/README.md index f77e0e8..d14008e 100644 --- a/README.md +++ b/README.md @@ -9,3 +9,41 @@ Beberapa file yang harus ada dalam repositori tersebut diantaranya: * Pembagian tugas. Sampaikan dalam list pengerjaan untuk setiap mahasiswa. Sebagai contoh: XXXX mengerjakan fungsi YYYY, ZZZZ, dan YYZZ. * Laporan pengerjaan, dengan struktur laporan sesuai dengan deskripsi pada bagian sebelumnya. + +# I. Petunjuk penggunaan program + + +# II. Pembagian tugas +* 13517008 mengerjakan fungsi chooseNode, dijkstra +* 13517143 mengerjakan fungsi paralel dijkstra dengan pragma omp + +# III. Laporan pengerjaan +1. Deskripsi solusi paralel<br/> + * Solusi yang + +2. Analisis solusi<br/> + Solusi secara paralel menurut kami lebih cepat dibandingkan serial karena memaksimalkan jumlah processor yang ada untuk mengerjakan beberapa task. + +3. Jumlah thread yang digunakan<br/> + Jumlah thread yang digunakan adalah nilai yang dapat membagi habis jumlah node, dengan maksimal jumlah thread adalah 8 pada lokal, dan maksimal + 7 pada server. + +4. Pengukuran kinerja untuk tiap kasus uji (jumlah N pada graf) dibandingkan dengan dijkstra algorithm serial<br/> + 1. Node 100 : + * Serial : 18,711 ms + * Paralel, 5 thread : 13,003 ms + 2. Node 500 : + * Serial : 1058,18 ms + * Paralel, 5 thread: 401,895 ms + 3. Node 1000 : + * Serial : 8085,256 ms + * Paralel, 5 thread: 3071,912 ms + 4. Node 3000 : + * Serial : 220451,260 ms + * Paralel, 5 thread: 91620,524 ms + <br/> +5. Analisis perbandingan kinerja serial dan paralel<br/> + Berdasarkan hasil setiap kasus uji menunjukkan bahwa algoritma paralel yang diterapkan lebih cepat dibandingkan dengan algoritma secara serial. + + + -- GitLab