Rješavanje problema n tijela pomoću GPU

Ovaj rad se bavi implementacijom algoritama za rješavanje problema n tijela i stavlja naglasak na njihovu implementaciju u NVIDIA-inom programskom okviru CUDA. CUDA je tehnologija za implementaciju programa opće namjene na grafičkim karticama, te omogućava efikasno iskorištavanje njihovih masovno paralelnih procesora. U radu se opisuju tehnike za efikasniju implementaciju kodova u tehnologiji CUDA općenito, korištenjem specifičnosti programskog jezika i hardverske arhitekture. Kroz implementaciju se naglašava korištenje optimalnih metoda koje će ubrzati izvršavanje koda. Također se pokazuju rezultati izvršavanja algoritama, te opisuju njihove prednosti i nedostatci.his work deals with implementation of algorithms for solving the n body problem. It puts accent on implementation in NVIDIA’s programming framework CUDA. This technology is used for implementing general purpose programs on graphics processing units, and enables efficient usage of their massively parallel processors. This works describes techniques for more efficient implementations of CUDA programs in general, using the advantageous properties of the programming model and underlying hardware architecture. Special emphasis is put on optimal methods that speed up the computation. This work also shows performance results for the implemented algorithms, comparing their strengths and weaknesses