CUDA Radix Sort
13516042 - Seldi Kurnia T.
13516135 - Untung Tanujaya.
Run command
make
./radix
Deskripsi Solusi Paralel
Solusi membagi pekerjaan sekuensial ke dalam beberapa proses untuk dilakukan secara paralel. Data array disalin menggunakan cudaMemcpy.
Pekerjaan yang dibagi adalah
- Pembangkitan nilai acak dengan cudaRand
- Pencarian nilai maksimum dengan paralel yang direduksi
- Penghitungan kemunculan angka tiap digit dengan menghitung per bagian lalu dikumpulkan di global
Array src yang telah digabung, disalin ke array pada dst. Lalu diulang dari digit terkecil menuju terbesar
Analisis Solusi
Solusi ini sudah membagi seluruh pekerjaan yang sudah diparalelkan.
Jumlah Thread yang Digunakan
Thread yang digunakan untuk menentukan nilai maksimum pada array sebanyak 512 thread. Thread yang digunakan untuk melakukan sorting pada array sebanyak 1024 thread.
Pengukuran Kinerja
Serial Radix Sort
Parallel Radix Sort
Analisis Perbandingan Serial dan Paralel
Telah terjadi perubahan yang cukup signifikan antara waktu yang digunakan untuk program serial dan paralel
Pembagian Tugas
13516042 (Seldi) -
13516135 (Untung) - 50% - paralel, laporan