Rješavanje problema n tijela pomoću GPU

diplomski rad

• Autor: Mario Pavlović
• Mentor: Zvonimir Bujanović (mentor)
• Član povjerenstva: Zvonimir Bujanović (predsjednik povjerenstva)
• Član povjerenstva: Vjeran Hari (član povjerenstva)
• Član povjerenstva: Boris Muha (član povjerenstva)
• Član povjerenstva: Juraj Šiftar (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Prirodoslovno-matematički fakultet; (Matematički odsjek); Zagreb
• Datum i država obrane: 2016-09-26, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: PRIRODNE ZNANOSTI; Matematika

Sažetak

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.

Sažetak (engleski)

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.

• Ključne riječi: implementacijom algoritama za rješavanje problema n tijela; CUDA - tehnologija za implementaciju programa opće namjene na grafičkim karticama
• Ključne riječi (engleski): implementation of algorithms for solving the n body problem; CUDA- technology used for implementing general purpose programs on graphics processing units
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:217:924834
• Studijski program: Naziv: Računarstvo i matematika; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra računarstva i matematike (mag. inf. et math.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Otvoreni pristup
• Datum i vrijeme pohrane: 2019-01-29 10:19:56