CHAPTER 3: Common Algorithmic Patterns¶
Several of the sample problems we have discussed this far have been embarassingly parallel.
Computations are largely independent of each other.
Introduce the notion of a dependency, and how dependenecies can limit the amount of parallelism inherent in a program.
In this chapter, we cover common algorithmic patterns and their parallel implementations to show readers what strategies to use when parallelizing more complex tasks.
- 3.1 Parallel Selection
- 3.2 Shared Queue