Naslov
Paralelna simulacija gibanja nebeskih tijela
(N-body problem parallel simulation)

Autori
Ban, Hrvoje

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
11.07

Godina
2010

Stranica
46

Mentor
Jakobović, Domagoj

Ključne riječi
paralelizacija; nebeska tijela; numerička integracija; dekompozicija prostora; quadtree; Barnes-Hut; višedretvenost; sinkronizacija; semafor; ograda; nedjeljive operacije
(parallelization; celestial bodies; numeric integration; decomposition of space; quadtree; Barnes-Hut; multithreading; synchronization; semaphore; barrier; atomic operations)

Sažetak
U ovom radu opisana je implementacija paralelne simulacije gibanja nebeskih tijela. Za dekompoziciju dvodimenzionalnog prostora korišten je algoritam gradnje quadtree stabla. Algoritam Barnes-Hut implementiran je za učinkovito računanje gravitacijskih sila koje utječu na gibanja nebeskih tijela, dok je za integraciju tih sila korištena Eulerova metoda za obične diferencijalne jednadžbe. Paralelno računanje ostvareno je pomoću sučelja za višedretvenost programskog jezika Java. Za koordinaciju rada dretvi korišteni su načini sinkronizacije semaforom, ogradom i nedjeljivim operacijama. Raspodjela podataka izmeĎu dretvi ostvarena je na dva načina – jednostavnijom statičkom i fleksibilnijom dinamičkom raspodjelom uz podesivu zrnatost. Ispitan je utjecaj načina raspodjele podataka i veličine zrnatosti na ubrzanje dobiveno paralelnim računanjem.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA