Parallel and Distributed Computing

Fall 1999
CS 6/73995

Instructor: Dr. Robert Walker

    walker@mcs.kent.edu
    MSB 351, 672-4004 ext. 351
    Office hours = Tu Th 1-3pm, and by appt.

Related Links

Miscellaneous

Homework Assignments

  • Homework 1 ps pdf
    (due in class 9/22/99)
  • Homework 2
    (due by 1pm 10/6/99)
  • Homework 3 ps pdf
    (due in class 10/27/99)
  • Homework 4 & 5 ps pdf
    (due in class 11/22/99)

Lectures

  • 8/30/99 Course Intro, Basic Concepts ps pdf
    (Hord Chapters 1 & 2)
  • 9/1/99 History: Illiac IV ps pdf
    (Hord 3.4, Illiac article)
  • 9/3/99 History: Staran
    (Hord 3.2, Staran article) -- Prof. Batcher --
  • 9/6/99 Labor Day (Class Cancelled)
  • 9/8/99 History: MPP
    (Hord 3.6, MPP article) -- Prof. Batcher --
  • 9/10/99 History: CM-2, Butterfly ps pdf
    (Hord 3.5, 3.7)
  • 9/13/99 Parallel Networks ps pdf
  • 9/15/99 Control & Data Parallelism ps pdf
    (Foster Chapter 1)
  • 9/17/99 Assoc. Convex Hull Algs. ps pdf
    (Paper by Maher Atwah)
  • 9/20/99 Associative Programming, Part I html
    -- Prof. Potter --
  • 9/22/99 Associative Programming, Part II
    -- Prof. Potter --
  • 9/24/99 Associative Programming, Part III
    -- Prof. Potter --
  • 9/27/99 Associative Programming, Part IV
    -- Prof. Potter --
  • 9/29/99 SIMD Machines: DAP ps pdf
    (Hord 4.1, CPP Gamma IIPlus Tech Overview pdf)
  • 10/1/99 SIMD Machines: GAPP ps pdf
    (Hord 4.3)
  • 10/4/99 SIMD Machines: ASPRO
    (Hord 4.4) -- Prof. Batcher --
  • 10/6/99 MPI & LAM Introduction ps pdf
    (ND MPI Tutorial Part 1, slides 1-47)
    (Foster 8.1-8.2)
  • 10/8/99 MPI Point-to-Point Commun. ps pdf
    (ND MPI Tutorial Part 1, slides 48-77)
    (Foster 8.1-8.2)
  • 10/11/99 Designing Parallel Algs, Part I ps pdf
    (Foster 2.1-2.3)
  • 10/13/99 Designing Parallel Algs, Part II ps pdf
    (Foster 2.4-2.5)
  • 10/15/99 Designing Parallel Algs, Part III ps pdf
    (Foster 2.6-2.7)

Lectures (cont.)

  • 10/18/99 Class Cancelled
  • 10/20/99 MPI Collective Communication ps pdf
    (ND MPI Tutorial Part 1, slides 78-101)
    (Foster 8.3)
  • 10/22/99 Quantitative Basis for Design, Part I
    (Foster Chapter 3) -- Prof. Baker --
  • 10/25/99 Quantitative Basis for Design, Part II
    (Foster Chapter 3) -- Prof. Baker --
  • 10/27/99 Quantitative Basis for Design, Part III
    (Foster Chapter 3) -- Prof. Baker --
  • 10/29/99 Quantitative Basis for Design, Part IV
    (Foster Chapter 3)
  • 11/1/99 More MPI Communication ps pdf
    (ND MPI Tutorial Part 2, slides 1-27, 51-67)
  • 11/3/99 Embarassingly Parallel Computations ps pdf
  • 11/5/99 Divide and Conquer ps pdf
  • 11/8/99 Class Cancelled
    (Dr. Steve Scott's talk at the Parallel Processing Seminar counts for this day)
  • 11/10/99 Air Traffic Control, Part I
    -- Prof. Meilander --
  • 11/12/99 Air Traffic Control, Part II
    -- Prof. Meilander --
  • 11/15/99 MIMD Machines: XP/S & CM-5 ps pdf
    (Hord 5.1, 5.2)
  • 11/17/99 MIMD Machines: SP2 & KSR1
    (Hord 5.3, 5.4) ps pdf
  • 11/19/99 MIMD Machines: T3D & SPP-1000
    (Hord 5.5, 5.7) ps pdf
  • 11/22/99 MIMD Machines: nCube 3 and POWERCHALLENGE
    (Hord 5.8, 5.9) ps pdf
  • 11/24/99 Thanksgiving (Class Cancelled)
  • 11/26/99 Thanksgiving (Class Cancelled)
  • 11/29/99 The Clustor System
    -- Mr. Valerian Anderson --
  • 12/1/99 PVM, Part I pdf
    (MAN T&EC PVM Tutorial, slides 19-46 ps pdf)
  • 12/3/99 PVM, Part II pdf
    (MAN T&EC PVM Tutorial, slides 47-74 ps pdf)
  • 12/6/99 Networks of Workstations
    (Berkeley NOW Project, paper "The CASE for NOWs") ps slides-ps slides-pdf
  • 12/8/99 PVM Use at Kent State
    -- Prof. Wang --
  • 12/10/99 TBA