CIS course description page       Syllabus       Office hours       (draft) MPI Manual including local info.       code from textbook CISC 372 Latest Info

CISC 372 Parallel Programming: Latest Info page, Fall, 2002

Some useful links:
The Ian Foster online. The Pacheco texbook web page. Conference Supercomputing 2002 "From terabytes to insights." A Beowulf cluster vendor. The Standard Template Library . The STL Documentation at SGI.

This page contains a brief summary of each class topic and the associated reading and homework assignments. This page morphs frequently, being updated at least weekly. You may need to reload it at each viewing to avoid being shown a stale version from your browser cache. Most recent items are at the top. Last updated Dec 11 .

Future:

  • Mon Dec 16, 10:30am-12:30pm In our final exam slot: Presentations plus half hour quiz on sections 10.1-10.4 and 12.1-12.5.
    Past:

  • Tue Dec 10: Presentations
    Cyclehunt due today (accepted without penalty thru Dec 13).
  • Thu Dec 5: Presentations

  • Tue Dec 3: Alternatives to message passing

  • Tue Nov 26: cyclehunting
    Project B handout: cyclehunt.cc and cyclehunt.result. Due Dec 10.

  • Thu Nov 21: Midterm exam
    Research synopsis due today.

  • Tue Nov 19:
    Project A writeup due today (hardcopy).

  • Thu Nov 14: Load balancing
    Research project assignment.

  • Tue Nov 12: More on measuring performance
    Reading: Ch 12.

  • Thu Nov 7: Moving window strategy for cellular automaton, notes. Amdahl's Law.
    Reading: Ch 12.

  • Thu Oct 31: Jacobi iteration.
    Reading: Ch 10.

  • Tue Oct 29: Cube mm_prod(), comparison to Fox mm_prod.
    Group Project A assignment. Supporting files: cellauto.cc and apply_rule.h.

  • Thu Oct 24: Cellular Automata issues, goals, details.
    Homework 3 assignment. Due Nov 7.

  • Tue Oct 22: Use of mv_prod and mm_prod in Krylov space methods. Matrix data movement not needed between successive calls in this application.
    Homework 2 due today.

  • Thu Oct 17: Butterfly_allreduce, finish Fox.
    handout: butterfly.h and testbutterfly.cc.

  • Tue Oct 15: Fox's algorithm
    Reading: back to Ch 7.

  • Thu Oct 10: Performance measurement and analysis
    Reading: Chapter 11.
    Revised Homework 2 handout given. Homework due Oct 22. The handout consists of two files containing instructions and initial code:
    porsche.cis.udel.edu/~saunders/homework2/reduction.C and tree-n-star-reduce.h

  • Tue Oct 8: Communicators and Topologies.
    Reading: Chapter 7.
    Homework 2 handout sheet - ignore it!

  • Thu Oct 3: Compound data types and MPI.
    Reading: Chapter 6.

  • Tue Oct 1: C++ MPI interface discussion. One dimensional cellular automata introduction.

  • Thu Sep 26: Procedures for MPI accumulations. Large scale matrix ops and blocking.
    Reading: continue Chapter 5.

  • Tue Sep 24: Debugging, Bufferered and non-buffered communication, MPI_Ssend().
    Reading: Pacheco Chapter 5.
    Due dates:
    Homework 1 code: Thu, Sep 26 midnight
    Homework 1 timings and discussion: Tue, Oct 1.

  • Thu Sep 19: Impromptu discussion of template parameters and iterators.

  • Tue Sep 17: Matrix-Vector product example
    Reading: Pacheco Chapter 4,
    Homework: Assignment #1. See write up in porsche:~saunders/homework1/mv_prod.h. Handout was mv_prod.h plus mvp.C and Makefile in the same directory.

  • Thu Sep 12: Basic MPI programs.
    Reading: Pacheco Chapter 3, Foster 8.2.

  • Tue Sep 10: Classification of parallel machines. Basic MPI.
    Reading: Pacheco Chapters 1, 2. Exercise: Compile and mpirun greet.cc

  • Thu Sep 5: Intro. The need for speed.

    saunders@cis.udel.edu