CHAPTER

7

Parallel Algorithms

PREREQUISITES

Before beginning this chapter, you should be able to

• Read and create algorithms


• Analyze algorithms like those in Chapters 2 through 6

GOALS

At the end of this chapter, you should be able to

• Explain the PRAM models


• Recognize simple cases when parallelism can be used


• Write simple parallel algorithms

STUDY SUGGESTIONS

As you are working through the chapter, you should rework the examples to

make sure you understand them. You might find it helpful to make drawings to

trace parallel algorithms with arrows to show how data is read and written in

the process. You should also try to answer any questions before reading on. A

hint or the answer is in the sentences following the question.