CSE375 Tentative Schedule (Fall 2008)

http://www.cse.lehigh.edu/~cheng/Teaching/CSE375-08/schedule.html

Introduction (Chapter 1; 3 hours):
08/26: Course introduction, speedup factor
08/28: Architecture types of parallel computers

Message-passing Computing (Chapter 2; 6 hours):
09/02: Basics of message-passing programming
09/04: MPI
09/09: MPI examples
09/11: Evaluating and debugging parallel programs

Naturally Parallel Computations (Chapter 3; 4.5 hours):
09/16: Mandelbrot set, Individual programming assignment #1
09/18: Geometrical transformations of images, X11 functions
09/23: Monte Carlo methods, Debuging & tuning MPI programs

Partitioning and Divide-and-conquer (Chapter 4; 1.5 hours):
09/25: Partitioning and divide-and-conquer

Pipeline computations (Chapter 5; 3 hours):
09/30: Pipeline technique and platform
10/02: Pipeline program examples

Beowulf Cluster and Midterm (3 hours):
10/07: Beowulf cluster and group project introduction
10/09: Midterm exam
10/14: Pacing Break

Synchronous Computations (Chapter 6; 3 hours):
10/16: Synchronous computations
10/21: Synchronous computation examples

Load Balancing and Termination Detection (Chapter 7; 4.5 hours):
10/23: Load balancing
10/28: Load balancing using a line structure
10/30: Distributed termination algorithm, N-body problem

Programming with Shared Memory (Chapter 8; 9 hours):
11/04: Shared memory multiprocessors, processes and threads
11/06: Sharing data: lock, semaphore
11/11: Semaphore and monitor, task synchronization
11/13: Condition variables, parallel programming constructs, Bernstein conditions
11/18: OpenMP and individual programming assignment #2
11/20: Shared memory programming performance issues, dependency analysis

Distributed shared Memory Systems and Programming (Chapter 9; 3 hours):
11/25: Distributed shared memory programming
11/27: Thanksgiving Break
12/02: Adsmith, grid computing, group project presentation and demo

12/04: Parallel computer architecture review
Final Exam Date, Time, and Location: CSE 375010 WED DEC 10, 2008 08:00-11:00 A.M., MG 103

Back to home