
Chapter 9
Introduction to Parallel Algorithms
9.1 Designing parallel algorithms . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 198
9.2 Finding concurrency . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 199
9.3 Strategies for exploiting concurrency . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 200
9.4 Algorithm patterns . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 201
9.5 Patterns supporting parallel source code . . . . . . . . . . . . . . . . . . . . . . . . .