Přehled studia | Přehled oborů | Všechny skupiny předmětů | Všechny předměty | Seznam rolí | Vysvětlivky               Návod
X36DSI Diskrétní simulace Rozsah výuky:2+2
Přednášející (garant):Douša J. Typ předmětu:Z Zakončení:Z,ZK
Zodpovědná katedra:336 Kreditů:4 Semestr:Z

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í.

Osnovy 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

Osnovy 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

Literatura Č:
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

Literatura A:
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 Modeling on Simula, Macmillan Pub., London 1985

Požadavky:
Pro zápočet: vypracování semestrální práce a získání potřebného počtu bodů. Pro zkoušku: získání zápočtu.

Rozsah výuky v kombinované formě studia: 14+4
Typ cvičení: s, c
Předmět je nabízen také v anglické verzi.
Prerekvizity: X36LOS

Předmět je zahrnut do těchto studijních plánů:
Plán Obor Role Dop. semestr
MVT04 Výpočetní technika Z 3


Stránka vytvořena 25. 2. 2002, semestry: Z/2001-2, Z/2002-3, L/2001-2, L/2002-3, připomínky k informační náplni zasílejte správci studijních plánů Návrh a realizace: I. Halaška (K336), J. Novák (K336)