diff --git a/README.md b/README.md index c74eb60d121e9d1aa47dbeaefda78ed280a67eaf..9fe8a02f0e5542d332c5425e6cfaec9e79b7f791 100644 --- a/README.md +++ b/README.md @@ -1,10 +1,48 @@ -# Announcement - -Beberapa file yang harus ada dalam repositori tersebut diantaranya: -* Direktori src yang berisi source code yang anda buat. -* File output yang berisi hasil uji dijkstra algorithm pada data uji. -* Makefile. Buatlah sehingga kompilasi program dapat dilakukan hanya dengan pemanggilan command ’make’ saja. -* File README.md yang berisi: - * Petunjuk penggunaan program. - * 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. +# Petunjuk Penggunaan Program + +1. ```make compile``` untuk melakukan kompilasi +1. ```make run n={jumlah_node}``` untuk menjalankan program + +# Pembagian Tugas + +* 13517089 mengerjakan fungsi dijkstra Paralel, Laporan, Testing, Debugging +* 13517032 mengerjakan fungsi dijkstra Paralel, Testing, Laporan, Debugging + + +# Analisis + +## Deskripsi Solusi Paralel + + + +## Analisis Solusi + + + +## Jumlah Thread + + + +## Hasil Pengujian + +### Serial + +| **Jumlah Node** | **Percobaan 1 (μs)** | **Percobaan 2 (μs)** | **Percobaan 3 (μs)** | **Rata-Rata (μs)** | +|:-------------:|:-----------:|:-------------:|:-------------:|:-------------:| +| 100 | | | | | +| 500 | | | | | +| 1000 | | | | | +| 3000 | | | | | + + +### Paralel + +| **Jumlah Node** | **Percobaan 1 (μs)** | **Percobaan 2 (μs)** | **Percobaan 3 (μs)** | **Rata-Rata (μs)** | +|:-------------:|:-----------:|:-------------:|:-------------:|:-------------:| +| 100 | | | | | +| 500 | | | | ‬| +| 1000 | | | | | +| 3000 | | | | | + +## Analisis Perbandingan Kinerja Serial dan Paralel +