Úvod do distribuovaných algoritmov + Paralelné algoritmy
(sylaby štátnic magisterského štúdia informatiky - plná verzia)
- modely výpočtov a komunikácie
- PRAM vs. work-time paradigma
- efektivita, zrýchlenie
- zdieľaná pamäť vs. posielanie správ
- kanálový model - sémantika doručovania správ
- varianty kanálového modelu
- synchrónne vs. asynchrónne
- znalosť topológie (anonymné, ID, zmysel pre orientáciu, plná
znalosť)
- ...
- voľba šéfa v distribuovaných systémoch
- horné a dolné odhady počtu správ na kruhoch
- algoritmy na ľubovoľných grafoch (GHS)
- vplyv znalosti topológie na počet správ
- vplyv synchrónnosti na počet správ
- doručovanie správ (routing)
- počítanie routovacích tabuliek
- algoritmus Netchange
- routovanie paketov
- kompaktné routovanie
- problém dohody v distribuovaných systémoch
- neexistencia deteministického riešenia pre chyby liniek
- randomizované riešenie pre chyby liniek
- stop-chyby
- byzantínske chyby - algoritmy a odhady na počet chbyných procesorov
- techniky paralelných algoritmov
- pointer jumping
- accelerated cascading
- euler tour
- paralelizovateľnosť vybraných problémov
- triedenie
- konvexné obaly
- list ranking
- vyhodnocovanie výrazov
- hľadanie súvislých komponentov grafu