|
Vyučující
|
-
Outrata Jan, doc. Mgr. Ph.D.
|
|
Obsah předmětu
|
V předmětu jsou opakovány základní záležitosti paralelního programování a problémy v distribuovaných systémech a algoritmy jejich řešení, a následně jsou studovány další vybrané pokročilejší problémy a distribuované algoritmy. Předmět rozšiřuje úvodní partie z magisterského studia. Snímkové a vlnové algoritmy. Vzájemné vyloučení a detekce uváznutí a terminace. Garbage collection: počítání referencí a trasování. Směrovací algoritmy. Volba lídra. Anonymní a synchronní sítě. Byzantská dohoda. Stabilizace algoritmů.
|
|
Studijní aktivity a metody výuky
|
|
Dialogická (diskuze, rozhovor, brainstorming), Metody práce s textem (učebnicí, knihou)
|
|
Výstupy z učení
|
Studenti si prohloubí a rozšíří znalosti základních problémů distribuovaných systémů a algoritmů jejich řešení a seznámí se s vybranými pokročilejšími aspekty a algoritmy.
1. Znalost Popsat a důkladně pochopit principy a metody distribuovaných algoritmů.
|
|
Předpoklady
|
nespecifikováno
|
|
Hodnoticí metody a kritéria
|
Ústní zkouška
Plnění zadaných úkolů. Složení zkoušky.
|
|
Doporučená literatura
|
-
Attiya Hagit, Welch Jennifer. (2004). Distributed Computing: Fundamentals, Simulations, and Advanced Topics, 2nd Edition.
-
Ben-Ari M. (2006). Principles of concurrent and distributed programming. Addison-Wesley.
-
Ghos, S. (2007). Distributed systems. Chapman & Hall/CRC.
-
Lynch Nancy A. Distributed Algorithms. Morgan Kaufmann.
-
Tel Gerard. Introduction to Distributed Algorithms. Cambridge University Press.
-
van Steen. M, Tanenbaum A. (2017). Distributed Systems. CreateSpace Independent Publishing Platform.
|