prikaz prve stranice dokumenta Algoritam problema N tijela na GPU
Pristup korisnicima matične ustanove
završni rad
Algoritam problema N tijela na GPU
Split: Sveučilište u Splitu, Fakultet elektrotehnike, strojarstva i brodogradnje, 2021. urn:nbn:hr:179:993681
Budiša, Ivan
Sveučilište u Splitu
Fakultet elektrotehnike, strojarstva i brodogradnje
Zavod za strojarstvo i brodogradnju

Institucijski repozitorij: Repozitorij Fakulteta elektrotehnike, strojarstva i brodogradnje

Citirajte ovaj rad

Budiša, I. (2021). Algoritam problema N tijela na GPU (Završni rad). Split: Sveučilište u Splitu, Fakultet elektrotehnike, strojarstva i brodogradnje. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:179:993681

Budiša, Ivan. "Algoritam problema N tijela na GPU." Završni rad, Sveučilište u Splitu, Fakultet elektrotehnike, strojarstva i brodogradnje, 2021. https://urn.nsk.hr/urn:nbn:hr:179:993681

Budiša, Ivan. "Algoritam problema N tijela na GPU." Završni rad, Sveučilište u Splitu, Fakultet elektrotehnike, strojarstva i brodogradnje, 2021. https://urn.nsk.hr/urn:nbn:hr:179:993681

Budiša, I. (2021). 'Algoritam problema N tijela na GPU', Završni rad, Sveučilište u Splitu, Fakultet elektrotehnike, strojarstva i brodogradnje, citirano: 27.11.2024., https://urn.nsk.hr/urn:nbn:hr:179:993681

Budiša I. Algoritam problema N tijela na GPU [Završni rad]. Split: Sveučilište u Splitu, Fakultet elektrotehnike, strojarstva i brodogradnje; 2021 [pristupljeno 27.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:179:993681

I. Budiša, "Algoritam problema N tijela na GPU", Završni rad, Sveučilište u Splitu, Fakultet elektrotehnike, strojarstva i brodogradnje, Split, 2021. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:179:993681

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:179:993681
Podaci o radu
NaslovAlgoritam problema N tijela na GPU
Naslov (engleski)N-Body Simulation using GPU
AutorIvan Budiša
MentorDamir Sedlar (mentor)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Splitu
Fakultet elektrotehnike, strojarstva i brodogradnje
(Zavod za strojarstvo i brodogradnju)
Split
Datum i država obrane2021-07-22, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
U ovom radu razrađena je tema problema n tijela. Proći ćemo kratko kroz povijest te pogledati kako se došlo do rješenja problema. Izvući ćemo zaključke na temelju povijesnih pokusa te pokušati taj problem riješiti u sadašnjosti primjenom paralelizma kojim znatno skraćujemo vrijeme potrebno za izvršavanje koda. CUDA, platforma NVIDIA-e, nam omogućava da pomoću paralelizma vršimo mnoštvo istih operacija u kraćem vremenskom roku. Ona omogućava kombinaciju dretvi i blokova koji se sastoji od warpova koji su grupa dretvi. Ovisno o zadatku kojeg moramo vršiti odabiremo odgovarajuću kombinaciju blokova i dretvi tj. ovisno o samoj složenosti problema. Nakon niza ponavljanja izvođenja koda uvijek rezultira istim, a to je da brzina izvršavanja u serijskom načinu rada, koristeći CPU, je znatno sporije nego upotrebom paralelizma, koji pruža GPU-a.
Sažetak (engleski)
In this paper the topic which has been elaborated is n body problem. We will go through history briefly and see how the problem was solved. We will draw conclusions based on historical attempts and try to solve this problem in the present by applying parallelism which significantly shortens the time required to execute the code. CUDA, NVIDIA's platform, allows us to perform many of the same operations in a shorter period of time using parallelism. It allows a combination of threads and blocks consisting of warps that are a group of threads. Regardless of the task we have to perform, we choose the appropriate combination of blocks and threads, ie independently of the complexity of the problem. After a series of repetitions, code execution always results in the same, and that is that the execution speed in serial mode, using the CPU, is significantly slower than using the parallelism provided by the GPU.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:179:993681
Studijski programNaziv: Računarstvo
Vrsta studija: sveučilišni
Stupanj studija: preddiplomski
Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ. bacc. ing. comp)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaPristup korisnicima matične ustanove
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2021-12-02 14:05:56