Lecture 12

Learning objectives

After this class, you should be able to:

1. Explain how the algorithm in figure 6.4 reduces the thread divergence compared with the basic reduction algorithm.

Reading assignment

1. Read UIUC Lecture 12 slides.
2. Chapter 6 of text, section 6.1.

Exercises and review questions

• Exercises and review questions on current lecture's material
  1. Explain why the algorithm in figure 6.4 will have fewer thread divergence than the one in figure 6.2.

• Preparation for the next lecture
  1. None.

---

Last modified: 12 Feb 2013