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. Mengapa PHPMaker Bisa Men-generate Kode PHP dengan Sangat Cepat?
  3. Menjadi Programmer Handal dengan VB.NET (1)
  4. Manajemen Switch dan Virtual LAN
  5. Bekerja dengan Distribusi Mikro atau Linux dalam Kantong Anda
  6. Apakah Kehadiran Teknologi Internet Akan Mengeser Peran Manusia Sebagai Guru ?
  7. Jam Digital dengan Atmega8 dan RTC DS1307
  8. Perancangan Sederhana VLAN dengan Cisco Packet Tracer
  9. Mengenal Pengaturan Delete pada Table Setup di PHPMaker
  10. Mau Ngepoin Wi-Fi?? inSSIDer atau Xiruus lah Solusinya!!
  11. Pendaftaran Siswa Online 2
  12. Mengatur Waktu dengan NTP & Clock di Mikrotik
  13. Mengkoneksikan OS Virtual dengan OS Host pada Windows
  14. Konfigurasi Jaringan Guest Host pada Mikrotik
  15. Membuat Database Karyawan Beserta Foto dengan Delphi 7.0 – Access
  16. Asynchronous Programming (Async dan Await) pada C# 6.0
  17. Monitoring HTTP dan DNS Menggunakan Wireshark
  18. Konfigurasi Jaringan adapter Guest Host pada VM VirtualBox
  19. Game Ding Dong dengan 7 Segment & AT89C52
  20. SIM Berbasis Web – PHP MySQL