FI:IV100 Distribuované výpočty - Informace o předmětu
IV100 Paralelní a distribuované výpočty
Fakulta informatikypodzim 2008
- Rozsah
- 2/0. 2 kr. (plus ukončení). Ukončení: zk.
- 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é sudé úterý 12:00–15:50 A107
- Předpoklady
- IB002 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 nabízen i studentům mimo mateřské obory.
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, pouze zareg. s předností (mateřské obory): 0/70 - Mateřské obory/plány
- předmět má 39 mateřských oborů, zobrazit
- Cíle předmětu
- Cieľom kurzu je na vybraných problémových okruhoch predstaviť problematiku distribuovaných algoritmov. Študent sa oboznámi so základnými pojmami, problémami a prístupom k ich riešeniu. Vybraná skupina problémov a algoritmov na ich riešenie poskytne prehľad o technikách používaných v distribuovaných algoritmoch a tiež poukáže na súvis kvality riešenia, resp. riešiteľnosti či neriešiteľnosti týchto problémov v závislosti od typu prostredia.
- 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; Netchange(stabilizace); kompaktné směrování(intervalové schémata, dolní odhady)
- Distribovaný problém vzájemného vyloučení.
- Distribuovaná volba. Topologie kruhu a obecná topologie. Vplyv synchronizace a smyslu pro orientaci.
- 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
- LYNCH, Nancy A. Distributed algorithms. San Francisco: Morgan Kaufmann Publishers, 1996, xxiii, 872. ISBN 1-55860-348-4. info
- TEL, Gerard. Introduction to distributed algorithms. Cambridge: Cambridge University Press, 1994, xii, 534. ISBN 0521470692. info
- LEIGHTON, Frank Thomson. Introduction to parallel algorithms and architectures :arrays, trees, hypercubes. San Mateo: Morgan Kaufmann Publishers, 1992, xviii, 831. ISBN 1-55860-117-1. info
- Metody hodnocení
- Kurz prebieha formou prednášky. Ukončený je písomnou skúškou, prípadne doplnenou ústnou skúškou.
- Vyučovací jazyk
- Slovenština
- Další komentáře
- Předmět je vyučován každoročně.
- Statistika zápisu (podzim 2008, nejnovější)
- Permalink: https://is.muni.cz/predmet/fi/podzim2008/IV100