2019/2020 - student doc digest

Metadata

Pole	Hodnota
Verifikační status	`student_doc only`
Kontrolní matice	raw-vs-student-doc

Samostatný soubor: term-1-radny-a

PRAM tipovačka - tři části: čas EREW, cena CREW, čas common CRCW.
- Zdroj uvádí příklady: součin prvků O(log n), OR cena n log n, nejasné unsorted.
VLIW - popis a obrázek.
Monitor - signal, wait, obrázek.
Broadcasty - určit FIFO, kauzalitu, atomičnost; jednu vlastnost opravit a překreslit.
OCCAM - popis, primitiva, obrázek.
preorder přes Etour + suffix - algoritmus, popis, složitost.
Random mating - demonstrovat na příkladu do 4 kroků.
MPI - počet prvků větších než průměr.

Samostatný soubor: term-1-radny-b

PRAM - cena algoritmu řazení, cena zjištění shodných prvků, čas AND.
Zřetězené procesory.
Producent-konzument - kód.
Euler + suffix sum.
Broadcast.
Prescan - up-sweep, down-sweep.
Linda - synchronizace nebo vyloučení.
MPI - pro 16 prvků zjistit, zda existují alespoň 2 různé hodnoty.
- Zdroj řeší přes Reduce MAX, Reduce MIN, root porovná max != min.

PRAM jako na každém termínu.
Xeon Phi architektura - kombinace SIMD a MIMD.
Odd-even merge sort - popis algoritmu, síť 4x4.
Marzullo - popis a příklad.
CLA - podrobný postup sčítání dvou čísel.
Semafor - operace, princip.
- Zdroj uvádí P(S), V(S), blokování ve FIFO frontě, význam S.count.
Linda.
MPI - průměr čísel větších než průměr všech.
- Šablona: spočítat globální průměr, filtrovat větší prvky, redukovat jejich součet i počet, root vydělí.

Rok 2019/2020 rozšiřuje hlavně broadcast vlastnosti, OCCAM primitiva, Random mating a MPI varianty.
Některá PRAM zadání jsou ve zdroji neúplná; digest drží jen to, co je čitelné.