hrvatski

Paralelna simulacija gibanja nebeskih tijela

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.

paralelizacija; nebeska tijela; numerička integracija; dekompozicija prostora; quadtree; Barnes-Hut; višedretvenost; sinkronizacija; semafor; ograda; nedjeljive operacije

nije evidentirano