CS267 / Eng233 / IDS267 Applications of Parallel Computers

Jim Demmel's Notes

Jim Demmel's Lecture Notes

  • Lecture 1, 1/16/96: Introduction to Parallel Computing
  • Lecture 2 (part 1), 1/18/96: Designing fast linear algebra kernels in the presence of memory hierarchies
  • Lecture 2 (part 2), 1/18/96: The IBM RS6000/590 - architecture and algorithms.
  • Lecture 3, 1/23/96: Overview of parallel architectures and programming models
  • Lecture 4, 1/25/96: Data Parallel Programming in CM Fortran and Matlab
  • Lecture 5, 1/30/96: Message Passing Programming with CMMD.
  • Lecture 6, 2/1/96: Shared Memory Programming with Multithreading.
  • Lecture 7, 2/6/96: Parallel Programming with Split-C.
  • Lecture 8, 2/8/96: Floating Point Arithmetic.
  • Lecture 9 (part 1), 2/13/96: A Closer Look at Parallel Architectures.
  • Lecture 9 (part 2), 2/13/96: Parallel Matrix Multiplication.
  • Lecture 10, 2/15/96: Fast algorithms using trees.
  • Lectures 11 and 12, 2/{20,22}/96: Sources of Parallelism and Locality in Simulation I.
  • Lecture 13, 2/27/96: Sources of Parallelism and Locality in Simulation II.
  • Lecture 14, 2/29/96: Design and Implementation of LAPACK and ScaLAPACK
  • Lectures 15 and 16, 3/{5,7}/96: Solving the Discrete Poisson Equation using Jacobi, SOR, Conjugate Gradients and the FFT
  • Lecture 17, 3/12/96: Solving the Discrete Poisson Equation using Multigrid, and a Comparison of Methods
  • Lecture 18, 3/14/96: Parallel Sorting.
  • Lecture 19, 3/19/96: Multipol - a library of parallel distributed data structures
  • Lectures 20 and 21, 3/21/96 and 4/2/96: Graph Partitioning, Part 1.
  • Lecture 22, 4/4/96: Parallel Computation in Climate Modeling.
  • Lecture 23, 4/9/96: Graph Partitioning, Part 2.
  • Lecture 24, 4/11/96: Fast Hierarchical Methods for the N-body Problem, Part 1.
  • Lecture 25, 4/16/96: Fast Hierarchical Methods for the N-body Problem, Part 2.
  • Lecture 26, 4/18/96: Parallel Eigenproblems (under construction).
  • Lectures 27, 4/23/96: Parallel Sparse Cholesky (under construction).
  • Lectures 28, 4/25/96: Parallel Sparse Gaussian Elimination.
  • Lecture 29, 4/30/96: Parallelizing Compilers.