Implementasi Parallel Progamming dengan OpenMP Pada Matriks Multiplication

Assalammu’alaikum

Kali ini saya akan sharing mengenai bagaimana implementasi multithreading programming menggunakan teknologi bahasa C/C++ dan memanfaatkan fitus OpenMP pada gcc. Berbeda dengan artikel sebelumnya uji coba yang saya lakukan menggunakan pthread (posix), kali ini saya akan memanfaatkan library OpenMP , yang akan mempermudah kita dalam membuat program yang bersifat multithreading.

Berikut spesifikasi teknologi yang saya gunakan :

  1. Ubuntu 12.04
  2. eclipse juno
  3. CDT (C/C++ Development Toolkit) for juno
  4. C/C++
  5. OpenMP
  6. GCC 4.6

Untuk kasus yang dicoba masih sama seperti artikel sebelumnya matriks multiplication atau perkalian matriks. Ordo matriks yang digunakan adalah 4×4, 8×8, 16×16, 32×32, 64×64, 100×100, 200×200, 400×400, 800×800,1600×1600. Continue reading

Implementasi Parallel Progamming POSIX Thread Pada Matriks Multiplication

Assalammu’alaikum

Kali ini saya akan sharing mengenai bagaimana implementasi multithreading programming menggunakan teknologi bahasa C/C++ dan memanfaatkan fitus POSIX pada gcc. Berikut spesifikasi teknologi yang saya gunakan :

  1. Ubuntu 12.04
  2. eclipse juno
  3. CDT (C/C++ Development Toolkit) for juno
  4. C/C++
  5. POSIX pThread
  6. GCC 4.6

Untuk kasus yang dicoba adalah matriks multiplication atau perkalian matriks. Ordo matriks yang digunakan adalah 4×4, 8×8, 16×16, 32×32, 64×64, 100×100, 200×200, 400×400, 800×800,1600×1600. Dengan menggunakan single thread atau sequential kemungkinan kompleksitas algoritma yang terjadi adalah eksponensial, akrena resource yang digunakan hanya 1 thread atau bahkan hanya 1 core processor dari 2 processor atau lebih yang kita miliki saat ini. Continue reading