Analisis Pengaruh Penerapan Komputasi Paralel Terhadap Waktu Komputasi Algoritma Tim Sort Menggunakan OpenMP dan MPI
Tim sort adalah salah satu algoritma pengurutan berbasiskan perbandingan yang menggabungkan algoritma merge sort dan binary insertion sort. Komputasi paralel adalah suatu teknik komputasi yang melakukan beberapa instruksi dalam satu waktu dengan memanfaatkan sejumlah prosesor. Penerapan komputasi paralel pada sebuah algoritma disebut dengan paralelisasi. Paralelisasi bertujuan untuk mengurangi waktu komputasi yang dibutuhkan. Tidak seluruh paralelisasi dapat mengurangi waktu komputasi yang dibutuhkan. Penelitian ini bertujuan untuk menganalisis bagaimana pengaruh penerapan komputasi paralel terhadap waktu komputasi algoritma timsort. Algoritma timsort akan dipararelisasi dengan cara memecah data menjadi beberapa bagian lalu mengurutkannya dan menggabungkannya kembali. Pustaka yang digunakan pada penelitian ini ialah OpenMP dan OpenMPI. Pengujian akan dilakukan menggunakan prosesor 16 core dan data masukkan hingga 4194304 bilangan. Hasil dari penelitian ini menunjukkan bahwa paralelisasi algoritma timsort menggunakan OpenMP lebih baik, dengan kenaikan kecepatan hingga 8.48 kali, dibandingkan menggunakan OpenMPI dengan kenaikan kecepatan 8.4 kali. Penelitian ini juga menunjukkan bahwa kenaikan kecepatan dan efisiensi akan naik hingga tertentu seiring dengan kenaikan data masukkan. Pada kenaikan penggunaan core, kenaikan kecepatan yang didapat juga akan cenderung naik tetapi efisiensi akan semakin menurun.
URI
https://repo.itera.ac.id/depan/submission/SB2304030011
Keyword