student-doc-digest

2022/2023 - student doc digest

Metadata

Pole	Hodnota
Akademický rok	2022/2023
Zdroj	studentský dokument
Stav	první destilace
Auditovatelný extract	2022-2023-extract

Stav verifikace

Pole	Hodnota
Verifikační status	mix student_doc doplňuje raw a student_doc only
Kontrolní matice	raw-vs-student-doc

Původní zdroje

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

Přehled termínů

Term 0 - předtermín

Samostatný soubor: term-0-pretermin

1. PRAM sportka - tipování složitosti.
   • Poznámka ze zdroje: hledání prvku v unikátní posloupnosti má cenu n; u EREW je potřeba řešit distribuci hledané hodnoty, CREW zvládá čtení konstantně.
   • U počtu prvků větších než x zdroj upozorňuje, že samotné nalezení indexu nestačí; počet prvků typicky vyžaduje redukci/součet.
2. FIFO broadcast a relace kauzality - napsat kód FIFO broadcastu a popsat relaci kauzality.
3. Pi-kalkul.
4. Euler.
5. Redukční počítač.
6. Synchronizovatelnost procesů.
7. Aktivní čekání: test-and-set a swap.
8. MPI - zjistit max % min == 0.

Term 1 - řádný termín - skupina A

1. PRAM Sportka.
2. Propojovací síť - co to je, nevýhody, nakreslit.
3. Výpočet levelu vrcholu se složitostí.
4. Monitor - hlavně wait() a signal() + obrázek.
5. Pi-kalkul s pluskem a privátní proměnnou.
   • Zdroj obsahuje pokus o řešení a odkazy na nástroje stargazer a rug-picalc.
   • Pozor: řešení je ve zdroji označené jako nejisté.
6. Pipeline Merge Sort.
7. Hirschberg-Sinclair - určení master uzlu.
8. MPI - zjistit, která půlka pole má větší počet záporných hodnot.

Term 1 - řádný termín - skupina B

Samostatný soubor: term-1-radny-b

1. PRAM Synotip.
2. Xeon Phi.
3. Bounded test-and-set.
4. Enumeration Sort.
5. Pi-kalkul.
6. Marzullův algoritmus.
7. Kvórum.
8. MPI - spočítat poměr lichých a sudých v posloupnosti.

Term 1 - řádný termín - skupina C

Samostatný soubor: term-1-radny-c

1. PRAM Sportka.
2. Pět úrovní granularity paralelismu.
3. Euler.
4. Semafory + monitor ze semaforů.
5. Pi-kalkul s pluskem a privátní proměnnou.
6. Random mating - několik kroků podle obrázku.
7. Algoritmus čtyř čítačů.
8. MPI - převést čísla z intervalu 1-5 na interval 0-1, netřeba vypisovat.

Term 2 - 1. opravný termín

1. Tipování složitosti.
2. Odd-even transposition sort - algoritmus, analýza, cena.
3. Paralelní SELECT - princip a příklad.
4. Marzullův algoritmus - princip a aplikace na intervaly z obrázku.
5. Pi-kalkul - najít 3 možné redukce.
6. CLA - příklad 120 + 99.
7. Čtyři čítači - detekce ukončení; uvést příklad, kdy k detekci dojde a kdy nedojde.
8. MPI - zjistit, která část sekvence je menší/větší/stejně velká jako průměr.

Term 3 - 2. opravný termín

Samostatný soubor: term-3-druhy-opravny

1. PRAM tipování.
2. přijímání zprávy a relace kauzality.
3. PRAM architektura - popsat a nakreslit.
4. ADA - popsat a uvést konkrétní příkazy.
5. Pi-kalkul - 3 redukce.
6. down-sweep příklad.
7. Čtyři čítače, za 10 bodů.
8. MPI - v logaritmickém čase zjistit, zda má posloupnost 3 a více různých hodnot.

Největší přínos oproti raw term_*.md

• Přidává 2022/2023 předtermín, řádný termín skupiny A/B/C a 2. opravný termín.
• U některých příkladů obsahuje náznaky řešení nebo varování, že řešení ve zdroji je nejisté.
• Potvrzuje opakování vzoru: PRAM + komunikace/synchronizace + Euler/prefix/sort + jazyk/pi-kalkul + MPI.