Předtermín vs řádný termín
Tenhle soubor je podpůrná analýza pro 2026. Cíl není dokazovat přesné pravděpodobnosti, ale odlišit stabilní řádný-termínový pattern od předtermínového šumu.
Vstupní vzorek
| Typ | Počet souborů | Poznámka |
|---|---|---|
| řádný termín | 15 | většinou plné varianty A/B/C |
| předtermín | 6 | zahrnuje nově doplněný term-0-pretermin-b a fragment term-0-pretermin-b |
| opravné termíny | mimo tuhle analýzu | pro aktuální cíl méně důležité |
Stabilita slotů v řádných termínech
| Slot | Nejčastější řádný pattern | Síla signálu |
|---|---|---|
| Q1 | pram-tipovacka | velmi silná: 15/15 řádných variant |
| Q2 | architektury | silná: 11/15 |
| Q3 | synchronizace-monitory-semafory | střední: 5/15, další jsou Euler/řazení/splitting |
| Q4 | euler-tour-suffix-sums | silná: 6/15, často se střídá s distribuovanými algoritmy |
| Q5 | pi-kalkul nebo distribuovane-algoritmy | střední: 5/15 vs 4/15 |
| Q6 | razeni-prefix | silná: 7/15 |
| Q7 | cla, pi-kalkul, occam, distribuované algoritmy | slabší: proměnlivý doplňkový slot |
| Q8 | mpi-reduce-bcast | velmi silná: 14/15 jako Q8, 15/15 celkově |
Předtermínový pattern
Předtermíny drží jen dvě stabilnější věci:
- Q1 často PRAM: 5/6 předtermínových souborů.
- Q8 bývá MPI, pokud je předtermín plný; výjimkou je nově doplněný term-0-pretermin-b, kde Q8 padá na kauzální broadcast.
Zbytek je méně pravidelný než u řádných termínů:
| Slot | Předtermínově časté | Praktický závěr |
|---|---|---|
| Q2 | architektury nebo broadcast | nebrat jako fixní slot |
| Q3 | broadcast, řazení, synchronizace, Pi-kalkul, distribuované | vyšší šum než u řádného termínu |
| Q4 | Euler nebo parallel splitting/select | podobné řádným, ale vzorek je malý |
| Q5 | distribuované/architektury/CLA/řazení/Euler | bez jasné dominance |
| Q6 | řazení, broadcast, distribuované nebo OCCAM | řazení se opakuje, ale varianty se mění |
| Q7 | často OCCAM, občas MPI nebo mutual exclusion | tohle je rozdíl proti řádným, kde je Q7 proměnlivější |
Co z toho plyne pro řádný 2025/2026
Předtermín 2025/2026 už pokryl:
To neznamená, že tato témata v řádném nebudou. U PRAM a MPI by takový závěr byl špatný, protože jsou strukturálně stabilní. Rozumnější čtení je:
- PRAM/MPI ignorovat nejde, i když už byly.
- Architektury jsou po předtermínu podezřele volné, hlavně protože řádný Q2 historicky často patří architekturám.
- Pi-kalkul a CLA jsou dobré kandidáty na návrat, protože v předtermínu 2025/2026 nebyly a v řádných termínech se vrací.
- Řazení/prefix čekat, ale jinou variantu než předtermín, tedy spíš Prescan nebo Odd-even.
- Distribuované algoritmy čekat, ale jiný algoritmus než leader/termination, tedy Maekawa, Ricart-Agrawala, Suzuki, Marzullo nebo Random mating.
Řádný termín není jen těžší předtermín
Historicky řádné termíny působí šablonovitěji:
- začátek PRAM,
- brzy architektura,
- uprostřed synchronizace/Euler/distribuované,
- jedna simulační úloha z řazení/prefixu,
- jeden formální/jazykový nebo aritmetický doplněk,
- konec MPI.
Předtermín je užitečný jako signál aktuálních preferencí, ale pro řádný 2025/2026 je lepší učit podle řádného slot patternu.
Doporučený závěr
Pro řádný 2025/2026 má největší smysl trénovat:
- PRAM a MPI jako fixní body.
- Architektury jako nejsilnější téma, které v předtermínu 2025/2026 chybělo.
- Euler a prefix přes jiné varianty než v předtermínu.
- Pi-kalkul a CLA jako návratové kandidáty.
- Distribuované algoritmy šířeji, ne jen volbu lídra.