Menghitung Jumlah Segitiga pada Sebuah Graf Menggunakan Brute Force Berdasarkan Verteks dengan OpenMP
MOHAMMAD KHALIFA AL-ABBASY
Informasi Umum
Kode
19.04.4603
Klasifikasi
003.3 - Computer science- system- computer modeling and simulation
Jenis
Karya Ilmiah - Skripsi (S1) - Reference
Subjek
Computer Science
Dilihat
211 kali
Informasi Lainnya
Abstraksi
<p>aringan merupakan suatu istilah umum yang sedang berkembang pesat saat ini, umumnya jaringan merepresentasikan banyak tipe data pada berbagai bidang. Jaringan dapat direpresentasikan sebagai graf. Graf memuat sub graf yang dapat membentuk segitiga. Terdapat beberapa metode yang terkait untuk menghitung jumlah segitiga (Triangle counting), di antaranya algoritma brute force. Algoritma ini menghasilkan akurasi yang tinggi, tetapi membutuhkan komputasi yang sangat lama. Pada tugas akhir ini dilakukan analisis implementasi paralel terhadap brute force untuk menghitung jumlah segitiga pada graf dengan menggunakan Open MP dan secara distribusi data. Dengan diparalelkan secara distribusi data ini diperoleh speed up 2.28131 secara cyclic dan 2.23429 secara paralel biasa yang selisih speed up 0.04702 dimana cyclic cukup baik. </p>
- CNH4L3 - ALGORITMA GRAF
- IKG4H3 - ALGORITMA GRAF
- IKG3J4 - KOMPUTASI KINERJA TINGGI
- CNH3G3 - KOMPUTASI KINERJA TINGGI
- IKG3G3 - KOMPUTASI PARALEL
- CNH3D3 - KOMPUTASI PARALEL
- CCH4B4 - TUGAS AKHIR
- CII4E4 - TUGAS AKHIR
- III4A4 - TUGAS AKHIR
Koleksi & Sirkulasi
Seluruh 1 koleksi sedang dipinjam
Anda harus log in untuk mengakses flippingbook
Pengarang
| Nama | MOHAMMAD KHALIFA AL-ABBASY |
| Jenis | Perorangan |
| Penyunting | FITRIYANI, ANNISA ADITSANIA |
| Penerjemah |
Penerbit
| Nama | Universitas Telkom, S1 Ilmu Komputasi |
| Kota | Bandung |
| Tahun | 2019 |
Sirkulasi
| Harga sewa | IDR 0,00 |
| Denda harian | IDR 0,00 |
| Jenis | Non-Sirkulasi |
