Laporkan Masalah

IMPLEMENTASI PEMROSESAN PARALEL PADA PERKALIAN MATRIKS BERANTAI BERBASIS MULTITHREAD

PUTU WIDA GUNAWAN, S.Si, Dr. techn. Ahmad Ashari, M.Kom.

2012 | Tesis | S2 Ilmu Komputer

-

Perkalian matriks adalah operasi fundamental yang digunakan di banyak aplikasi. Perkalian matriks mengoperasikan dua matriks. Jika matriks yang dioperasikan lebih dari dua, maka operasi itu disebut dengan perkalian matriks berantai. Operasi perkalian matriks berantai bersifat asosiatif. Perubahan urutan perkalian tidak mempengaruhi hasil akhir, namun mempengaruhi kecepatan proses. Urutan proses ini ditentukan oleh parentheses diantara deret matriks. Parentheses dapat dibuat secara manual atau secara otomatis dengan dynamic programming. Dynamic programming membuat parentheses yang optimal, sehingga proses perkalian matriks berantai dapat diselesaikan lebih cepat. Proses perkalian matriks berantai dapat berjalan secara serial dan paralel. Proses serial berjalan secara berurutan, sedangkan proses paralel berjalan secara bersamaan baik pada multi komputer maupun multi prosesor. Dewasa ini teknologi prosesor sudah semakin berkembang. Satu prosesor dapat menjalankan lebih dari satu proses karena adanya teknologi multicoreprocessor. Namun proses tidak dapat secara langsung berjalan paralel tanpa pemrograman paralel. Bahasa pemrograman Go sudah mendukung pemrograman paralel dengan multithread dan multicore. Penelitian ini menguji kinerja prosesor dengan kasus perkalian matriks berantai. Parameter yang digunakan adalah dynamic programming, jumlah matriks, ukuran matriks, jumlah core prosesor yang digunakan. Dari pengujian sistem yang telah dibangun diperoleh peningkatan kecepatan pemrosesan (speedup) dengan menggunakan dynamic programming. Diperoleh juga perbandingan speed-up antara proses serial dan proses paralel dengan parameter jumlah pemroses (core processor).

Kata Kunci : Pemrosesan pararel, multithread, multicore, Go


    Tidak tersedia file untuk ditampilkan ke publik.