term-2-prvni-opravny-a

2021/2022 - 1. opravný termín - varianta A

Metadata

Pole	Hodnota
Akademický rok	2021/2022
Termínový label	1. opravný termín
Typ	1. opravný 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

• Extract: 2021-2022-extract
• Roční digest: student-doc-digest

Původní zdroje

• Raw dokument: student_doc
• Očištěný zdroj: clean

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í.

Otázka	Signál v zadání	Topic
1	CRCW AND	pram-tipovacka
2	MIMD / Xeon Phi	architektury
3	Euler path + suffixsum	euler-tour-suffix-sums
4	Pipeline sort	razeni-prefix
5	Async → sync a kauzalita	broadcast-fifo-kauzalita
6	FIFO algoritmy	distribuovane-algoritmy
7	OCCAM	occam
8	MPI	mpi-reduce-bcast

Jednotné zadání

1. Popsat algoritmus na CRCW pro AND a uvést příklad.
2. Kde využít MIMD, popsat + obrázek.
3. Suffixsum pro Euler path: výpočet úrovně vrcholu.
4. Jak budou vypadat procesory ve 12. kroku při Pipeline Sort.
5. Async → sync: zda se dá převést; pokud ano, jak; pokud ne, proč; popsat relaci kauzality.
6. FIFO algoritmy.
7. OCCAM: kanály ls, gt, in, vstup BYTE th, buffer velikosti SIZE; podle podmínek ukládat do pole nebo posílat na ls/gt.
8. MPI: zjistit, zda suma prvků v první polovině je menší než suma prvků ve druhé polovině; vypsat ano/ne.

Rozdíly / doplnění ze student_doc

• Termín je jen ve studentském dokumentu.
• Student doc přidává částečná řešení k CRCW AND, suffixsum, async → sync a MPI.

Poznámky k nejistotám

• FIFO algoritmy jsou ve zdroji odhadované jako Lamport/Ricart-Agrawala.