Diskrétní simulace

Přednášející:

Jiří Douša

Cvičící:

Jiří Douša, Michal Štepanovský

Předmět zajišťuje:

katedra počítačů

Anotace:

Cílem předmětu je seznámit studenty s problematikou simulací diskrétních systémů, především systémů hromadné obsluhy. Je zmíněn rovněž analytický přístup, ale hlavní důraz je kladen na simulační přístupy. Jako pracovní nástroj pro cvičení i pro vypracování semestrálních prací je použita podpora v jazyce C++, která je koncipována jako kvaziparalelní systém kooperativního typu. Semestrální práce jsou zaměřeny převážně na výkonnostní simulaci počítačových sítí.

Požadavky:

Pro zápočet: vypracování zápočtové práce a získání potřebného počtu bodů.

Pro zkoušku: získání zápočtu.

http://service.felk.cvut.cz/courses/X36DSI/

Osnova přednášek:

1. Úvod do modelování systémů, základní pojmy

2. Obecná charakteristika systémů hromadné obsluhy

3. Analytické modely systémů hromadné obsluhy

4. Metoda Monte Carlo, charakteristika, příklady použití

5. Základní principy simulačních systémů diskrétního typu

6. Implementační principy výukového kvaziparalelního prostředí v jazyku C++

7. Simulační modely systémů hromadné obsluhy

8. Modely systémů s poruchami a s prioritami

9. Výkonnostní simulace počítačových sítí

10. Přístupy pro slučování procesů

11. Přístupy pro přerušení procesů a čekání na podmínku

12. Modelování strukturních systémů, simulace číslicových obvodů

13. Metody pro generování a transformaci pseudonáhodných čísel

14. Testování generátorů náhodných čísel

Osnova cvičení:

1. Úvod do cvičení, základní pojmy

2. Systémy hromadné obsluhy, příklady, struktury

3. Použití analytických modelů pro řešení obecných systémů hromadné obsluhy

4. Použití analytických modelů pro výpočet zpoždění v počítačových sítích

5. Použití analytických modelů pro výpočet zpoždění v počítačových sítích

6. Seznámení s výukovým simulačním systémem v C++

7. Návrh simulačních modelů obecných systémů hromadné obsluhy

8. Návrh simulačních modelů obecných systémů hromadné obsluhy

9. Návrh modelu pro výkonnostní simulaci terminálové sítě

10. Návrh modelů dílčích prvků počítačových sítí: přepínače, mosty, atd.

11. Návrh modelu pro výkonnostní simulaci lokální sítě typu Ethernet

12. Rozšíření výukového simulačního systému pro simulaci struktur

13. Návrh strukturních modelů číslicových obvodů

14. Zápočet

Cíle studia:

Studijní materiály:

1. Kleinrock L.: Queueing Systems, Vol. 2: Computer Applications, John Wiley 1976

2. Schwartz M.: Computer - Communication Network Design and Analysis, Prentice Hall 1977

3. Birtwistle G. M.: Discrete Modelling on Simula, Macmillan Pub., London 1985

4. Douša J.: Simulace (Postgraduální studium), skriptum ČVUT 1990

Poznámka:

Rozvrh na zimní semestr 2011/2012:

Rozvrh není připraven

Rozvrh na letní semestr 2011/2012:

	06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00
Po
Út	místnost KN:E-128 Douša J. 14:30–16:00 SUDÝ TÝDEN (přednášková par. 1) Karlovo nám. Cvičebna K3
St
Čt
Pá

Předmět je součástí následujících studijních plánů:

• Výpočetní technika - počítačové sítě a internet- strukturované studium (povinný předmět zaměření)