Lecture 17

Learning objectives

After this class, you should be able to:

1. Explain how race conditions in multi-threaded programs can lead to incorrect results.
2. Use atomic operations to write correct code that avoids race conditions.

Reading assignment

1. UIUC Lecture 17.

Exercises and review questions

• Exercises and review questions on current lecture's material
  1. Write code for histogramming without atomic operations and experiment with it to find out the fraction of times that it gives incorrect results. Report your results on the discussion forum.
  2. Rewrite the above code so that it uses atomic operations, and compare its performance with that above. Report your results on the discussion board.

• Preparation for the next lecture
  1. None.

---

Last modified: 19 Mar 2015