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

Metadata

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

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	Common CRCW AND	pram-tipovacka
2	Xeon Phi	architektury
3	Odd-even merge sort	razeni-prefix
4	Marzullo	distribuovane-algoritmy
5	Async → sync	broadcast-fifo-kauzalita
6	Enumeration Sort	razeni-prefix
7	OCCAM	occam
8	MPI	mpi-reduce-bcast

Jednotné zadání

Udělat AND pro common CRCW. Popsat princip + příklad.
Xeon Phi: popsat + obrázek.
Odd-even merge sort + nakreslit síť 4x4 pomocí CE porovnávaček.
Marzullův algoritmus.
Async → sync: zda se dá synchronizovat, jak se to detekuje a které zprávy tomu brání.
Enumeration Sort.
OCCAM: procedura s polem kanálů OUT[10], kanály IN a ALT; ALT zapíná/vypíná alternování, IN se posílá na aktuální kanál.
MPI: každý proces má prvek; zjistit, zda sudé procesory mají sudé prvky a liché procesory liché prvky.

Rozdíly / doplnění ze student_doc

Termín je jen ve studentském dokumentu.
Student doc obsahuje částečná řešení k Odd-even merge, Marzullo, OCCAM a MPI.

Poznámky k nejistotám

U Xeon Phi je ve zdroji poznámka, že pravděpodobně chtěli architekturní obrázek se skalární/vektorovou jednotkou/cache.