Contenu de la matière

III. Parallel Models : Shared memory, PRAM, &
IV. Parallel Basic Algorithms: Reduce, Parallel Prefix Scan, &
V.  Parallel Sorting Algorithms: Odd-Even Sort, Bitonic Sort, Parallel Mergesort
VI. Parallel Graph Algorithms: Lattice Linear Predicates, Shortest Path Algorithms
VII.    Parallel Tree Algorithms: Euler Tour Technique, Least Common Ancestor problem
VIII.   Parallel Matrix Algorithms: Matrix multiplication, Matrix inversion