COURSE INFORMATION (First Handout)
Designing and Building
Parallel Programs (by Ian Foster): an on-line book
TENTATIVE SCHEDULE
| Week |
|
| WEEK1, Jan 18 |
Introductory class |
| WEEK2, Jan 25 |
VonNeumann
architecture, examples of hard problems, growing performance, Moore's law saturation and need for alternatives (Ch1) |
| WEEK3, Feb 1 |
Parallelism, speed-up, perfect linear
speed-up, embar.par.prog., obstacles (Ch1): data dep., comm. overhead (*-grained algo's), seq. overhead (Amdahl's law) |
| WEEK4, Feb 8 |
Parallel architectures (CPU's vs. RAM),
shared memory (Ch8), SMP's, threads, Java threads, Example1.java, Example2.java, PRJ1-A, Primes.java |
| WEEK5, Feb 15 |
SMP's (Ch8), threads (8.2.2), Java threads,
project1 discussion |
| WEEK6, Feb 22 |
PRJ1-D, Pthreads (C/C++) (8.2.2, App B), PRJ2-A, primes.cc |
| WEEK7, Mar 1 |
Pthreads, critical sections, thread
synchronization (8.3, App B), mutual exclusion, locks, semaphores, deadlocks |
| WEEK8, Mar 8 |
PRJ2-D (delayed till next
class), MIDTERM (canceled - snow), PRJ3-A (prj3.cc) |
| WEEK9, Mar 15 |
SPRING
BREAK |
| WEEK10, Mar 22 |
MIDTERM(!),
PRJ-2D, Evals; Distributed memory, clusters, MPI (Ch 2, App A), Galaxy cluster |
| WEEK11, Mar 29 |
PRJ3-D, Midterm & Project 3 discussion, PRJ4-A, PlainSpint.tar, Project 4 discussion; MPI (Ch 2, App A), Galaxy cluster, parallel lab tour |
| WEEK12, Apr 5 |
Project 4 discussion |
| WEEK13, Apr 12 |
Project 4 discussion, Beowulf/Supercomputers/Top500, interconnects, switched Ethernet (switch vs. hub vs. router) |
| WEEK14, Apr 19 |
Some other non-emb.-parallel algo's: parallel prefix, div&conq, bitonic merge-sort, matrix mult-n, etc.; Project 4 & Sigma Xi Conference discussion |
| WEEK15, Apr 26 |
PRJ4-D, Project 4
PRESENTATIONS (Sigma Xi) |
| FINAL
Tue, May 10, 5:30pm, RI-106 (Replaced by Sigma Xi Research Conference
Presentations) |
|
A = Assigned
D = Due