|
PRAM model and work-time presentation framework. Basic parallel algorithm design techniques: balanced problem decomposition, printer jumping, divide and conquer, partitioning, pipelining, accelerated cascading, symmetry breaking. Parallel searching and sorting. Parallel pattern matching. Randomized parallel algorithms. |
