A comparative study of massive flock simulations on the cpu and the gpu

Typ
Examensarbete på kandidatnivå
Program
Publicerad
2019
Författare
Runvik, Arvid
Karlsson, Leo
Hallqvist, Elias
Lyrstrand, Oskar
Kraft, Jonathan
Modellbyggare
Tidskriftstitel
ISSN
Volymtitel
Utgivare
Sammanfattning
This paper describes how large scale flocks can be simulated efficiently with modern computer graphics using parallelization techniques and spatial data structures. The results show that parallelism is essential in improving performance, both in CPU and GPU implementations. Best performance was achieved using CUDA, uniform grid, and batching which resulted in a simulation of two million agents at a frame rate of 30 frames per second. The simulation was extended with a graphical user interface, predators, colours and user interaction in order to create a simple game.
Beskrivning
Ämne/nyckelord
Craig Reynolds, Simulation, Flock, Herd, School, Multithreading, Parallelism, GPGPU, CUDA, TBB, Agent, Spatial Hashing
Citation
Arkitekt (konstruktör)
Geografisk plats
Byggnad (typ)
Byggår
Modelltyp
Skala
Teknik / material