“Data exchange” service offers individual users metadata transfer in several different formats. Citation formats are offered for transfers in texts as for the transfer into internet pages. Citation formats include permanent links that guarantee access to cited sources. For use are commonly structured metadata schemes : Dublin Core xml and ETUB-MS xml, local adaptation of international ETD-MS scheme intended for use in academic documents.
Export
Filipović, Luka
Kombinovani adaptivni algoritam za raspodjelu opterećenja pri paralelizaciji aplikacija
Autorstvo-Nekomercijalno-Bez prerade 3.0 Srbija (CC BY-NC-ND 3.0)
Academic metadata
Doktorska disertacija
Tehnicko-tehnološke nauke
doktor nauka - elektrotehnika i računarstvo
Univerzitet Crne Gore
Elektrotehnički fakultet
Studijski program Elektronika
Other Theses Metadata
Combined adaptive load balancing algorithm for parallelization of applications
[L. Filipović]
PDF/A (100 listova)
Računarske i informacione nauke / Distribuirani sistemi - Computer sciences / Distributed systems
Krstajić, Božo, 1968- (mentor)
Radonjić, Milutin, 1966- (član komisije)
Gajin, Slavko (član komisije)
Đukanović, Slobodan, 1976- (član komisije)
Šuković, Goran, 1966- (član komisije)
Razvoj i unapređenje efikasnih tehnika za raspodjelu procesa paralelnog programa na više jezgara procesora predstavlja jedan od problema paralelnih i distribuiranih računarskih sistema. Cilj unapređenja raspodjele procesa kod paralelnih aplikacija je povećanje performansi sistema, smanjenje vremena izvršenja aplikacije, smanjenje gubitaka i povećanje iskoristivosti resursa.
U tezi su prikazani parametri za analizu performansi paralelnih aplikacija, podjela load balancing algoritama, njihove prednosti i nedostaci. Kao rezultat istraživanja, u disertaciji su prezentovana dva kombinovana load balancing algoritma koja se baziraju na domain decomposition i master-slave algoritmima. Algoritmi su kreirani radi smanjenja nedostataka u raspodjeli procesa paralelnih aplikacija koje se sastoje od više nezavisnih zadataka. Povećanje performansi i smanjenje neuravnoteženosti se vrši odabirom algoritama raspodjele u zavisnosti od segmenata u kojima su gubici najmanji i na osnovu prikupljenih parametara i prethodno definisanih uslova. Rezultati simulacija potvrdjuju bolje performanse predloženih algoritama u odnosu na standarne algoritme razmatrane u radu.
Development and improvement of efficient techniques for distribution of parallel tasks on multiple processor cores is one of the key issues encountered in parallel and distributed computer systems. The purpose of process distribution improvement in parallel applications is increased system performance, reduced application execution time, reduced losses and increased resource utilization.
This thesis presents parameters required for performance analysis of parallel applications, load balancing distribution algorithms and their advantages and disadvantages. Thesis presents two combined load balancing algorithms based on domain decomposition and master-slave algorithms, as the research results. Algorithms were created with the purpose of reducing deficiencies in the distribution of parallel processes that include of several independent tasks. Selection of distribution algorithm, subject to segments with minimal losses, based on collected parameters and previously defined conditions, proved to deliver increased performances and reduced imbalance. Results of simulations confirm better performance of proposed algorithms compared to the standard algorithms reviewed in this paper.
Razvoj i unapređenje efikasnih tehnika za raspodjelu procesa paralelnog programa na više jezgara procesora predstavlja jedan od problema paralelnih i distribuiranih računarskih sistema. Cilj unapređenja raspodjele procesa kod paralelnih aplikacija je povećanje performansi sistema, smanjenje vremena izvršenja aplikacije, smanjenje gubitaka i povećanje iskoristivosti resursa.
U tezi su prikazani parametri za analizu performansi paralelnih aplikacija, podjela load balancing algoritama, njihove prednosti i nedostaci. Kao rezultat istraživanja, u disertaciji su prezentovana dva kombinovana load balancing algoritma koja se baziraju na domain decomposition i master-slave algoritmima. Algoritmi su kreirani radi smanjenja nedostataka u raspodjeli procesa paralelnih aplikacija koje se sastoje od više nezavisnih zadataka. Povećanje performansi i smanjenje neuravnoteženosti se vrši odabirom algoritama raspodjele u zavisnosti od segmenata u kojima su gubici najmanji i na osnovu prikupljenih parametara i prethodno definisanih uslova. Rezultati simulacija potvrdjuju bolje performanse predloženih algoritama u odnosu na standarne algoritme razmatrane u radu.