|
Vyučující
|
-
Osička Petr, Mgr. Ph.D.
-
Urbanec Tomáš, Mgr.
|
|
Obsah předmětu
|
Algoritmy pro kritickou sekci. Základní synchronizační primitiva a jejich použití. Prostředky pro synchronizaci vláken. Prostředky pro synchronizaci procesů. Koordinace času v DS. Vzájemné vyloučení v DS. Volba lídra v DS. Shoda v DS. Tolerance chyby v DS. Globální stav v DS. Replikace a konzistence v DS. Chord systém. Blockchain
|
|
Studijní aktivity a metody výuky
|
|
Přednášení, Demonstrace
|
|
Výstupy z učení
|
Studenti se seznámí s paralelními a distribuovanými systémy, algoritmy, důkazy jejich správnosti, složitostí.
Porozumění: Navrhni správný paralelní nebo distribuovaný algoritmus.
|
|
Předpoklady
|
nespecifikováno
|
|
Hodnoticí metody a kritéria
|
Ústní zkouška, Písemná zkouška
Aktivní účast v hodině. Plnění zadaných úkolů. Složení ústní a písemné zkoušky.
|
|
Doporučená literatura
|
-
ANDREWS G. R. (2000). Multithreaded, Parallel, and Distributed Programming. Addison.
-
Ben-Ari M. (2006). Principles of concurrent and distributed programming. Addison.
-
Ghos, S. (2007). Distributed systems. Chapman & Hall/CRC.
-
Kshemkalyani, A.D., Singhal, M. (2008). Distributed computing.
-
Nancy A. Lynch. (1996). Distributed Algorithms.
-
Tel G. (2001). Introduction to Distributed Algorithms.
-
van Steen. M, Tanenbaum A. (2017). Distributed Systems.
|