Pemrosesan Graf Berskala Besar Secara Paralel
UFRA NESHIA
Informasi Umum
Kode
16.04.439
Klasifikasi
C -
Jenis
Karya Ilmiah - Skripsi (S1) - Reference
Subjek
Algorithm Design-structured Programming
Dilihat
41 kali
Informasi Lainnya
Abstraksi
Dengan melakukan algoritma secara paralel didapatkan efektifitas dan kecepatan yang lebih tinggi daripada algoritma serial. Masalah pencarian rute terpendek untuk graf statis berskala besar dapat dilakukan dengan menggunakan algoritma yang dijalankan secara paralel. Dua algoritma yang dapat digunakan adalah algoritma Dijkstra yang bersifat greedy dan algoritma Bellman-Ford yang menggunakan dynamic programming. Dijkstra lebih sulit diparalelkan namun memiliki waktu eksekusi yang relatif lebih cepat dibandingkan Bellman-Ford yang mudah diparalelkan namun waktu eksekusinya lebih panjang. Optimasi kedua algoritma dilakukan dengan menyimpan data graf dalam bentu Compact Spare Row, dan mendesain algoritma agar membagi data antar prosesor dengan efisien dan meminimalisir komunikasi antar prosesor.
Kata Kunci: paralel, shortest path, graf, algoritma Dijkstra, algoritma Bellman-Ford, performansi,Compact Sparse Row.
Koleksi & Sirkulasi
Tersedia 1 dari total 1 Koleksi
Anda harus log in untuk mengakses flippingbook
Pengarang
| Nama | UFRA NESHIA |
| Jenis | Perorangan |
| Penyunting | ZK Abdurahman |
| Penerjemah |
Penerbit
| Nama | Universitas Telkom |
| Kota | Bandung |
| Tahun | 2016 |
Sirkulasi
| Harga sewa | IDR 0,00 |
| Denda harian | IDR 0,00 |
| Jenis | Non-Sirkulasi |
