diff --git a/README.md b/README.md index f77e0e810edfc34916acba1e68f804cc665adacd..5f1725459e73755e3fc886b6cd6193481101291d 100644 --- a/README.md +++ b/README.md @@ -1,11 +1,36 @@ -# Announcement +# Praktikum2_K03_13517054_13517108 -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. Jalankan makefile +``` console +make +``` +2. Masukkan Jumlah node yang diinginkan, contoh : +``` console +N = 100 +``` +3. Hasil akan di tulis di file output.txt +``` +answer_paralel.txt +``` + +## Deskripsi solusi paralel +Jadi untuk setiap start node akan dicari jarak terdekat ke semua node yang lain. Setiap satu thread akan akan menjalankan satu start node. + +## Analisis solusi yang anda berikan. Apakah mungkin terdapat solusi yang memberikan kinerja lebih baik? +Sangat mungkin jika terdapat solusi lain yang dapat memberikan kinerja yang lebih baik. Namun tidak terpikirkan oleh kami. + +## Jumlah thread yang digunakan. Kenapa anda memilih angka tersebut? +Program kami menggunakan enam thread karena server memiliki enam host. Hal tersebut kami lakukan agar setiap host yang ada pada server akan menjalankan masing-masing satu thread + +## Pengukuran kinerja untuk tiap kasus uji (jumlah N pada graf) +| Kasus Uji | Serial | Paralel | +| ------ | ------ | ------ | +| 100 | 10954, 10911, 10653 | 12296, 12189, 12354 | +| 500 | 1164165, 1167433, 1165058 | 1374160, 1376051, 1380238 | +| 1000 | 10333276, 10493880, 10491109 | 10981875, 11444295, 11404171 | +| 3000 | 316693290, 318936083, 317807280 | 325017328, 325098831, 325429168 | + +## Analisis perbandingan kinerja serial dan paralel +Dari pengukuran kinerja yang sudah dilakuakn untuk program yang serial dan paralel, program dijkstra paralel menghasilkan waktu eksekusi yang lebih lambat dibandingkan program yang serial untuk kasus uji dneganh node 100, 300, 1000 dan juga 3000. \ No newline at end of file