Cvičení 11

Průběh cvičení

Vrátili jsme se ještě k dotazům k algoritmům z přednášky. Kolegové ze čtvtré skupiny prezentovali svou zápočtovou práci k podpoře vývoje paralelních a distribuovaných systémů v jazycích C a C++. Doporovodné materiály jsou zde.

Zbytek hodiny jsme strávili kontorlou zápočtových úkolů.

Úkoly

  1. Implementujte Chandy-Lamport algorimtus pro globální stav.
  2. Implementujte Dijkstra-Scholten algortimus pro detekci ukončení výpočtu.
  3. Implementujte jedoduchou verzi řetězové replikace. Zkuste některý z uzlů zpomalit, nebo vyřadit.