prikaz prve stranice dokumenta Paralelno programiranje s OpenMP bibliotekom
  Preuzmi
PDF 164.2 KB
diplomski rad
Paralelno programiranje s OpenMP bibliotekom
2024. urn:nbn:hr:217:874294
Živković, Ivan
Sveučilište u Zagrebu
Prirodoslovno-matematički fakultet
Matematički odsjek

Citirajte ovaj rad

Živković, I. (2024). Paralelno programiranje s OpenMP bibliotekom (Diplomski rad). Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:217:874294

Živković, Ivan. "Paralelno programiranje s OpenMP bibliotekom." Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2024. https://urn.nsk.hr/urn:nbn:hr:217:874294

Živković, Ivan. "Paralelno programiranje s OpenMP bibliotekom." Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2024. https://urn.nsk.hr/urn:nbn:hr:217:874294

Živković, I. (2024). 'Paralelno programiranje s OpenMP bibliotekom', Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, citirano: 08.05.2024., https://urn.nsk.hr/urn:nbn:hr:217:874294

Živković I. Paralelno programiranje s OpenMP bibliotekom [Diplomski rad]. Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet; 2024 [pristupljeno 08.05.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:217:874294

I. Živković, "Paralelno programiranje s OpenMP bibliotekom", Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, Zagreb, 2024. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:217:874294

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:217:874294
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovParalelno programiranje s OpenMP bibliotekom
Naslov (engleski)Parallel programming with the OpenMP library
AutorIvan Živković
MentorMladen Jurak (mentor)
Član povjerenstvaMladen Jurak (predsjednik povjerenstva)
Član povjerenstvaMatej Mihelčić (član povjerenstva)
Član povjerenstvaTomislav Pejković (član povjerenstva)
Član povjerenstvaSiniša Slijepčević (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Zagrebu
Prirodoslovno-matematički fakultet
(Matematički odsjek)
Zagreb
Datum i država obrane2024-03-01, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		PRIRODNE ZNANOSTI
Matematika
Sažetak
U ovom radu dajemo pregled paralelnog programiranja s dijeljenom memorijom, kao i primjene OpenMP biblioteke na takvo programiranje. U prvom poglavlju obrađujemo programiranje s dretvama, paralelan pristup dijeljenim podatcima, sinkronizaciju dretvi te memorijske modele sustava s dijeljenom memorijom. Također se dotičemo programskog okruženja koje ćemo kasnije koristiti (programski jezik C++). U drugom poglavlju uvodimo OpenMP standard, dotičemo se njegovih ciljeva te dajemo kratki pregled standarda. Objašnjavamo kako OpenMP odgovara na potrebe paralelnog programiranja s dijeljenom memorijom. U trećem poglavlju dajemo primjere paralelizacije algoritama koristeći OpenMP. Kao primjer regularnog problema implementiramo metodu konjugiranih gradijenata za numeričko rješavanje linearnih sustava, a kao primjer neregularnog problema implementiramo algoritam za sortiranje quicksort. Testiramo skalabilnost obje implementacije izvršavanjem na paralelnom računalu s različitim brojevima dretvi i mjerenjem njihovih vremena izvršavanja
Sažetak (engleski)
In this paper we provide an overview of shared memory parallel programming and the application of the OpenMP library to such programming. In the first chapter we go through multithreading, shared memory access, thread synchronization and shared-memory system memory models. We also touch upon the programming environment used later (the C++ programming language). In the second chapter we go through the basics of the OpenMP standard, touch upon its goals and give a short overview of the included functionality. We cover the use of OpenMP on shared memory parallel programming. In the third chapter we give examples of algorithm parallelization using OpenMP. As an example of a regular problem we implement the conjugate gradient method for numerical solving of systems of linear equations, and as an example of an irregular problem we implement the quicksort sorting algorithm. We test the scalability of both implementations by running them on a parallel computer with different thread counts and measuring their execution time
Ključne riječi
Jezikhrvatski
URN:NBNurn:nbn:hr:217:874294
Studijski programNaziv: Računarstvo i matematika
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: sveučilišni magistar računarstva i matematike (univ. mag. inf. et math.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2024-03-14 12:50:03