Implementasi Komputasi Pararel GPU Pada Algoritme Automata Menggunakan Cuda

Perkembangan industri video game modern ini berkembang dengan sangat cepat. Video game dapat dimainkan pada berbagai macam perangkat, baik dari perangkat yang memang didesain untuk menjalankan video game seperti console sampai perangkat komunikasi seperti smartphone. Perkembangan industri ini juga harus diimbangi dengan peningkatan kualitas dan waktu produksi dari produsen video game, mengingat kompetisi dalam industri ini akan semakin ketat. Procedural Content Generation (PCG) merupakan inovasi yang cukup cocok untuk situasi tersebut. Dengan PCG dapat dibuat sebuah video game dengan replayability yang tinggi dengan waktu yang singkat. Dalam dunia PCG banyak sekali algoritme yang dapat digunakan, salah satu contoh algoritme yang sering digunakan adalah algoritme cellular automata (CA). Algoritme ini dapat membuat map dari level video game dengan bentuk seperti gua. Namun CA memiliki masalah pada efisiensi, masalah tersebut dapat diatasi dengan menggunakan komputasi paralel. Dalam penulisan ini komputasi peralel diimplementasikan menggunakan teknologi CUDA®. Namun muncul permasalahan lain, yaitu hasil map dari CA tidak selalu dapat dimainkan, permasalahan tersebut dapat diatasi dengan menggunakan algoritme flood fill. Implementasi dilakukan secara bertahap yaitu implementasi CA CPU, CA GPU, dan Flood Fill. Kemudian implementasi dari CA akan diintegrasikan ke dalam game engine Unity®, setelah integrasi berjalan dengan lancar akan dilakukan implementasi permainan. Implementasi permainan dilakukan dalam game engine Unity® menggunakan Bahasa pemrograman C#. Kecepatan waktu komputasi algoritme akan diuji untuk mengetahui performa baik CA CPU, CA GPU dan Flood Fill. Berdasarkan dari hasil pengujian algoritme CA pada GPU memiliki performa hingga 227 kali lebih cepat dibandingkan CA CPU. Selain itu algoritme flood fill yang digunakan dalam penelitian ini memiliki waktu komputasi yang sangat tinggi, sehingga ukuran map yang dapat diimplementasikan terbatas