STUDI PERBANDINGAN PERFORMANSI PARALELISASI ALGORITMA SORTING DENGAN GPGPU

Gusta, Wahyu Cepta and Winarsih, Nurul Anisa Sri and Santoso, Yohanna Inawati (2014) STUDI PERBANDINGAN PERFORMANSI PARALELISASI ALGORITMA SORTING DENGAN GPGPU. PKM-P.

Preview

PDF - Published Version Download (406Kb) | Preview

Abstract

Algoritma Sorting (pengurutan) merupakan suatu proses mengurutkan data sehingga menghasilkan deretan angka yang tersusun secara teratur. Mengeksekusi program data dalam jumlah besar secara sekuensial membutuhkan waktu proses yang lama. Sehingga dengan adanya perkembangan teknologi yang semakin pesat, maka di gunakanlah komputasi parallel yang berbasis GPU. Dibandingkan dengan CPU, GPU memiliki beberapa kelebihan dalam hal pemrosesan parallel sehingga dapat dimanfaatkan untuk meningkatkan kinerja komputasi yang dikerjakan. Kelebihan yang dimiliki oleh GPU adalah performa komputasi yang tinggi, proses lebih cepat, visualisasi yang baik, serta efektifitas baik dari gambar dan model.Uji penelitian ini akan memparalelisasikan algoritma sorting yaitu bubble sort dan selection sort. Sehingga berdasarkan hasil penelitian yang dilakukan ini dapat mengetahui hasil perbandingan performansi antara dua algoritma sorting. Hasil keluaran dari penelitian ini ialah mengurangi waktu time respon yang dihasilkan pada program tersebut. Penelitian ini pada akhirnya dapat digunakan sebagai acuan dalam penggunaan komputasi parallel. Kata Kunci : Komputasi Parallel, GPU, Algoritma Bubble Sort, Algoritma Selection Sort

Actions (login required)