Christian Lessig

GPU Programming


Fall/Winter 2017/2018, Otto-von-Guericke Universität Magdeburg

Details: Vorlesungsverzeichnis

Lecturer: Christian Lessig

Lectures: Tuesdays, 11:00-13:00, G29-E037

Tutorials: Wednesdays, 9:00-11:00, 11:00-13:00, G29-426


News


Lectures


Week 1:

Introduction

Week 2:

Why parallelism?A taxonomy of parallelism

Week 3:

Thread parallelismWhy is parallel programming is hard?

Week 4:

Higher-level parallelismCode

Week 5:

Analysis and models of parallel programs

Week 6:

Analysis of merge sort

Week 7/8:

Data parallel co-processors

Week 9:

Cuda: nitty details

Week 10:

Reduction


Tutorials


Week 2:

TaskSkeleton codeSolutionSolution code

Week 3:

TaskSkeleton codeSolution code

Week 4:

TaskSkeleton codeNote on floating point numbersSolution code

Week 4:

TaskSkeleton codeSolution code

Week 5:

TaskSkeleton codeSolution code

Week 6:

TaskSolution code

Week 7:

TaskSkeleton codeSolution code

Week 8:

TaskSkeleton codeSolution code

Week 9:

TaskSkeleton codeSolution code


Readings


Week 2:

T. H. Myer and I. E. Sutherland, On the design of display processors, Commun. ACM, vol. 11, no. 6, pp. 410–414, Jun. 1968.

Week 2:

E. A. Lee, The Problem with Threads, Computer, vol. 39, no. 5, pp. 33–42, May 2006.

Week 3:

M. Dubois, C. Scheurich, and F. A. Briggs, Synchronization, coherence, and event ordering in multiprocessors, Computer, vol. 21, no. 2, pp. 9–21, Feb. 1988.

Week 5:

H. Sutter and J. Larus, Software and the concurrency revolution, Queue, vol. 3, no. 7, p. 54, Sep. 2005.

Week 6:

B. Khailany, W. J. Dally, U. J. Kapasi, P. Mattson, J. Namkoong, J. D. Owens, B. Towles, A. Chang, and S. Rixner, Imagine: media processing with streams, IEEE Micro, vol. 21, no. 2, pp. 35–46, 2001.

Week 8:

I. Buck, T. Foley, D. Horn, J. Sugerman, K. Fatahalian, M. Houston, and P. Hanrahan, Brook for GPUs: stream computing on graphics hardware, ACM Trans. Graph., vol. 23, no. 3, pp. 777–786, 2004.

Week 9:

M. Harris, S. Sengupta, and J. D. Owens, Parallel Prefix Sum (Scan) with CUDA, in GPU Gems 3, H. Nguyen, Ed. Addison Wesley, 2007.


Projects


SlidesProject descriptionsRules

Literature