Četnosti témat
Zdroj: raw/common_latest.md a raw/common_16-22.md.
Aktualizovaný odhad
| Téma | Odhad četnosti | Typické varianty |
|---|---|---|
| mpi-reduce-bcast | ~35 | průměr, min/max, počet prvků, normalizace, součet podle podmínky, druhé min/max |
| pram-tipovacka | ~27 | EREW/CREW/common CRCW, AND/OR/XOR/NAND, max/min, monotónnost, nuly/sudá |
| broadcast-fifo-kauzalita | ~26 | FIFO broadcast, kauzální relace, porušení FIFO/kauzality/atomicity, koruna |
| architektury | ~26 | VLIW, zřetězení/MISD, dataflow, SIMD/MIMD, Xeon Phi, PRAM, sítě |
| razeni-prefix | ~25 | Pipeline Merge Sort, Enumeration Sort, Prescan, Odd-even |
| synchronizace-monitory-semafory | ~17 | wait/signal, monitor ze semaforů, readers-writers, producer-consumer |
| distribuovane-algoritmy | ~16 | Marzullo, Maekawa, Suzuki, Dijkstra, Hirschberg-Sinclair |
| euler-tour-suffix-sums | ~15 | preorder, level/depth, následovníci, Etour |
| distribuovane-algoritmy | ~15 | random mating do 4 kroků, reconstruction, 4-counter termination |
| pi-kalkul | ~14 | 3 až 4 možné redukce, koncové výrazy |
| cla | ~14 | propagate/stop/generate, carries přes scan |
| occam | ~13 | kanály, pole kanálů, queue/buffer, alternace |
| mutual-exclusion | ~8 | aktivní čekání, bounded TAS, starvation |
| parallel-splitting-select | ~6 | pivot, L/E/G, k-tý prvek |
| linda-ada | ~6 | linked list, reverse/delete/search |
Starší četnosti 2016-2022
- 25x MPI
- 25x PRAM tipsport
- 12x Etour/suffixsum
- 10x Broadcast FIFO/kauzalita/atomičnost
- 9x OCCAM
- 9x Carry-look-ahead
- 6x synchronizace asynchronního systému, koruna
- 6x Pi-kalkul
- 6x Monitor/wait/signal
- 5x Test-and-set
- 5x Pipeline Merge Sort
- 4x Random mating
- 4x Linda
- 4x Prescan
- 4x zřetězené procesy/MISD
- 4x Enumeration sort
- 4x VLIW
Kontrola proti sjednoceným termínům
Po sjednocení archivu má archiv termínů 33 samostatných termínových souborů. Následující čísla nejsou náhrada ručních četností výše; jsou to počty topic odkazů v tabulkách Mapování na témata. Slouží jako sanity check, že ROI plán odpovídá i tomu, co je skutečně prolinkované v termínech.
Praktický závěr
- Nejlepší ROI: MPI, PRAM, Broadcast.
- Nejlepší druhá vlna: Řazení/prefix, Euler tour, synchronizace, architektury.
- Bodově užitečné doplnění: Pi-kalkul, CLA, OCCAM, distribuované algoritmy.
- Až po základu: mutual exclusion, parallel splitting/SELECT, Linda/ADA.