OpenMP
Petunjuk Penggunaan Program
- Copy repositori ke storage lokal.
- Jalankan
make. - Run 'omp_dijkstra' dengan command
./omp_dijkstra <jumlah-node> <jumlah-thread>
contoh:./omp_dijkstra 1000 4 - Buka file 'output.txt' untuk melihat jarak terdekat antar node.
Pembagian Tugas
- Harry Prabowo (13517094): Memikirkan penempatan direksi OMP yang cocok.
- Vincent Chuardi (13517103): Memikirkan direksi OMP dan mengimplemen direksi OMP ke algoritma dijkstra.
Solusi Paralel
Paralel yang dilakukan adalah dengan membagi pencarian jarak terdekat tiap nodus. Pembagiannya dilakukan dengan memberikan banyak thread yang cocok.
Analisis Solusi
Solusi yang kami tawarkan adalah solusi yang sederhana. Terdapat solusi yang lebih bagus, solusi tersebut mencari minimum tiap node ke node lain kemudian mengambil jarak terdeket dengan membandingkan minumum hasil pencarian thread.
Jumlah Thread
Berjumlah 2, karena core yang terdapat pada server berjumlah 2.
Pengukuran Kinerja
100 node
Serial: 11731 ms Paralel: 7572 ms
500 node
Serial: 1206363 ms Paralel: 656361 ms
1000 node
Serial: 14724479 ms Paralel: 4946950 ms
3000 node
Serial: 292315683 ms Paralel: 144945859 ms
Analisis Perbandingan Kinerja Serial & Paralel
Kinerja paralel lebih baik dari serial dengan perbedaan waktu jalan serial sebanyak 2 kali waktu jalan paralel.