FI:IV100 Distribuované výpočty - Informace o předmětu

IV100 Paralelní a distribuované výpočty

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

• Aplikovaná informatika (program FI, B-AP)
• Aplikovaná informatika (program FI, N-AP)
• Informatika a druhý obor (program FI, B-BI)
• Informatika a druhý obor (program FI, B-FY)
• Informatika a druhý obor (program FI, B-GE)
• Informatika a druhý obor (program FI, B-GK)
• Informatika a druhý obor (program FI, B-CH)
• Informatika a druhý obor (program FI, B-IO)
• Informatika a druhý obor (program FI, B-MA)
• Informatika a druhý obor (program FI, B-SO)
• Informatika a druhý obor (program FI, B-TV)
• Informatika (program FI, B-IN)
• Informatika (program FI, M-IN)
• Informatika (program FI, N-IN)
• Učitelství výpočetní techniky pro střední školy (program FI, M-SS)
• Učitelství výpočetní techniky pro střední školy (program FI, M-TV)
• Učitelství výpočetní techniky pro střední školy (program FI, N-SS)

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

• BARBOSA, Valmir C. An introduction to distributed algorithms. Cambridge: MIT Press, 1996, xiii, 365. ISBN 0262024128. info
• TEL, Gerard. Introduction to distributed algorithms. Cambridge: Cambridge University Press, 1994, xii, 534. ISBN 0521470692. info

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