2021/2022 - 2. opravný termín

Metadata

PoleHodnota
Akademický rok2021/2022
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
2Dataflowarchitektury
3Semaforsynchronizace-monitory-semafory
4FIFO broadcastbroadcast-fifo-kauzalita
5Async syncbroadcast-fifo-kauzalita
6Random matingdistribuovane-algoritmy
7Lindalinda-ada
8MPImpi-reduce-bcast

Jednotné zadání

  1. PRAM tipovačka.
  2. Popsat Dataflow architekturu + obrázek.
  3. Semafor - popsat operace P a V.
  4. FIFO broadcast - jak probíhá přijímání a odesílání a algoritmy.
  5. Příklad na async sync.
  6. Random mating, skončit první fázi do 4 kroků.
  7. Linda - vyhledávání v lineárním seznamu.
  8. MPI: najít druhé maximum; pozor, hodnoty mohou být záporné.

Rozdíly / doplnění ze student_doc

  • Termín je jen ve studentském dokumentu.
  • Student doc obsahuje konkrétní Linda pseudokód pro vyhledávání.

Poznámky k nejistotám

  • MPI řešení není ve zdroji doplněné.