Module: Programming for Performance

Learning Outcomes

Code optimization

Understand how to measure program performance
Be exposed to examples of code optimization techniques
Be aware of what compilers can and cannot optimize
Be expose to correctness bugs caused by aggressive optimization
Understand the challenges and possible solutions when programming for locality

Readings

Measuring Performance

How to measure/characterize the performance of a program on a platform

Lecture notes

Code Optimization

Main concepts and techniques for optimizing code, many of which are done for you by compilers

Lecture notes

Programming for Locality

How to write code that promotes data reuse in the cache

Lecture notes

Sample C source

Dockerfile, C code