Lecture Schedule

 
Course overview

Computational science algorithms: parallelism and locality

Graph algorithms: parallelism and locality

Cache models

MMM and ATLAS

Vectorization (courtesy Professor David Padua, UIUC)

Shared-memory programming: pThreads and OpenMP

Andrew's lecture notes on Locks

Andrew's lecture notes on Performance Tuning

OpenMP

Scheduling theory

Memory Consistency Models

GPU Programming