term-1-radny-b

2018/2019 - řádný termín - varianta B

Metadata

Pole	Hodnota
Akademický rok	2018/2019
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

• Extract: 2018-2019-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	PRAM	pram-tipovacka
2	PRAM architektura	pram-tipovacka
3	Parallel splitting	parallel-splitting-select
4	Suzuki	distribuovane-algoritmy
5	Pi-kalkul	pi-kalkul
6	Random mating	distribuovane-algoritmy
7	CLA	cla
8	MPI	mpi-reduce-bcast

Jednotné zadání

1. PRAM otázky: cena OR posloupnosti, cena reverzace posloupnosti, časová složitost součinu prvků posloupnosti.
2. Popsat architekturu PRAM + obrázek.
3. Popsat Parallel splitting + uvést menší příklad.
4. Popsat princip Suzukiho algoritmu; nakreslit příklad se 4 procesory, kde proces bez tokenu žádá o kritickou sekci.
5. Pi-kalkul - redukovat výraz a napsat pozorování.
6. Random mating demonstrovat na 8 prvcích tak, aby algoritmus skončil ve 4 krocích; obě fáze.
7. CLA sčítačka: 77 + 125, popsat vše potřebné.
8. MPI - zjistit počet prvků, které jsou maximy nebo minimy.

Rozdíly / doplnění ze student_doc

• Termín je jen ve studentském dokumentu.
• Student doc obsahuje poznámky k PRAM architektuře, splittingu, Suzuki a CLA.

Poznámky k nejistotám

• Některé PRAM odpovědi ve zdroji jsou označené jako nejisté.