PERFORMANSE

RAUNARSKIH SISTEMA
08 Simulacija
Vrste simulacionih
modela
emulacija,
Monte Krlo (eng. Monte Carlo) simulcij,
kontinuln simulcij,
simulcij diskretnih dogj,
mjeovit, kontinulno-diskretn simulcij

Osim emulacije i Monte Krlo simulcije, koje su

sttike, sve ostle nbrojne vrste su dinmike. U
statikim simulacijama ne postoji vremenski parametar.
Simulacija se vri dok sistem ne doe u neko stanje
ekvilibrijuma, tj. dok dalje izvoenje simulacije nije
korisno ili nije mogue.
2
Emulacija
Emulator je simulacioni program koji se
pokree na odreenom sistemu sa svrhom da
sistem izgleda kao neki drugi. Na ovaj nain
emulator rtvuje performanse u korist
fleksibilnosti.
JVM (eng. Java Virtual Machine) je primjer
emulacije procesora. U tom sluaju se simulira
izvravanje virtuelnog procesora iji je
instrukcioni set definisan u JVM specifikaciji.

3
Monte Karlo simulacija
poluprenik kruga sa slike 1,
=> povrina cijelog kruga
(1)2 = .
Povrina oznaene etvrtine
kruga je /4. Poto je
poluprenik 1, povrina
oznaenog kvadrata na slici
je 1.
Odnos povrina kruga i
kvadrata, oznaena sa R, je
/4.
numerika vrijednost broja
jednaka je 4R.
Ako se sluajno pogaaju
take unutar kvadrata, R =
ncirc / ntotal.
4
Kontinualna simulacija
Kontinuln simulcij se koristi z dinmike
probleme kod kojih se promjenljive stnj
mijenjju kontinulno u vremenu.

5
Simulacija diskretnih
dogaaja
Dogj predstvlj diskretnu promjenu stnj entitet u
sistemu ili njegovom okruenju. Izmeu dv uzstopn
dogj stnje sistem se ne mijenj.
Aktivnost je skup dogj koji mijenjju stnje jednog ili
vie entitet.
Proces je niz uzstopnih, logiki poveznih dogj kroz
koje prolzi neki privremeni objekt.
Proces

Aktivnost 2

Aktivnost 1

dog. 1 dog. 2 dog. 3 dog. 4 dog. 5 vrijem

6
e
Simulator diskretnih
dogaaja
raporeiva dogaaja (eng. event scheduler)
varijabla koja predstavlja globalno vrijeme i
nain na koji se ona aurira
rutine za procesiranje dogaaja
mehanizmi za generisanje dogaaja
Execution driven
Trace driven
Distribution driven
rutine za biljeenje podataka i njihovo
sumiranje
7
Validacija simulacionog
modela
Aproksimacije realnog sistema:
Funkcionln proksimcij
Aproksimcij rspodjele
Aproksimcij nezvisnosti
Aproksimcij gregcije
Aproksimcij stcionrnosti

8
Verifikacija simulacionog
modela
Model se izvjesno vreme proput n runru
i runo, potom porede dobijeni rezultti.
Pojedinno testirnje svkog modul kko bi
se ustnovilo d li dje rzumne izlze z sve
mogue ulze.
Provjer u odnosu n poznt rjeenj.
Testirnje osjetljivosti vrirnjem jednog
prmetra
Testirnje postavljanjem prmetara model
n neprirodne vrijednosti
9