Komputasi Paralel: Graph Tak Berarah Menggunakan Adjacency Matrix

Author: · Published: November 4, 2014 · Category: Algoritma, Pemograman, Tool 

Achmad Fauzan

Penerapan paralelisme pada komputasi dapat mempercepat waktu pemrosesan dibandingkan tanpa paralelisme atau sekuensial. Perhitungan triple, yang merupakan himpunan dari tiga buah vertex yang masing-masing saling terhubung dengan kedua vertex lainnya, pada graph tak berarah dilakukan dengan cara menelusuri sepasang edge tiap vertex dan memastikan vertex pada kedua ujung edge tersebut saling terhubung. Pada implementasi kasus tersebut dengan tanpa menggunakan paralelisme, pada percobaan didapatkan waktu rata-rata 4.95 detik untuk menghitung 43.549.936 buah triple pada graph dengan jumlah vertex 1280 buah. Waktu yang didapatkan tersebut lebih lama 3.15 detik dibandingkan dengan menggunakan paralelisme yang hanya membutuhkan waktu rata-rata 1.80 detik.

Download Tulisan Lengkap: achmadfauzan-komputasi paralel.pdf

Related Articles

  1. VMware vs VirtualBox
  2. Manajemen Switch dan Virtual LAN
  3. Menjadi Programmer Handal dengan VB.NET (1)
  4. Mengapa PHPMaker Bisa Men-generate Kode PHP dengan Sangat Cepat?
  5. Apakah Kehadiran Teknologi Internet Akan Mengeser Peran Manusia Sebagai Guru ?
  6. Jam Digital dengan Atmega8 dan RTC DS1307
  7. Bekerja dengan Distribusi Mikro atau Linux dalam Kantong Anda
  8. Perancangan Sederhana VLAN dengan Cisco Packet Tracer
  9. Mengenal Pengaturan Delete pada Table Setup di PHPMaker
  10. Pendaftaran Siswa Online 2
  11. Mau Ngepoin Wi-Fi?? inSSIDer atau Xiruus lah Solusinya!!
  12. Mengkoneksikan OS Virtual dengan OS Host pada Windows
  13. SIM Berbasis Web – PHP MySQL
  14. Proxmox dan Cara Instalasinya
  15. Clustering Komputer Server
  16. inSSIDer vs Xirrus
  17. Uninstall VMWare Workstation 9
  18. Game Ding Dong dengan 7 Segment & AT89C52
  19. Konfigurasi IP OS Windows XP SP 2 Virtual dengan OS Host Windows 7
  20. Penggunaan aplikasi inSSIDer dalam menangkap kekuatan sinyal access point