Mon Apr 2: Introduction [bone density simulation, top 500 list, DataStar, Columbia and Beowulf, XMT (Eldorado), Cell]
Wed Apr 4: Models of parallel programming and architecture [slides]
Mon Apr 9: Parallel programming language intro: MPI and UPC [slides, MPI examples, UPC examples]
Wed Apr 11:
More on UPC and the PGAS model
[hpcs study]
(Homework 0 due)
Mon Apr 16: High-performance linear algebra libraries (Julie Langou, UTK) [slides]
Wed Apr 18:
Memory locality and matrix multiplication
[lecture slides,
HPCS defect
study slides,
HPC BugBase website]
(Homework 1 due)
Mon Apr 23: Two multicore architectures: Opteron general-purpose (Keshava Subramanya); NVidia GPU (Brent Oster) [slides]
Wed Apr 25: Parallel matrix multiplication [same slides as Apr 18]
Mon Apr 30: Parallelism in physical simulation I [lecture slides, Sharks and Fish]
Wed May 2:
Parallelism in physical simulation II
[same slides
as Apr 30]
(Homework 2 due)
Mon May 7: Partial differential equations and sparse linear systems [my slides, temperature demo files]
Wed May 9:
Solving linear systems: The conjugate gradient method
[same slides as May 7,
airfoil demo files]
(Final project teams and proposals due)
Mon May 14: Solving linear systems: Dense and sparse Gaussian elimination [same slides as May 7, Jim Demmel on dense solvers, Sherry Li on sparse solvers, airfoil demo files]
Wed May 16:
Graph partitioning
[my slides on theory
and Fiduccia-Mattheyses,
Alan Edelman's slides on spectral
and geometric methods,
Kathy Yelick's overview slides]
(Homework 3 due)
Mon May 21: Parallel graph algorithms [slides; papers on maximal independent sets, connected components, and strongly connected components; sequential and parallel MIS programs]
Wed May 23:
Trees, scans, PRAMs, and log n
[slides,
Guy Blelloch on scans]
(Final project progress reports due)
Mon May 28: (Memorial Day, no class.)
Wed May 30: Matlab*P (Viral Shah)
Mon Jun 4: Final project presentations [schedule]
Wed Jun 6: Final project presentations [schedule]
Fri Jun 8: Final project demos, 9:00 am to noon in GSL [schedule]
Mon Jun 11: (Final project papers due)