Analisis Kinerja Algoritme Rowwise 1-D Partitioning dan 2-D Partitioning untuk Operasi Matriks pada Pemrosesan Paralel berbasis Rasberry Pi 3

Abstrak

Pemrosesan paralel ialah suatu proses yang mempergunakan lebih dari satu CPU atau prosessor sebagai pengolah data. Pada pemrosesan paralel terdapat metode yang digunakan untuk memroses suatu data dan diterapkan dalam sebuah algoritme. Metode tersebut adalah OpenMPI yang merupakan standar pemrograman dimana memiliki prinsip kerja distributed memory dan OpenMP yang memiliki prinsip kerja atau pemrosesan dengan menggunakan shared memory. Kedua metode ini akan digunakan dalam pemrosesan paralel yang diterapkan pada dua algoritme perkalian matriks dengan vektor. Algoritme tersebut adalah Rowwise 1-D Partitioning dan 2-D Partitioning. Algoritme Rowwise 1-D Partitioning dan 2-D Partitioning akan diproses secara paralel pada OpenMPI dan OpenMP. Pemrosesan paralel pada dua algoritme terhadap operasi perkalian matriks dengan vektor ini akan dilakukan atau diimplementasikan pada sebuah perangkat yaitu Rasberry Pi 3. Untuk mengakses Raspberry Pi 3 tersebut dipakai aplikasi putty untuk melakukan remote access dan aplikasi WinSCP untuk mengetahui letak direktori tempat penyimpanan program. Oleh sebab itu, Rasberry Pi 3 pada penelitian ini adalah sebagai pemroses utama dalam pemrosesan paralel operasi perkalian matriks terhadap algoritme Rowwise 1-D Partitioning dan 2-D Partitioning. Kinerja dari kedua algoritme tersebut akan dibandingkan untuk memproleh hasil dari segi efisiensi dan efektivitas.