Mon Mar 29:
Introduction
[slides;
bone density modeling;
betweenness centrality]
(Homework 1 assigned)
Wed Mar 31: Parallel programming models and complexity; MPI introduction [MPI slides ]
Mon Apr 5:
MPI continued; finite differences and sparse linear systems
[examples of MPI code,
Matlab example files]
(Homework 1 due, Homework 2 assigned)
Tue Apr 6, 5:00-6:00pm, ESB 1003 (Cooper lab): SDSC orientation and performance tools (Stefan Boeriu, guest speaker)
Wed Apr 7: Conjugate gradients and other Krylov iterations; parallel complexity measures [slides on complexity measures, cg and stencils]
Mon Apr 12:
CG implementation issues: dot product, matvec, stencils
(Homework 2 due, Homework 3 assigned)
Wed Apr 14: Models for the cost of moving data: stencil computations
Mon Apr 19: Models for the cost of moving data: matrix multiplication [slides]
Wed Apr 21: Sources of parallelism in physical simulation I: Types of problems [slides, Sharks and Fish, a model of real fish]
Thu Apr 22, 9:00-10:25am, ESB 1003 (Cooper lab): Triton performance tools and numerical libraries (Mahidhar Tatieni, SDSC, guest speaker)
Mon Apr 26:
Multithreaded shared-memory model; Cilk++
[model and language pptx,
pdf;
examples pptx,
pdf]
(Homework 3 due, Homework 4 assigned)
Wed Apr 28: Graphs and parallel graph algorithms [slides, papers on maximal independent sets, connected components, and strongly connected components; a good paper on architecture issues in graph computation; sequential and parallel MIS programs]
Mon May 3: Betweenness centrality (Adam Lugowski, guest speaker)
[references]
(Homework 4 due)
Wed May 5: (JRG travel, no class)
Fri May 7: (Final project teams and proposals due)
Mon May 10: (Class cancelled due to flight delays)
Wed May 12: General sparse matrix computation [slides on dense and sparse linear systems]
Mon May 17: Graph and hypergraph partitioning [slides]
Wed May 19:
Trees, scans, PRAMs, and log n
[slides; a
paper
by Guy Blelloch on scans]
(Final project progress reports due)
Mon May 24: Grab bag [PGAS and UPC, Matlab*P, Intel multicores, Cray multithreads, GPUs, Challenges in combinatorial scientific computing]
Wed May 26: Final project presentations [schedule]
Mon May 31: (Memorial Day, no class)
Wed Jun 2: Final project presentations [schedule]
Thu Jun 3: Final project demos, 9:00 am to noon in GSL [schedule]
Mon Jun 7: (Final project papers due, emailed to John and Hans)