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: 408194

Disertation

Author: Jukić, Ivan
Title: Rješavanje problema međudjelovanja N tijela u fizikalnim sustavima
( Solving the n-body problem in physical systems )
Type: baccalaureus graduate thesis
Faculty: Fakultet elektrotehnike i računarstva
University: Sveučilište u Zagrebu
Location: Zagreb
Date: 11.07.
Year: 2008
Page: 45
Mentor: Jakobović, Domagoj
Keywords: problem n tijela Rapidmind platforma
( n-body problem Rapidmind platform )
Abstract:
Jedan od problema koji se danas pojavljuje u mnogim područjima znanstvenog djelovanja zasigurno je i problem međudjelovanja n tijela. Problem međudjelovanja n tijela možda je i jedan od najčešće nerješivih problema u povijesti znanosti. U matematičkom modelu rješenja, potrebno je odrediti ukupnu silu na pojedinu česticu, te u skladu s njom odrediti promjenu položaja čestice. Sa strane algoritamskih metoda postoji mnogo rješenja, koja uglavnom dijele zajedničke temeljne ideje, ali i nekih sa radikalno novim smjerovima. Najjednostavnija algoritamska metoda je particle-to-particle metoda koja direktno računa sile između svake dvije čestice te ne koristi aproksimacije, što joj osigurava veliku točnost, ali zato je vremenski veoma zahtjevna. Particle-to-mesh metode koriste aproksimacije sa prostorom. Dijele prostor u mrežu, te u točkama u prostoru računaju potencijale. Zatim se iz gradijenta potencijala dobije ukupna sila u toj točki prostora koja djeluje na okolne čestice. Particle-to-particle/particle-to-mesh metoda objedinjuje najbolje od gornje dvije metode. Tree code metode koriste strukutru stabla za aproksimacije čestica na određenim udaljenostima. Primjer je poznati Barnes-Hut algoritam. U ovom radu prikazane su i implementirane particle-to-particle i particle-to-mesh metode. Za svaku metodu razvijena su dva algoritma, jedan paralelni, a jedan slijedni. Paralelnost smo ostvarili pomoću Rapidmind platforme. U testovima, paralelni PP algoritam prikazao je veću efikasnost i moć izračuna nad slijednim PP algoritmom, dok je sa druge strane slijedni PM algoritam imao malu prednost nad paralelnim PM algoritmom. Rapidmind platforma razvijena je nad standardnim C++ elementima i zamotana u C++ razrede. Omogućuje paralelnost aplikacije na razini paralelizacije podataka, te njihove obrade na višejezgrenim procesorima, grafičkim karticama, te Cell procesoru. Koristi tzv. 44 programske objekte kojima se spremaju operacije, te se kasnije izvode na dostupnom sklopovlju. Proračuni se vrše nad poljima podataka u paraleli. Podatci u poljima se lome, te se raspodjeljuju ovisno i dostupnom sklopovlju za računanje i njegovim mogućnostima. Performanse slijednih algoritama ovise o radnim taktovima današnjih procesora. Budući da su taktovi rada procesora dostigli granicu kod koje je povećanje praktički nemoguće, budućnost se okreće prema paralelnim algoritmima koji će moći iskoristiti puni potencijal budućeg sklopovlja.
Project / theme: 036-0362980-1921
Original language: hrv
Research fields:
Computer science
Full paper text: 408194.Ivan_Jukic_zavrsni_rad_tekst.pdf (tekst priložen 8. Lip. 2009. u 17:30 sati)
URL: http://www.zemris.fer.hr/~yeti/studenti/
Contrib. to CROSBI by: yeti@fer.hr (yeti@fer.hr), 8. Lip. 2009. u 17:30 sati



Print version   za tiskati


upomoc
foot_4