Lecture 9

Learning objectives

After this class, you should be able to:

1. Describe the convolution algorithm that places data in shared memory.
2. Discuss how the cost of loading data could be reduced, and how caches can help with this.

Reading assignment

1. Read UIUC Lecture 9 slides.
2. Chapter 8 of text, sections 8.4 - 8.6.

Exercises and review questions

• Exercises and review questions on current lecture's material
  1. Consider the implementation assuing caching. Is the data likely to go to L1 cache or L2 cache? Why?
  2. Implement 2-D convolution with data in shared memory.

• Preparation for the next lecture
  1. None.

---

Last modified: 12 Feb 2013