Minimizacija vremena izvođenja Monte Carlo simulacije kvarova

master's thesis

• Title (english): Running time minimization of Monte Carlo fault simulation
• Author: Boris Panić
• Mentor: Branko Mikac (mentor)
• Committee member: Branko Mikac (predsjednik povjerenstva)
• Committee member: Alen Bažant (član povjerenstva)
• Committee member: Ognjen Dobrijević (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2014-07-04, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Electrical Engineering

Abstract

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.

Abstract (english)

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.

• Keywords: Monte Carlo simulacija; optimizacija; vektor; lista; pretraživanje
• Keywords (english): Monte Carlo simulation; optimization; vector; list; searching
• Language: croatian
• URN:NBN: urn:nbn:hr:168:218828
• Study programme: Title: Information and Communication Technology; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra inženjer/inženjerka informacijske i komunikacijske tehnologije (magistar/magistra inženjer/inženjerka informacijske i komunikacijske tehnologije)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2018-02-06 11:03:54