Minimizacija vremena izvođenja Monte Carlo simulacije kvarova

diplomski rad

• Naslov (engleski): Running time minimization of Monte Carlo fault simulation
• Autor: Boris Panić
• Mentor: Branko Mikac (mentor)
• Član povjerenstva: Branko Mikac (predsjednik povjerenstva)
• Član povjerenstva: Alen Bažant (član povjerenstva)
• Član povjerenstva: Ognjen Dobrijević (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2014-07-04, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Elektrotehnika

Sažetak

U radu je analizirana vremenska kompleksnost Monte Carlo simulacije kvarova i popravaka komponenata optičke mreže. Analizirane su razlike u vremenu obrade i pretraživanja kod primjene lista i vektora. Predloženo je da se uvede nova varijabla koja u primjeni može drastično smanjiti broj poziva funkcija i tako skratiti vrijeme simulacije.
Razmotren je utjecaj tipova spremnika i načina pretraživanja spremnika na vrijeme izvođenja simulacije. Značajna ušteda vremena izvođenja simulacije dobivena je promjenom orijentacije niza u spremniku.
Prikazani su rezultati optimizacije vremena simulacije za različite vrste spremnika i pretraživanja. Optimalni način pretraživanja i optimalna struktura podataka može se primijeniti i u drugim tipovima simulacije koji koriste veliki broj ponavljanja.

Sažetak (engleski)

In this Master thesis Monte Carlo simulation of failures and component repairs in optical networks is explained.
Introduction of one well-planned variable drastically can reduce function calls, and shorten simulation time.
With different containers used, search time can be reduced. Differences in processing and search time of vectors and lists are explained. The change of vector orientation can provide decreasing simulation time complexity.
Different steps of simulation optimization are explained in detail and they could be used on similar simulations that use large number of repetitions.

• Ključne riječi: Monte Carlo simulacija; optimizacija; vektor; lista; pretraživanje
• Ključne riječi (engleski): Monte Carlo simulation; optimization; vector; list; searching
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:218828
• Studijski program: Naziv: Informacijska i komunikacijska tehnologija; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka informacijske i komunikacijske tehnologije (mag. ing. inf. et comm. techn.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2018-02-06 11:03:54