FI:IV100 Distribuované výpočty - Informace o předmětu
IV100 Paralelní a distribuované výpočty
Fakulta informatikypodzim 2005
- Rozsah
- 2/0. 2 kr. (plus ukončení). Doporučované ukončení: zk. Jiná možná ukončení: z.
- Vyučující
- doc. RNDr. Dana Pardubská, Ph.D. (přednášející), prof. RNDr. Antonín Kučera, Ph.D. (zástupce)
prof. RNDr. Ivana Černá, CSc. (pomocník) - Garance
- prof. RNDr. Mojmír Křetínský, CSc.
Katedra teorie programování – Fakulta informatiky
Kontaktní osoba: prof. RNDr. Antonín Kučera, Ph.D. - Rozvrh
- každé liché úterý 15:00–18:50 A107
- Předpoklady
- IB002 Návrh algoritmů I || I002 Návrh algoritmů I || I502 Návrh algoritmů I
absolvování kursu IB002 (Návrh algoritmů) povinné a kursu PB152 (Operační systémy) doporučené. - Omezení zápisu do předmětu
- Předmět je určen pouze studentům mateřských oborů.
Předmět si smí zapsat nejvýše 70 stud.
Momentální stav registrace a zápisu: zapsáno: 0/70, pouze zareg.: 0/70 - Mateřské obory/plány
- předmět má 17 mateřských oborů, zobrazit
- Cíle předmětu
- Úvod do distribuovaných algoritmů. Základní pojmy, problémy a jejich řešení.
- Osnova
- Pojem distribuovaného systému a distribuovaného algoritmu. Hlavní rozdíly oproti centralizovaným systémům a architekturám.
- Komunikační protokoly. Alternating-bit protokol, sliding-window protokol.
- Směrovací algoritmy. Směrovací tabulky a algoritmy pro jejich konstrukci. Floyd-Warshallův algoritmus, algoritmus pro nalezení nejkratší cesty.
- Distribovaný problém vzájemného vyloučení.
- Distribuovaná volba. Topologie kruhu a obecná topologie.
- Detekce distribuovaného ukončení. Dijkstra-Scholtenův algoritmus.
- Problém Byzantské dohody, a jeho (ne)řešitelnost v různém prostředí.
- Literatura
- Metody hodnocení
- písemná zkouška případně doplněna zkouškou ústni
- Vyučovací jazyk
- Slovenština
- Další komentáře
- Předmět je vyučován každoročně.
- Statistika zápisu (podzim 2005, nejnovější)
- Permalink: https://is.muni.cz/predmet/fi/podzim2005/IV100