MPI programming with Reduce/Bcast — ~35 Variations: value vs average, max/min, count elements, normalization to <0,1>, odd/even sums, second min/max
PRAM “tipovačka/sportka” complexities — ~27
Variations: EREW/CREW/common CRCW, AND/OR/XOR/NAND, max/min, sorted/monotone, count zeros/even numbers
Broadcast / ABCAST / FIFO / causality / synchronizability — ~26
Variations: FIFO broadcast algorithm, causal relation, diagrams violating FIFO/causality/atomicity, crown/koruna, async→sync
Architectures — ~26
Variations: VLIW, zřetězené processors/MISD, Dataflow, SIMD/MIMD, Xeon Phi, PRAM model, interconnection networks
Sorting / prefix examples — ~25
Variations: Pipeline Merge Sort state after N steps, Enumeration Sort registers, Prescan Upsweep/Downsweep, Odd-even sort
Monitor / semaphores / readers-writers / producer-consumer — ~17
Variations: Monitor with wait/signal, monitor from semaphores, readers-writers with priority, semaphore P/V
Marzullo / Maekawa / quorum / distributed algs — ~16
Variations: Marzullo interval example, Maekawa quorum construction, Suzuki, Dijkstra termination, Hirschberg-Sinclair
Euler tour + suffix/sufix sums — ~15
Variations: compute preorder, vertex level/depth, number of successors, adjacency list + Etour table
Random mating / list ranking / 4 counters / termination detection — ~15
Variations: random mating on 8 nodes in ≤4 steps, reconstruction phase, 4-counter termination examples
Pi-kalkul reductions — ~14
Variations: reduce expression, list 3–4 possible reductions, observations when no further reduction is possible
CLA / carry-look-ahead adder — ~14
Variations: add two binary numbers, show propagate/stop/generate, compute carries with scan
OCCAM — ~13
Variations: channels/arrays, route input to output channel, queue/buffer, alternating outputs, primitives
Test-and-set / Peterson / mutual exclusion — ~8
Variations: active waiting, bounded test-and-set, Peterson pseudocode, starvation prevention
Parallel splitting / SELECT — ~6
Variations: split by pivot into L/E/G, parallel k-th element selection
Linda / ADA / other language tasks — ~6
Variations: linked-list operations in Linda, ADA commands, list reverse/delete/search