prikaz prve stranice dokumenta Paralelne izvedbe algoritama za sortiranje
  Preuzmi
PDF 2.21 MB
diplomski rad
Paralelne izvedbe algoritama za sortiranje
Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, 2017. urn:nbn:hr:200:717944
Šuljug, Krešimir
Sveučilište Josipa Jurja Strossmayera u Osijeku
Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek
Zavod za programsko inženjerstvo
Katedra za programske jezike i sustave

Citirajte ovaj rad

Šuljug, K. (2017). Paralelne izvedbe algoritama za sortiranje (Diplomski rad). Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:200:717944

Šuljug, Krešimir. "Paralelne izvedbe algoritama za sortiranje." Diplomski rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, 2017. https://urn.nsk.hr/urn:nbn:hr:200:717944

Šuljug, Krešimir. "Paralelne izvedbe algoritama za sortiranje." Diplomski rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, 2017. https://urn.nsk.hr/urn:nbn:hr:200:717944

Šuljug, K. (2017). 'Paralelne izvedbe algoritama za sortiranje', Diplomski rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, citirano: 13.10.2024., https://urn.nsk.hr/urn:nbn:hr:200:717944

Šuljug K. Paralelne izvedbe algoritama za sortiranje [Diplomski rad]. Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek; 2017 [pristupljeno 13.10.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:200:717944

K. Šuljug, "Paralelne izvedbe algoritama za sortiranje", Diplomski rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, Osijek, 2017. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:200:717944

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:200:717944
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovParalelne izvedbe algoritama za sortiranje
Naslov (engleski)Parallelization of sorting algorithms
AutorKrešimir Šuljug
MentorZdravko Krpić (mentor)
Član povjerenstvaZdravko Krpić (predsjednik povjerenstva)
Član povjerenstvaJosip Balen (član povjerenstva)
Član povjerenstvaTomislav Matić (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište Josipa Jurja Strossmayera u Osijeku
Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek
(Zavod za programsko inženjerstvo)
(Katedra za programske jezike i sustave)
Osijek
Datum i država obrane2017, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Procesno računarstvo
Sažetak
Postoji više načina za paraleliziranje kodova ili algoritama. Neki od njih su MPI (engl. MessagePassing Interface) i OpenMP (engl. Open Multi-Processing). U radu se koristio OpenMP zbogjednostavnosti svoje upotrebe. OpenMP je zapravo API (engl. Application ProgrammingInterface) koji podržava multiprocesorsko programiranje s dijeljenom memorijom.U radu je prikazano koliko se paralelizam isplati na velikom broju podataka te je testirano srazličitim metodama paralelizacije da bi utvrdili koja se više isplati, kada, i zašto. Utvrđeno je dasu Radix sort i Merge sort, koji su paralelizirani s OpenMP smjernicom sections imali i do 3,31puta brže izvođenje koda nego njihova serijska verzija.S druge strane, Quick sort je paraleliziran pomoću smjernice task čije je ubrzanje paralelneverzije u odnosu na serijsku bilo čak 3,48 puta brže. Glavna karakteristika kod task-ova je što ćese broj niti podijeliti po taskovima i ako neka nit završi prije, pomoći će drugoj koja nije završila.
Sažetak (engleski)
There are several ways to paralelize a program code or an algorithm. Some of them are MPI(Message passing interface) and OpenMP (Open Multi-Processing). In this thesis OpenMP isused due to the simplicity of its use. OpenMP is actually an API (Application ProgrammingInterface) that supports multiprocessing programming with shared memory.The thesis describes how much parallelism is worth on a large number of data and has beentested with different methods of parallelization in order to give the best (fastest) solution for eachof the test cases. The conclusion is that Radix sort and Merge sort, which were parallelized withthe OpenMP directives sections, had up to 3.31 times faster execution of the program code thantheir standard version.On the other hand, Quick sort is parallelized using the directive called task, bringing even fasterspeedups of up to 3.48. The main characteristics of the tasks is that the number of threads isshared among tasks and if one thread finishes before the other, it will help another which has notfinished.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:200:717944
Studijski programNaziv: Računarstvo
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
RepozitorijFakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek
Datum i vrijeme pohrane2017-01-24 08:24:02