2022/2023 - 2. opravný termín

Metadata

PoleHodnota
Akademický rok2022/2023
Termínový label2. opravný termín
Typ2. opravný termín
Variantanezadaná
Formastudent doc

Stav verifikace

PoleHodnota
Verifikační statusstudent_doc only
Kontrolní maticeraw-vs-student-doc
Primární zdroj zadánístudent doc

Student doc reference

Původní zdroje

Mapování na témata

Pořadí odpovídá pořadí bodů v jednotném zadání; u zkrácených zadání je mapování orientační.

OtázkaSignál v zadáníTopic
1PRAMpram-tipovacka
2Kauzalitabroadcast-fifo-kauzalita
3PRAM architekturapram-tipovacka
4ADAlinda-ada
5Pi-kalkulpi-kalkul
6Upsweep/down-sweeprazeni-prefix
7Čtyři čítačedistribuovane-algoritmy
8MPImpi-reduce-bcast

Jednotné zadání

  1. PRAM tipování.
  2. Odesílání a přijímání zprávy kauzálně + definice relace kauzality.
  3. PRAM architektura: popsat a nakreslit.
  4. ADA: popsat + konkrétní příkazy.
  5. Pi-kalkul, 3 redukce.
  6. Upsweep/down-sweep příklad.
  7. Čtyři čítače, za 10 bodů.
  8. MPI: v logaritmickém čase zjistit, zda má posloupnost 3 a více různých hodnot.

Rozdíly / doplnění ze student_doc

  • Termín je jen ve studentském dokumentu.

Poznámky k nejistotám

  • Zdroj neobsahuje plná řešení.