Analisis Performansi Cluster Superkomputer untuk Pemrosesan Graf Skala Besar
ALFRIDO VILDARIO
Informasi Umum
Kode
16.04.2584
Klasifikasi
003.3 - Computer science- system- computer modeling and simulation
Jenis
Karya Ilmiah - Skripsi (S1) - Reference
Subjek
Computer Science
Dilihat
282 kali
Informasi Lainnya
Abstraksi
Implementasi graf banyak digunakan pada berbagai bidang, misalnya otomotif, lalu-lintas, image processing dan sebagainya. Biasanya graf yang dihasilkan memiliki ukuran dimensi yang sangat besar, sehingga dalam pemrosesan grafnya dalam bidang tersebut diperlukan superkomputer. Dalam penetilian ini pemrosesan graf yang dilakukan adalah dengan mencari jalur terpendek antara dua vertex dengan algoritma Breadt-First Search dengan problem single destination shortest path. Penelusuran jalur pada graf diimplementasikan pada cluster superkomputer Inspur pada laboratorium High Performance Computing Ilmu Komputasi, Universitas Telkom. Data graf yang digunakan adalah berbentuk adjacency list dengan tipe data berarah dan tidak berbobot. Penelitian diuji dengan data graf berbagai ukuran dan dianalisis berdasarkan speed up dan waktu eksekusi. Hasil dari penelitian ini menunjukkan performansi dari cluster superkomputer Inspur dengan data graf yang diberikan lebih cepat hingga 90 kali dengan dieksekusi secara paralel dibandingkan serial pada eksekusi dengan jumlah 96 thread
Koleksi & Sirkulasi
Tersedia 1 dari total 1 Koleksi
Anda harus log in untuk mengakses flippingbook
Pengarang
| Nama | ALFRIDO VILDARIO |
| Jenis | Perorangan |
| Penyunting | Fitriyani, Galih Nugraha Nurkahfi |
| Penerjemah |
Penerbit
| Nama | Universitas Telkom |
| Kota | Bandung |
| Tahun | 2016 |
Sirkulasi
| Harga sewa | IDR 0,00 |
| Denda harian | IDR 0,00 |
| Jenis | Non-Sirkulasi |
