crta
Hrvatska znanstvena Sekcija img
bibliografija
3 gif
 Home
 About the project
 FAQ
 Contact
4 gif
Browsing
Basic search
Advanced search
Statistical data
Other bibliographies
Similar projects
 Catalogues and databases

Bibliographic record number: 476947

Disertation

Author: Ban, Hrvoje
Title: Paralelna simulacija gibanja nebeskih tijela
( N-body problem parallel simulation )
Type: baccalaureus graduate thesis
Faculty: Fakultet elektrotehnike i računarstva
University: Sveučilište u Zagrebu
Location: Zagreb
Date: 11, 7,
Year: 2010
Page: 46
Mentor: Jakobović, Domagoj
Keywords: 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 )
Abstract:
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.
Project / theme: 036-0362980-1921
Original language: hrv
Research fields:
Computer science
Full paper text: 476947.Ban_Hrvoje_zavrsni-rad.pdf (tekst priložen 15. Srp. 2010. u 10:39 sati)
Contrib. to CROSBI by: yeti@fer.hr (yeti@fer.hr), 15. Srp. 2010. u 10:39 sati



Print version   za tiskati


upomoc
foot_4