UC Berkeley CS267 Home Page: UC Berkeley CS267 Home Page: Spring 1996

U.C. Berkeley CS267 Home Page

Applications of Parallel Computers

Spring 1996

TuTh 12:30-2, 405 Soda

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

TA:
Boris Vaysman
Evening sessions: T 6:00, 405 Soda (at least 4 first weeks)
Office hours: at ICSI by apt.
(send email)

Secretary:
Bob Untiedt
(send email)


Survey on Use of the Videolink between CS267 at Berkeley and 18.337 at MIT (Filling this out is is a class requirement!)


Announcements: (last updated Mon Apr 29 13:25:36 PDT 1996)

Read CS267 Newsgroup

Post to CS267 Newsgroup (via netscape)

CS267 Infocal information

Spring 96 Class Roster (names, addresses, interests).

Information on instructional accounts and cardkey access.


Handouts

  • Handout 1: Class Introduction for Spring 1996
  • Handout 2: Class Survey for Spring 1996
  • Assignment 1: Fast Matrix Multiply
  • Evening session 1: Assignment1 related materials
  • A driver program for assignment 1
  • The Sharks and Fish problem.
  • Evening session 2: Computing facilities for assignment 2
  • Assignment 2: Sharks and Fish 1 & 2
  • Evening Session 4: programming in pSather
  • Assignment 3: Particle Simulation
  • Commentes on Assignment 1
  • Assignment 4: Parallel Traveling Salesman
  • Assignment 4 Specifics.
  • CS267 Spring 1994 Midterm

  • 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.

  • Final Projects

  • Final Project Suggestions ( postscript version) (to be updated from 1995 version)
  • pSather related final project suggestions.
  • Final Projects: Spring 1996
  • Final Projects: Spring 1995
  • Final Projects: Spring 1994
  • Final Projects: Spring 1993

  • On-line Documentation and Information about Machines

  • CM5
  • NOW (Networks of Workstations)
  • Cray
  • IBM SP1 and SP2
  • IBM RS6000
  • Intel
  • SGI Power Challenge
  • Commercial Symmetric Multiprocessors
  • Solaris Threads page
  • Catalog of Commercial Hardware and Software Vendors

  • Reference Material/Online Course Reader


    Parallel Related Sites at Berkeley

  • Castle, a programming environment for parallel machines
  • Split-C, a performance programming language for parallel machines
  • Mantis, a parallel debugger for Split-C
  • Multipol, A data structure library for distributed memory multiprocessors
  • Titanium, compiler optimizations for explicitly parallel programs
  • NOW, a Network Of Workstations
  • pSather, a parallel object oriented programming language
  • PHiPAC, for portable automatic generation of fast linear algebra kernels
  • Sequoia 2000 Global Change Research Project

  • Other Parallel Information Sites

  • NSF HPCC Science Highlights -- Overview
  • NHSE - HPCC National HPCC Software Exchange
  • Netlib Repository at UTK/ORNL
  • LAPACK
  • ScaLAPACK
  • GAMS - Guide to Available Math Software
  • Center for Research on Parallel Computation (CRPC)
  • Stanford SUIF Compiler Project, for parallelizing compilers
  • PETSc: Portable, Extensible, Toolkit for Scientific Computation
  • Supercomputing & Parallel Computing: Conferences & Journals
  • High Performance Fortran (HPF) reports
  • High Performance Fortran Resource List
  • Fortran 90 Resource List
  • High Performance Java
  • CMU's list of supercomputing and parallel computing resources
  • J. Wang's Parallel Computing List.
  • Major Science Research Institutions from Caltech

  • Other offerings of CS267:

  • Spring 2012, taught by James Demmel
  • includes archived videos of all lectures.
  • Spring 2011, taught by James Demmel and Katherine Yelick
  • includes archived videos of all lectures.
  • Spring 2010, taught by James Demmel and Horst Simon
  • includes archived videos of all lectures.
  • Spring 2009, taught by James Demmel
  • includes archived videos of all lectures.
  • Spring 2008, taught by Horst Simon
  • Spring 2007, taught by Katherine Yelick
  • Spring 2006, taught by James Demmel
  • Spring 2005, taught by James Demmel
  • Spring 2004, taught by Katherine Yelick
  • Spring 2002, taught by Horst Simon
  • Spring 2001, taught by Katherine Yelick
  • Spring 2000, taught by David Bailey
  • Spring 1999, taught by James Demmel
  • Spring 1997, taught by David Culler

  • Related On-line Courses and Textbooks

  • Computational Science Education at Northeast Parallel Architectures Center
  • Using MPI: Portable Parallel Programming with the Message-Passing Interface by W. Gropp, E. Lusk, and A. Skjellum
  • Parallel Computing Works, by G. Fox, R. Williams, and P. Messina (Morgan Kaufmann Publishers)
  • UCB's CS294-8 / Chem 231A, Computational Biology and Chemistry, Spring 1996.
  • MIT's 18.337, Parallel Scientific Computing, Spring 1996. Taught by Alan Edelman.
  • UCB's CS258, Parallel Computer Architecture, Spring 1995. Taught by David Culler.
  • UCB's CS294, Multiprocessor Networks, Fall 1994. Taught by Eric Brewer.
  • UCB's CS294, Computer Architecture, Fall 1994. Taught by Dave Patterson.
  • CSEP - Computational Science Education Project
  • Designing and Building Parallel Programs. A dead-tree version of this book is available by Addison-Wesley.
  • High Performance Fortran (HPF), a course offered by Manchester and North High Performance Computing Training & Education Centre, United Kingdom
  • Parallel Processing Laboratory, Colorado School of Mines

  • Interesting Faculty Homepages

  • Tom Anderson
  • Eric Brewer
  • Dave Culler
  • Jim Demmel
  • Jerry Feldman
  • W. Kahan
  • Dave Patterson
  • Kathy Yelick

  • Miscellany

  • Other UCB EECS classes with home pages