Instructor: | Jim Teresco |
Office: | TCL 304, 597-4251 |
E-mail address: | terescoj@cs.williams.edu |
Class Hour: | Tuesday and Thursdays, 9:55-11:10 AM, TCL 206 |
Office Hours (tentative): | Tuesday 2-4, Wednesday 9-11, by appointment. |
Textbook: |
Foundations of Multithreaded, Parallel, and Distributed Programming , Gregory Andrews (Addison-Wesley, 2000) |
Class URL: | http://www.cs.williams.edu/~terescoj/cs338_f00 |
Lab/Homework SetsLab/homework assignments will be approximately weekly, normally due one week after being assigned. We will not have a formal lab meeting. Some assignments will include programs, to be written and executed on the Computer Science Lab's Unix systems. Although these assignments are only a small part of your grade, it is to your advantage to do them and understand them thoroughly.
|
|
|
Tentative Course Schedule | |||
---|---|---|---|
"A" indicates readings from Andrews. Additional readings will be given occasionally. | |||
Week | Date | Topic and/or Event | Readings |
1 | Sept. 7 | Introduction. | A1 |
2 | Sept. 12 | Programming with pthreads. Project 1 Out. | - |
Sept. 14 | Processes and Synchronization. | A2 | |
3 | Sept. 19 | Critical Sections 1. | A3 |
Sept. 21 | Critical Sections 2. | A4 | |
4 | Sept. 26 | Critical Sections 3. Project 1 Due. | - |
Sept. 28 | MPI Programming. Project 2 Out. | - | |
5 | Oct. 3 | Message Passing 1. | A7 |
Oct. 5 | Message Passing 2. | - | |
6 | Oct. 10 | Message Passing 3. | - |
Oct. 12 | Parallel Architectures. Project 2 Due (10/13). | handouts | |
7 | Oct. 17 | No class -- Fall Reading. | - |
Oct. 19 | Field Trip. Project 2 Part 2 Due (10/20) | handouts | |
8 | Oct. 24 | Catchup, Exam review. | - |
Oct. 26 | Exam, Term Project Out. | - | |
9 | Oct. 31 | Boo. Parallel Scientific Computing. | A11 |
Nov. 2 | Partitioning and Load Balancing Intro. Term Project Proposal Due. | handouts | |
10 | Nov. 7 | Partitioning Algorithms, Partition Quality. | |
Nov. 9 | Partitioning and Dynamic Load Balancing. | ||
11 | Nov. 14 | Dynamic Load Balancing, Octrees, SFCs. | A12 |
Nov. 16 | Parallel Graph Partitioning, Monitors. | A12 | |
12 | Nov. 21 | Monitors, Parallelizing Compilers. Initial Draft of Research Paper Due. | - |
Nov. 23 | No class -- Happy Thanksgiving. | - | |
13 | Nov. 28 | Emerging architectures/State of Parallel Computing in 2000. | handouts |
Nov. 30 | Guest Lecture on Multithreading in NT | handouts | |
14 | Dec. 5 | Presentations. | - |
Dec. 7 | Review, Presentations, Bonus Topics, Term Projects Due. | - | |
15 | Dec. 9-17 | Self-scheduled exam. | - |