2018/2019 - řádný termín - varianta C
| Pole | Hodnota |
|---|
| Akademický rok | 2018/2019 |
| Termínový label | řádný termín |
| Typ | řádný termín |
| Varianta | C |
| Forma | student doc |
Stav verifikace
| Pole | Hodnota |
|---|
| Verifikační status | student_doc only |
| Kontrolní matice | raw-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í.
Jednotné zadání
- PRAM otázky:
- Časová složitost operace XOR.
- Cena kontroly, zda je posloupnost monotónní.
- Časová složitost součtu absolutních hodnot prvků posloupnosti.
- Popsat architekturu zřetězených procesorů + nákres.
- Popsat odd-even merge + nakreslit obecnou schéma a síť 4x4 pomocí CE bloků.
- Popsat Marzullův algoritmus; součástí byl i příklad podobný přednáškám.
- Pi-kalkul - redukovat výraz a napsat pozorování.
- Prescan - zapsat výsledek po prvním kroku a po skončení up-sweep, potom po prvním kroku a po skončení down-sweep.
- CLA sčítačka:
77 + 125.
- MPI - počet prvků, které jsou beze zbytku dělitelné prvním prvkem; k dispozici jen
MPI_Bcast a MPI_Reduce, požadovaná logaritmická časová složitost.
Rozdíly / doplnění ze student_doc
- Termín je jen ve studentském dokumentu.
- Student doc obsahuje doplňkové poznámky k prescanu a CLA.
Poznámky k nejistotám
- Prescan řešení ve zdroji obsahuje komentář, že v ukázce může být chyba.