prikaz prve stranice dokumenta Paralelno računanje totalno asinkronih iterativnih algoritama
Access restricted to students and staff of home institution
master's thesis
Paralelno računanje totalno asinkronih iterativnih algoritama
Zagreb: University of Zagreb, Faculty of Science, 2014. urn:nbn:hr:217:113826
Grbić, Ante
University of Zagreb
Faculty of Science
Department of Mathematics

Cite this document

Grbić, A. (2014). Paralelno računanje totalno asinkronih iterativnih algoritama (Master's thesis). Zagreb: University of Zagreb, Faculty of Science. Retrieved from https://urn.nsk.hr/urn:nbn:hr:217:113826

Grbić, Ante. "Paralelno računanje totalno asinkronih iterativnih algoritama." Master's thesis, University of Zagreb, Faculty of Science, 2014. https://urn.nsk.hr/urn:nbn:hr:217:113826

Grbić, Ante. "Paralelno računanje totalno asinkronih iterativnih algoritama." Master's thesis, University of Zagreb, Faculty of Science, 2014. https://urn.nsk.hr/urn:nbn:hr:217:113826

Grbić, A. (2014). 'Paralelno računanje totalno asinkronih iterativnih algoritama', Master's thesis, University of Zagreb, Faculty of Science, accessed 23 April 2024, https://urn.nsk.hr/urn:nbn:hr:217:113826

Grbić A. Paralelno računanje totalno asinkronih iterativnih algoritama [Master's thesis]. Zagreb: University of Zagreb, Faculty of Science; 2014 [cited 2024 April 23] Available at: https://urn.nsk.hr/urn:nbn:hr:217:113826

A. Grbić, "Paralelno računanje totalno asinkronih iterativnih algoritama", Master's thesis, University of Zagreb, Faculty of Science, Zagreb, 2014. Available at: https://urn.nsk.hr/urn:nbn:hr:217:113826

Please login to the repository to save this object to your list.
Metadata
TitleParalelno računanje totalno asinkronih iterativnih algoritama
AuthorAnte Grbić
MentorLuka Grubišić (mentor)
Committee memberLuka Grubišić (predsjednik povjerenstva)
Committee memberZvonimir Bujanović (član povjerenstva)
Committee memberIvica Nakić (član povjerenstva)
Committee memberSanja Varošanec (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Science
(Department of Mathematics)
Zagreb
Defense date and country2014-09-26, Croatia
Scientific / art field,
discipline and subdiscipline		NATURAL SCIENCES
Mathematics
Abstract
Paralelno računanje povećalo je računsku moć računala i omogućila nam da rješavamo probleme koje smo smatrali nerješivima. Jedna od klasifikacija paralelnih algoritama je na sinkrone i asinkrone. Asinkrone paralelne algoritme dalje dijelimo na parcijalno i totalno asinkrone algoritme. Totalno asinkroni iterativni algoritmi su predmet analize ovog rada. Posebno, dokazujemo teorem o asinkronoj konvergenciji koji nam daje dovoljne uvjete za konvergenciju asinkronih algoritama. Dalje, analiziramo iterativne metode za rješavanje linearnih sustava i njihove sekvencijalne, sinkrone i totalno asinkrone implementacije. Dajemo i detaljan uvid u provedeno testiranje nad tim algoritmima.
Abstract (english)
Parallel computing has increased the computational power of a computer and allowed us to solve problems that were considered intractable. One of the classifications of parallel algorithms is the division on synchronous and asynchronous. Asynchronous parallel algorithms can be divided on partially and totally asynchronous algorithms. Totally asynchronous iterative algorithms are our subject of analysis. In particular, we prove the theorem of asynchronous convergence, which gives us sufficient conditions for the convergence of asynchronous algorithms. Furthermore, we analyze iterative methods for solving systems of linear equations and their sequential, synchronous and totally asynchronous implementations. We give a detailed overview of the tests carried out over these algorithms.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:217:113826
Study programmeTitle: Computer Science and Mathematics
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra računarstva i matematike (magistar/magistra računarstva i matematike)
Type of resourceText
File originBorn digital
Access conditionsAccess restricted to students and staff of home institution
Terms of useLicence In copyright icon
RepositoryRepository of the Faculty of Science
Created on2019-01-25 10:14:09

(©) Nacionalna i sveučilišna knjižnica u Zagrebu 2015. Sva prava pridržana. | Hrvatske bratske zajednice 4 p.p. 550, 10000 Zagreb, Hrvatska Tel. ++ 385 1 616-4040
OIB: 84838770814 | IBAN: HR66 2340 0091 1000 1008 1, Porezni broj (PDV identifikacijski broj) - VAT Number: HR84838770814
Prijava u repozitorij