Lecture Schedule

 
Course overview

Computational science algorithms: parallelism and locality

Graph algorithms: parallelism and locality

DAG scheduling

Cache models

MMM and ATLAS

Vectorization (courtesy Professor David Padua, UIUC)

Cache-coherent shared-memory multiprocessors

Shared-memory programming: pThreads and OpenMP

Shared-memory programming: OpenMP tutorial

Memory Consistency Models

Introduction to GPUs

Basic GPU Performance

Basic GPU Performance 2