The following is a tentative schedule of the material that will be covered. References to chapters from Wilkinson's book and Pacheco's book are given for each topic. Materials from other reference sources will also be used in lectures.
CSCI6356 Fall 2000 Schedule & Assignments | |||
Week | Reading Assignment | ||
1 | 8/31 | Introduction | Wilkinson Chpt. 1 |
& Pacheco Chpt. 2 | |||
2 | 9/7 | Communications, Basic MPI | Wilkinson Chpt. 2 & Pacheco Chpt. 3 |
3 | 9/14 | Communications | Pacheco Chpt. 5,6,7 |
4 | 9/21 | Basic Parallel Computation | Wilkinson Chpt. 3 & Pacheco |
5 | 9/28 | Divide-and-conquer, Pipelined | |
Computation | & Wilkinson Chpt. 4,5 | ||
6 | 10/5 | Synchronous Computation | |
Load balancing | Wilkinson Chpt. 6,7 | ||
7 | 10/12 | Shared memory programming | Wilkinson 8 |
8 | 10/19 | Mid-term exam, Discussion | all chapters covered |
9 | 10/26 | Parallel Sorting | Wilkinson Chpt. 9 |
& Pacheco Chpt. 10.5, 14.2-14.4 | |||
10 | 11/2 | Numerical algorithms | Wilkinson Chpt. 10 |
11 | 11/9 | Image processing | Wilkinson Chpt. 11 |
12 | 11/16 | Parallel Search | Wilkinson Chpt. 12 & Pacheco Chpt. 14.5-14.7 |
13 | 11/23 | Student presentations | |
12/7 (R) | Final Exam 5:45 - 8:30 pm | comprehensive |