Schedule

This schedule should be considered tentative, at least until it actually takes place! Consult the lecture repository for in-class and pre-class exercises.

Week	Day	Date	Notes and readings	HW
1	Tue,	Aug 25	Intro to CS 5220 and class logistics	HW0 out
	Thu,	Aug 27	Performance analysis basics	Set up your machine Pre-class reading
2	Tue,	Sep 01	Computer architecture basics	Overview Parallelism Caches
	Thu,	Sep 03	Computer architecture basics
3	Tue,	Sep 08	Intro to parallel machines and models	Roofline paper Matrix multiply
	Thu,	Sep 10	Intro to parallel machines and models	Parallel machines and models
4	Tue,	Sep 15	Parallelism and locality in simulations	Parallelism and locality in simulations Discrete events and Game of Life Particle systems
	Thu,	Sep 17	Parallelism and locality in simulations	P1 initial report Lumped parameter systems Distributed parameter systems
5	Tue,	Sep 22	Shared memory programming	P1 reviews Basics MC example Pthreads
	Thu,	Sep 24	Shared memory programming	OpenMP HW concerns OpenMP pitfalls
6	Tue,	Sep 29	Wave equations and offload	P1 final
	Thu,	Oct 01	Tools for profiling and correctness
7	Tue,	Oct 06	Network basics and MPI intro	Skim LLNL MPI tutorial
	Thu,	Oct 08	Message costs and MPI take 2	LogP paper
8	Tue,	Oct 13	Fall break
	Thu,	Oct 15	Impact of floating point
9	Tue,	Oct 20	Dense linear algebra I
	Thu,	Oct 22	Dense linear algebra II
10	Tue,	Oct 27	Bindel at SIAM ALA
	Thu,	Oct 29	Bindel at SIAM ALA
11	Tue,	Nov 03	Sparse linear algebra I
	Thu,	Nov 05	Sparse linear algebra II
12	Tue,	Nov 10	Languages and libraries + graph partitioning
	Thu,	Nov 12	Load balancing
13	Tue,	Nov 17	Beyond C/C++ with Cilk+ and UPC
	Thu,	Nov 19	A few parallel examples
14	Tue,	Nov 24	Concluding thoughts
	Thu,	Nov 26	Thanksgiving
15	Tue,	Dec 01	Intro to CUDA (extra lecture by Eric Lee)
	Thu,	Dec 03	Bindel at Dagstuhl