2019/2020 - řádný termín - varianta B
| Pole | Hodnota |
|---|
| Akademický rok | 2019/2020 |
| Termínový label | řádný termín |
| Typ | řádný termín |
| Varianta | B |
| 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: cena algoritmu, který seřadí; cena algoritmu, který zjistí, zda je nějaký prvek shodný; časová složitost algoritmu, který spočítá AND.
- Zřetězené procesory.
- Kód producent-konzument.
- Euler suffix sum.
- Broadcast.
- Prescan: up-sweep, down-sweep.
- Linda - zadefinovat synchronizaci nebo vyloučení.
- MPI v C++: pro 16 prvků zjistit, zda jsou alespoň 2 různé; požadovaná logaritmická časová složitost.
Rozdíly / doplnění ze student_doc
- Termín je jen ve studentském dokumentu.
- Student doc obsahuje MPI řešení přes
Reduce MAX, Reduce MIN, root porovná max != min.
Poznámky k nejistotám
- Většina příkladů je jen stručně vypsaná bez plného zadání.