digilib@itb.ac.id +62 812 2508 8800

Untuk mendapatkan hasil simulasi fluida yang baik membutuhkan algoritma yang baik dan daya komputasi yang cukup tinggi. Salah satu alternatif untuk melakukan simulasi fluida adalah dengan menggunakan algoritma MPM pada platform CUDA. Penelitian yang dilakukan oleh Kusnadi (2018) telah berhasil mengimplementasi algoritma MPM yang dengan paralelisasi menggunakan CUDA. Beberapa hal yang bisa diperbaiki atau ditingkatkan dari implementasi ini adalah menjadikan simulasi dari 2 dimensi menjadi 3 dimensi untuk lebih baik merepresentasikan dunia nyata dan mengubah metode atomik yang digunakan untuk menjumlahkan partikel ke node menjadi metode reduksi. Untuk mengubah simulasi dari 2 dimensi menjadi 3 dimensi hanya diperlukan untuk mengubah variabel-variabel dan looping kalkulasi yang berhubungan. Untuk mengubah metode atomik menjadi metode reduksi diperlukan untuk terlebih dahulu mengelompokkan partikel berdasarkan node masing-masing. Pengelompokkan dilakukan dengan melakukan sorting dengan algoritma merge sort . Berdasarkan hasil pengujian, implementasi metode reduksi pada MPM memiliki performa yang lebih baik dari implementasi menggunakan metode atomik.