student-doc-digest

2023/2024 - student doc digest

Metadata

Pole	Hodnota
Akademický rok	2023/2024
Zdroj	studentský dokument
Stav	porovnávací digest
Auditovatelný extract	2023-2024-extract

Stav verifikace

Pole	Hodnota
Verifikační status	porovnávací zdroj pro raw termíny
Kontrolní matice	raw-vs-student-doc

Původní zdroje

• Raw dokument: student_doc
• Očištěný zdroj: clean
• Extract roku: 2023-2024-extract

Přehled

Tento blok se výrazně překrývá s ručně sesbíranými soubory v raw/term_0_2023.md, raw/term_1_2023_*.md a raw/term_2_2023.md. Nezakládal jsem podle něj nové primární termíny; slouží jako kontrolní zdroj a doplňuje placeholdery obrázků v původním studentském dokumentu.

Sekce ve student doc

Term 0 - předtermín

Odpovídá term-0-pretermin.

1. Tipsport CRCW - XOR, NAND, AND.
2. PRAM model - popsat a nakreslit.
3. Kauzální broadcast + relace kauzality.
4. Euler pro počet následovníků + popis.
5. CLA.
6. Maekawa - kvórum, zalomená kvóra pro 12 procesů.
7. OCCAM - queue, input, clk, OUT_LEFT, OUT_RIGHT.
8. MPI - value - average(values).

Term 1 - řádný A/B

Odpovídá term-1-radny-a a term-1-radny-b. Student doc obsahuje skupinu B dvakrát, jednou s placeholdery [obrazek: image1] až [obrazek: image4].

Opakující se skupina B:

1. PRAM: XOR čas, počet sudých čas, NAND cena.
2. VLIW.
3. písaři se semafory, přednost čtenářů.
4. Euler + suffix sums pro preor(v) -> N.
5. Rendezvous podle obrázku.
6. Enumeration Sort po 6 krocích.
7. Pi-kalkul - alespoň 4 koncové redukce.
8. MPI - součet prvků větších než průměr.

Skupina A:

1. PRAM Tipsport: OR, monotónnost, nula v poli.
2. Zřetězené procesory.
3. Monitor.
4. Suffix sums pro level(v).
5. Rendezvous.
6. Pipeline Merge Sort po 10 krocích.
7. Pi-kalkul.
8. MPI - součet lichých krát součet sudých.

Term 2 - 1. opravný

Odpovídá term-2-prvni-opravny.

1. PRAM: cena řazení, cena XOR, čas AND.
2. FIFO broadcast send/recv, relace kauzality.
3. Test-and-set pro KS.
4. Algoritmus čtyř čítačů.
5. Ricart-Agrawala + Lamportovy časy.
6. Random mating.
7. Pi-kalkul.
8. MPI: druhý nejmenší prvek.

Poznámky

• Primární strukturované soubory pro 2023/2024 už existují; tento digest je hlavně kontrolní a odkazový.
• Obrázky ze student doc nejsou v clean.md extrahované jako soubory, jen jako placeholdery.