časová složitost počtu sudých čísel pro EREW, CREW, common CRCW;
cena NAND pro EREW, CREW, common CRCW.
VLIW, 9 b: popsat architekturu procesorů s velkým kódovým slovem, možné konflikty a způsoby předcházení nebo řešení; ilustrovat obrázky.
Čtenáři/písaři, 9 b: uvést kódy s obecným semaforem tak, aby nedocházelo ke konfliktům ani uváznutí. Varianta s předností čtenářů; neřešit hladovění písařů.
Euler tour + suffix sums, 9 b: pro Etour a informaci, zda je hrana dopředná, spočítat pořadí vrcholů preor(v) -> N při preorder průchodu. Uvést algoritmus, slovní popis principu a časovou složitost.
Rendezvous, 10 b: nový příklad podle obrázku.
Enumeration Sort, 9 b: vyplnit výsledek po 6 krocích zapojení v řadě.
Přepis obrázku: Uvažujte algoritmus Enumeration Sort s topologií uvedenou na obrázku. Pro vstupní posloupnost uvedenou v zadání, zpracovávanou zprava, zapište obsah jednotlivých registrů po 6. kroku. Procesory řadí tak, aby v prvním procesoru bylo uloženo nejmenší číslo. Obrázek má čtyři procesory P1 až P4; každý proces má registry X, Y, C, Z; vstup vede shora do všech procesů a data postupují zleva doprava mezi procesory.
Pi-kalkul, 9 b: najít alespoň 4 různé redukce do stavu, kde už nelze dále redukovat.
MPI, 9 b: vypsat součet prvků větších než průměr, k dispozici broadcast a reduce.
Rozdíly / doplnění ze student_doc
Viz sekce Stav verifikace a Student doc reference; detailní roční porovnání je v raw-vs-student-doc.
Poznámky k nejistotám
Obrázek k Enumeration Sortu je v raw pojmenovaný term_1_2023_a_img2.webp, ale obsahově patří k příkladu 6 varianty B. Vstupní posloupnost v horní části obrázku není spolehlivě čitelná.
