OPTIMISASI PUSTAKA UNTUK PERKALIAN MATRIKS MENGGUNAKAN ALGORITMA STRASSEN BERBASIS OPENCL

  • Arvin Arvin Teknik Informatika, Universitas Pelita Harapan
  • Sutrisno Sutrisno Teknik Informatika, Universitas Pelita Harapan
  • Pujianto Yugopuspito Teknik Informatika, Universitas Pelita Harapan
Keywords: optimisasi, algoritma Strassen, perkalian matriks, OpenCL.

Abstract

Optimisasi piranti lunak menjadi hal yang penting dan menjadi fokus dari penelitian ini. Optimisasi yang dilakukan dilakukan pada pustaka perkalian matriks Strassen menggunakan Open Computing Language (OpenCL). OpenCL adalah suatu framework terbuka untuk menulis piranti lunak yang dapat dieksekusi pada platform heterogen seperti central processing unit (CPU), graphics processing unit (GPU), digital signal processor (DSP) atau perangkat keras pemercepat komputasi. Pada penelitian ini berbagai macam pengujian telah dilakukan guna meningkatkan performa pustaka. Pengujian tersebut menggunakan matriks dengan ukuran yang berbeda-beda dan menggunakan parameter uji yang bervariasi. Parameter yang digunakan adalah local memory, local data store, pinned buffer, dan zero copy buffer. Analisa data dilakukan dengan cara membuat perbandingan dari data yang telah dikumpulkan. Hasil pengujian menunjukkan bahwa apabila parameter uji digunakan secara tepat maka peningkatan kecepatan dalam perhitungan perkalian matriks dapat dicapai. Perhitungan matriks berukuran lebih dari 128x128 menggunakan algoritma Strassen Optimal pada device GPU 2.2 kali lebih cepat. Pada ukuran matriks 8192x8192 pada device CPU dalam hal waktu komputasi perkalian matriks bisa 28,8 kali lebih cepat dibandingkan dengan algoritma Naif. Hasil ini sangat signifikan dalam pemrograman yang diujicobakan pada GPU dengan 1600 processing element.

Downloads

Download data is not yet available.
Published
2019-12-27