prikaz prve stranice dokumenta Paralelne strukture podataka bez međusobnog isključivanja
  Preuzmi
PDF 224.26 KB
diplomski rad
Paralelne strukture podataka bez međusobnog isključivanja
Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2018. urn:nbn:hr:217:234918
Kalčićek, Eduard
Sveučilište u Zagrebu
Prirodoslovno-matematički fakultet
Matematički odsjek

Institucijski repozitorij: Repozitorij Prirodoslovno-matematičkog fakulteta

Citirajte ovaj rad

Kalčićek, E. (2018). Paralelne strukture podataka bez međusobnog isključivanja (Diplomski rad). Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:217:234918

Kalčićek, Eduard. "Paralelne strukture podataka bez međusobnog isključivanja." Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2018. https://urn.nsk.hr/urn:nbn:hr:217:234918

Kalčićek, Eduard. "Paralelne strukture podataka bez međusobnog isključivanja." Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2018. https://urn.nsk.hr/urn:nbn:hr:217:234918

Kalčićek, E. (2018). 'Paralelne strukture podataka bez međusobnog isključivanja', Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, citirano: 03.11.2024., https://urn.nsk.hr/urn:nbn:hr:217:234918

Kalčićek E. Paralelne strukture podataka bez međusobnog isključivanja [Diplomski rad]. Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet; 2018 [pristupljeno 03.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:217:234918

E. Kalčićek, "Paralelne strukture podataka bez međusobnog isključivanja", Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, Zagreb, 2018. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:217:234918

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:217:234918
Podaci o radu
NaslovParalelne strukture podataka bez međusobnog isključivanja
AutorEduard Kalčićek
MentorMladen Jurak (mentor)
Član povjerenstvaMladen Jurak (predsjednik povjerenstva)
Član povjerenstvaSaša Singer (član povjerenstva)
Član povjerenstvaMatija Kazalicki (član povjerenstva)
Član povjerenstvaVedran Čačić (č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 obrane2018-07-18, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		PRIRODNE ZNANOSTI
Matematika
Sažetak
Tradicionalni mehanizmi višedretvenog programiranja obuhvaćaju međusobno isključivanje u svrhu zaštite podataka. U ovom je radu predstavljena metoda koja se ne oslanja na mutexe i kreiranje kritičnih odsječaka, već uz pomoć tzv. atomic operacija, standardiziranih u programskom jeziku C++ 2011. godine, postiže siguran pristup podacima od strane više različitih dretvi unutar procesa. Predstavljen je pripadni memorijski model koji služi kao osnova za konstrukciju lock-free algoritama. Opisani su redoslijedi modifikacija koji nam služe za sinkronizaciju podataka između dretvi. Detaljno su opisane paralelne implementacije lock-free strukture podataka stog te je prikazana razlika u efikasnosti izvođenja programa koji koriste različite memorijske modele. Navedene su i razlike u odnosu na ekvivalentne programe koji koriste mehanizme međusobnog isključivanja.
Sažetak (engleski)
Traditional mechanisms for multithreaded programming include mutual exclusion in order to protect data. This thesis presents a method which doesn’t rely on mutexes nor creation of critical sections, but which with the help of so called atomic operations, standardized in programming language C++ 2011 revision, accomplishes safe data access for multiple threads inside a process. A memory model which serves as a basis for construction of lock-free algorithms was introduced. Modification orders are described which are used for data synchronization between multiple threads. Different implementations of data structure stack are described in detail, as well as difference in program efficiency which use different modification orders. The differences between lock-free algorithms and equivalent programs which use mechanisms for mutual exclusion are also presented.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:217:234918
Studijski programNaziv: Računarstvo i matematika
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: magistar/magistra računarstva i matematike (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 pohrane2018-11-29 12:36:16