Parallel and Distributed Computing

Fall 2000
CS 6/73995

Co-instructors:

Miscellaneous

Programming Information

Homework Assignments

  • Homework 1 ps pdf
    (due in class 9/27/00)
  • Homework 4 ps pdf
    (due in class 12/8/00)

Exams

  • 10/16/00 Midterm Exam
  • 12/14/00 Final Exam ps pdf

Lectures

  • 8/28/00 Organizational Meeting
    (Hord Chapters 1 & 2)
  • 8/30/00 Basic Concepts ps pdf
    (Hord Chapters 1 & 2)
  • 9/1/00 MPI & LAM Introduction ps pdf
    (ND MPI Tutorial Part 1, slides 1-47)
    (Wilkinson 2.1 & 2.2.3, Foster 8.1-8.2) -- Prof. Walker --
  • 9/6/00 MPI Point-to-Point Commun. ps pdf
    (ND MPI Tutorial Part 1, slides 48-77) -- Prof. Walker --
  • 9/8/00 MPI Collective Communication ps pdf
    (ND MPI Tutorial Part 1, slides 78-101)
    (Foster 8.3) -- Prof. Walker --
  • 9/11/00 More MPI Communication ps pdf
    (ND MPI Tutorial Part 2, slides 1-27, 51-67) -- Prof. Walker --
  • 9/13/00 Parallel Computers ps pdf
    (Wilkinson 1) -- Prof. Baker --
  • 9/15/00 Parallel Computers (cont.) ps pdf
    (Wilkinson 1) -- Prof. Baker --
  • 9/18/00 Evaluating Parallel Programs ps pdf
    (Wilkinson 1, 2.3, 2.4) -- Prof. Baker --
  • 9/20/00 Embarassingly Parallel Computations
    (Wilkinson 3) -- Prof. Baker --
  • 9/22/00 Partitioning
    (Wilkinson 4.1) -- Prof. Baker --
  • 9/25/00 Divide and Conquer Examples
    (Wilkinson 4.2) -- Prof. Baker --
  • 9/27/00 Pipelined Computation
    (Wilkinson 5) -- Prof. Baker --
  • 9/29/00 Synchronous Computation
    (Wilkinson 6) -- Prof. Baker --
  • 10/2/00 Synchronous Computation (cont.)
    -- Prof. Baker --
  • 10/4/00 Load Balancing and Termination Detection
    (Wilkinson 7) -- Prof. Baker --
  • 10/6/00 Load Balancing and Term. Det. (cont.)
    -- Prof. Baker --
    Programming with Shared Memory
    (Wilkinson 8.1-8.3) -- Prof. Walker --
  • 10/9/00 Programming with Shared Memory
    (Wilkinson 8.3-8.5) -- Prof. Baker --
    Control / Data Parallelism ps pdf
    -- Prof. Baker --
  • 10/11/00 PVM Introduction pdf
    (MAN PVM Tutorial, slides 19-46)
    (Wilkinson 2.2.2) -- Prof. Walker --
  • 10/13/00 PVM Communication pdf
    (MAN PVM Tutorial, slides 47-76)
    (Wilkinson 2.2.2) -- Prof. Walker --

Lectures (cont.)

  • 10/16/00 Midterm Exam
  • 10/18/00 MIMD Machines: XP/S & CM-5 ps pdf
    (Hord 5.1 & 5.2) -- Prof. Walker --
  • 10/20/00 MIMD Machines: SP1/2 & KSR1 ps pdf
    (Hord 5.3 & 5.4) -- Prof. Walker --
  • 10/23/00 MIMD Machines: T3D/E & Exemplar ps pdf
    (Hord 5.5 & 5.7) -- Prof. Walker --
  • 10/25/00 MIMD Machines: nCUBE & SGI ps pdf
    (Hord 5.8 & 5.9) -- Prof. Walker --
  • 10/27 -- class cancelled
  • 10/30/00 Associative Programming Part I
    -- Prof. Potter
  • 11/1/00 Associative Programming Part II
    -- Prof. Potter
  • 11/3/00 Associative Programming Part III
    -- Prof. Potter
  • 11/6/00 Associative Programming Part IV
    -- Prof. Potter
  • 11/8/00 Associative Programming Part V
    -- Prof. Potter
  • 11/10/00 -- class cancelled (Veterans Day)
  • 11/13/00 Associative Programming Part VI
    -- Prof. Potter
  • 11/15/00 SIMD Architectures: Staran
    -- Prof. Potter
  • 11/17/00 SIMD Architectures: Aspro & MPP
    -- Prof. Potter
  • 11/20/00 Implementing Associative Processing
    -- Prof. Walker
  • 11/22/00 -- class cancelled (Thanksgiving)
  • 11/24/00 -- class cancelled (Thanksgiving)
  • 11/27/00 SIMD Machines: Illiac IV ps pdf
    (Hord 3.4) -- Prof. Walker --
  • 11/29/00 SIMD Machines: Cray-1 ps pdf
    -- Prof. Walker --
  • 12/1/00 SIMD Machines: CM-2 ps pdf
    -- Prof. Walker --
  • 12/4/00 HASC
    -- Prof. Potter --
  • 12/6/00 Parallel Algorithms
    -- Prof. Baker --