term-0-pretermin

2022/2023 - předtermín

Metadata

Pole	Hodnota
Akademický rok	2022/2023
Termínový label	předtermín
Typ	předtermín
Varianta	nezadaná
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: 2022-2023-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 sportka	pram-tipovacka
2	FIFO broadcast a kauzalita	broadcast-fifo-kauzalita
3	Pi-kalkul	pi-kalkul
4	Euler	euler-tour-suffix-sums
5	Redukční počítač	architektury
6	Synchronizovatelnost	broadcast-fifo-kauzalita
7	Test-and-set a swap	mutual-exclusion
8	MPI	mpi-reduce-bcast

Jednotné zadání

1. Tipování složitosti PRAM sportka.
2. Napsat kód FIFO broadcastu a popsat relaci kauzality.
3. Pi-kalkul.
4. Euler.
5. Redukční počítač.
6. Otázka, zda lze synchronizovat procesy.
7. Implementace aktivním čekáním test&set a swap.
8. MPI: max % min == 0.

Rozdíly / doplnění ze student_doc

• Termín je jen ve studentském dokumentu; nemáme odpovídající raw/term*.md.
• Student doc obsahuje několik placeholderů obrázků a náznak řešení k PRAM.

Poznámky k nejistotám

• Některá řešení ve zdroji jsou diskusní a nejsou potvrzená.