U.C. Berkeley CS267 Home Page

Applications of Parallel Computers

Spring 1999

TuTh 12:30-2, 310 Soda

Organization

  • Professor:
    Jim Demmel
    Office hours: T Th 2:15 - 3:30, or by appointment
    (send email)

  • TA:
    Fred Wong
    Discussion session: TBD
    Office hours: TBD in 533 Soda
    Office Phone: 642-8299, Cell Phone: 386-6688, Home phone: 834-3303

    (send email)

  • Secretary:
    Victor Faessel, 776 Soda Hall
    (send email)

  • Announcements:
  • Class Project Proposals

  • Access CS267 Newsgroup

  • CS267 Telebears information

  • Spring 99 Class Roster (names, addresses, interests)

  • Information on instructional accounts

  • Information on card key access

  • Results of class survey

    • Handouts

  • Handout 1: Class Introduction for Spring 1999
  • Handout 2: Class Survey for Spring 1999
  • The Sharks and Fish problem.

    • Assignments

  • Assignment 1: Warm-up exercise
  • Results of assignment 1
  • Assignment 2: Memory Benchmark and Matrix-multiply race
  • Results of assignment 2
  • Assignment 3: N-body simulation
  • Assignment 4: N-body simulation with Van Der Wals force
  • Assignment 5: Conjugate Gradient solution of Ax=b

    • Class Projects

    Lecture Notes

    The notes from the Spring 96 CS 267 will be updated and installed here, along with daily notes.
  • Lecture 1, 1/19/99: Introduction to Parallel Computing
  • Lecture 2, 1/21/99: Memory Hierarchies and Optimizing Matrix Multiplication
  • Lecture 3, 1/26/99: Introduction to Parallel Architectures and Programming Models
  • Lecture 4, 1/28/99: More about Shared Memory Processors and Programming
  • Lecture 5, 2/2/99: More about Distributed Memory Computers and Programming
  • Lecture 6, 2/4/99: Distributed Memory (continued)
    Data Parallel Architectures and Programming
  • Lecture 7, 2/9/99: Distributed Memory Programming in MPI
  • Lecture 8, 2/11/99: Programming in Titanium
  • Lecture 9, 2/16/99: Programming in Split-C
  • Lecture 10, 2/18/99: Sources of Parallelism and Locality in Simulation - I
  • Lecture 11, 2/23/99: Sources of Parallelism and Locality in Simulation - II
  • Lecture 12, 2/25/99: Sources of Parallelism and Locality in Simulation - III
  • Lecture 13, 3/2/99: Floating Point Arithmetic
  • Lecture 14, 3/4/99: Graph Partitioning - I
  • Lecture 15, 3/9/99: Graph Partitioning - II
  • Lecture 16, 3/11/99: MetaComputing
    (guest lecture by Adam Ferrari)
  • Lecture 17, 3/16/99: Graph Partitioning - III
  • Lecture 18, 3/18/99: Field Trip to NERSC
    (guest lecture by Horst Simon)
  • Lecture 19, 3/30/99: Dense Linear Algebra - I
  • Lecture 20, 4/1/99: Dense Linear Algebra - II
  • Lecture 21, 4/6/99: Hierarchical Methods for the N-Body Problem - I
  • Lecture 22, 4/8/99: Hierarchical Methods for the N-Body Problem - II
  • Lecture 23, 4/13/99: Load Balancing and Scheduling
  • Lecture 24, 4/15/99: Solving the Poisson Equation - I
  • Lecture 25, 4/20/99: Solving the Poisson Equation - II
  • Lecture 26, 4/22/99: Multigrid to solve linear systems arising from finite element problems on irregular meshes
    (guest lecture by Mark Adams
  • Lecture 27, 4/27/99: Parallel Sparse Gaussian Elimination
    (guest lecture by Xiaoye Li
  • Lecture 28, 4/29/99: Parallel Sorting
  • Lecture 29, 5/4/99: Parallel Databases
    (guest lecture by Prof. Joe Hellerstein)
  • Lecture 30, 5/6/99: Challenges of Future High-End Computing
    (guest lecture by David Bailey)

    • Resources for parallel machines, programming, tools, applications, documentation (Updated 2/4/99)

    Interesting Faculty Homepages (updated 1/18/99)

  • Alex Aiken
  • Dave Culler
  • Jim Demmel
  • Sue Graham
  • Paul Hilfinger
  • W. Kahan
  • Jonathan Shewchuk
  • Kathy Yelick

    • Miscellany (updated 1/18/99)

  • Other UCB EECS classes with home pages

    • Other Parallel Information Sites (from 1996 class)

    Reference Material/Online Course Reader (last updated 1996)