Předmět Distribuované a paralelní algoritmy (UAI / 630)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu UAI / 630 - Distribuované a paralelní algoritmy, Přírodovědecká fakulta, Jihočeská univerzita v Českých Budějovicích (JU).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
Materiál | Typ | Datum | Počet stažení |
---|
Další informace
Obsah
Obsah:1) Distribuované systémy, výpočty, základní pojmy, úvod2) Meziprocesorové komunikace - synchronní x asynchronní komunikace3) Komunikace ve skupině - atomicita, zasílání zpráv, kauzalita, vektorové hodiny4) Synchronizace - fyzický a logický čas, synchronizace procesů, detekce globálníhoi stavu systému5) Topologické problémy - paralelní topologie, distribuované prostředí, konstrukce kostry6) Směrovací algoritmy - kontrola toku zpráv, algoritmy nejkratších cest7) Směrovací algoritmy mobilních systémů a adhoc sítí8) Distribuovaná sdílená paměť,9) Distribuované hashovací tabulky a P2P mechanismy10) Základy distribuovaných databází - transakce, iplementace transakcí, kontrola konkurence11) Algoritmy distribuovaných databází - potvrzovaní, uzamykání, vyloučení přístupu12) Úvod do paralelních architektur - teorie paralelní složitost, typy architektur, hodnocení výkonnosti13) Modely paralelních architektur - PRAM, APRAM, návrhy efektivních algoritmů14) Paralelní prohledávání stavového prostoru
Literatura
Efficient Parallel Algorithms, Alan Gibbons, King s College London. Paralelní systémy a algoritmy, Pavel Tvrdik, ČVUT 2000.
Požadavky
Periodicita: kurz je nabízen v každém akademickém roce.
Garant
Ing. Jan Fesl
Vyučující
Ing. Jan FeslIng. Jan Fesl