2018/2019 - řádný termín - varianta A
| Pole | Hodnota |
|---|
| Akademický rok | 2018/2019 |
| Termínový label | řádný termín |
| Typ | řádný termín |
| Varianta | A |
| 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, 6 b:
- Cena optimálního algoritmu pro AND prvků
1/0 pro EREW, CREW, common CRCW.
- Cena optimálního algoritmu pro zjištění, zda se v posloupnosti nachází alespoň dva rozdílné prvky.
- Časová složitost optimálního algoritmu pro průměrnou hodnotu posloupnosti.
- Granularity paralelismu, 9 b: uvést úrovně a stručně je popsat z hlediska paralelizace.
- Odd-even transposition sort, 9 b: uvést algoritmicky a odvodit cenu.
- Maekawův algoritmus, 9 b: k čemu slouží kvóra, co musí splňovat, jak se určují; ilustrovat obrázkem.
- Pi-kalkul, 9 b: redukovat všemi možnými způsoby a uvést pozorování.
- Eulerův tah, 9 b: pro zadaný graf
G=(V,E) s vrcholy v1..v6 a hranami e1..e14 demonstrovat paralelní výpočet Eulerova tahu.
- Carry-look-ahead parallel binary adder, 9 b: provést součet
90 + 139 a demonstrovat kroky.
- MPI, 10 b: paralelní C++/MPI algoritmus s logaritmickou časovou složitostí pro součet čísel posloupnosti, která jsou větší než její průměr.
Rozdíly / doplnění ze student_doc
- Termín je jen ve studentském dokumentu.
- Skupina A je ve zdroji přepsaná nejdoslovněji.
Poznámky k nejistotám
- Některá řešení pod zadáním obsahují studentskou diskusi a nemusí být plně ověřená.