Perpustakaan Digital ITB

Simulasi fluida memiliki banya aplikasi seperti aerodynamics analysis, weather simulation, dan engine analysis. Banyak optimasi telah dilakukan untuk dilakukan untuk meningkatkan kinerja sebuah simulasi fluida. Salah satunya ada dengan menerapkan paralelisasi terhadap algoritma simulasi. Tugas akhir ini akan mencoba melakukan optimasi pada simulasi fluida yang diimplementasikan menggunakan material-point method dalam bahasa CUDA. Optimasi dilakukan pada proses transfer partikel-grid yang merupakan sebuah masalah histogram. Optimasi dilakukan dengan mempergunakan shared memory dalam operasi atomik guna memecahkan masalah histogram. Histogram sort dan bitonic sort akan digunakan agar shared memory berhasil diimplementasikan. Keberhasilan tugas akhir dilihat dari penurunan waktu rata-rata yang dibutuhkan untuk menyelesaikan satu cycle simulasi. Hasil akhir menunjukkan bahwa setiap modul yang mengakses deret partikel mengalami peningkatan kinerja. Hal ini diakibatkan oleh implementasi sort dan shared memory walau sort memiliki kontribusi lebih besar. Sort sendiri mengenalkan overhead pada simulasi yang menurunkan kinerja. Secara total simulasi yang berjalan pada GPU 720m mengalami kenaikan kinerja, sedangkan simulasi yang berjalan pada Titan X mengalami penurunan kinerja. Perbedaan kinerja disebabkan sort berjalan relatif lebih lama pada Titan X.