Skip to content
Snippets Groups Projects
Commit 50ae35ba authored by Ayu Rifanny Margareth's avatar Ayu Rifanny Margareth
Browse files

edit readme

parent a42ce6b0
Branches master
No related merge requests found
## Analysis
1. solusi paralel terdapat pada algoritma di main program dengan menggunakan `#pragma omp for`. Dengan menggunakan omp for, pemrosesan dijkstra untuk mengetahui jarak terdekat tiap simpul menjadi lebih cepat dibandingkan cara serial. Untuk algoritma dijkstranya sendiri sama seperti dijkstra yang dilakukan serial.
2. Solusi paralel lebih cepat karena pada dasarnya setiap thread_num akan mempunyai pembagian tersendiri untuk mejalani tugas dari iterasi for. Iterasi for ini mengulang dari simpul 0 ke simpul N untuk menghitung jarak terdekat simpul-simpul lainnya terhadap simpul tersebut. Adanya `#pragma omp for` menyebakan tiap thread_num menjalankan untuk iterasi ke-i yang berbeda-beda
3. Akan lebih optimal apabila terdapat thread untuk melakukan setiap pengecekan simpul. Jumlah thread = jumlah simpul
4. Pengukuran kinerja:
N = 100, serial : 11437 microsec, paralel: 9140.828974 microsec
N = 500, serial: 1197299 microsec, paralel: 653018.952115 microsec
N = 1000, serial: 10947588.000000 microsec, paralel: 5113317.313953 microsec
N = 3000, serial: 250457674.000000, paralel: 156782720.800024 microsec
5. Kinerja untuk paralel lebih cepat dibanding kan dengan serial. Untuk 100 node random, algoritma serial memerlukan 11437 ms sedangkan paralel dengan OpenMP hanya membutuhkan waktu 9140.82 ms. Begitu juga untuk node 500, algoritma paralel membutuhkan waktu lebih sedikit, yaitu 653018.92 ms. Untuk N = 1000 dan N= 3000 juga, waktu algoritma dijkstra secara paralel hampir 2 kali lebih cepat daripada serial. Hal ini disebabkan oleh pembagian eksekusi algoritma dijkstra secara dengan `#pragma omp for`.
## Pembagian tugas:
13517038 - Ayu Rifanny M : membuat algoritma dijkstra paralel, melakukan testing, menulis laporan
13517053 - Jesslyn Nathania : membuat algoritma dijkstra paralel, melakukan testing, menulis laporan
# Build, Run and Clean
### Build
......
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment