| Date |
Lecture notes |
Readings |
| Jan 16, Thursday |
Introduction |
| Jan 21, Tuesday |
Parallel application cases |
Sections 2.1/2.2 of Culler and Singh Google's PageRank |
| Jan 23, Thursday |
Parallel programming |
Section 2.3 of Culler and Singh |
| Jan 28, Tuesday |
Parallel programming |
Chapter 3 of Culler and Singh |
| Jan 30, Thursday |
Superscalar processors (instruction-level parallelism) |
The microarchitecture of Superscalar processors |
| Feb 4, Tuesday |
Shared memory multiprocessors and cache coherence |
Section 5.1/5.3 of Culler and Singh |
| Feb 6, Thursday |
Multiprocessor memory consistency models |
Section 5.2/5.3 of Culler and Singh
Shared memory consistency models: A tutorial
|
| Feb 11, Tuesday |
Synchronization |
Section 5.5 of Culler and Singh
Algorithms for scalable synchronization on shared memory multiprocessor
|
| Feb 13, Thursday |
Synchronization (cont.) |
| Feb 18, Tuesday |
Guest lecture by Prof. Sandhya Dwarkadas |
Threads cannot be implemented as a library |
| Feb 20, Thursday |
Guest lecture by Prof. Chen Ding |
| Feb 25, Tuesday |
Distributed memory parallel computing and MPI |
MPI Forum |
| Feb 27, Thursday |
Implementation of MPI systems |
| Mar 4, Tuesday |
Multicore parallelism and OS management |
Towards practical page coloring-based multi-core cache management
Hardware execution throttling for multi-core resource management
Request behavior variations
|
| Mar 6, Thursday |
Additional parallel programming models |
OpenMP, Cilk |
| Mar 11, Tuesday |
Spring break |
| Mar 13, Thursday |
Spring break |
| Mar 18, Tuesday |
MapReduce parallel data processing |
MapReduce: Simplified data processing on large clusters |
| Mar 20, Thursday |
Hadoop parallel programming |
Hadoop at Apache.org |
| Mar 25, Tuesday |
Parallelism/concurrency in servers |
Flash: An efficient and portable web server
Capriccio: Acalable threads for Internet services
|
| Mar 27, Thursday |
Distributed systems |
|
| Apr 1, Tuesday |
Student presentations |
| Apr 3, Thursday |
TA session on the Hadoop assignment |
| Apr 8, Tuesday |
Fault Tolerance |
Distributed snapshots: Determining global states of distributed systems
The part-time parliament |
| Apr 10, Thursday |
Guest lecture on transactional memory by Ryan Yates |
| Apr 15, Tuesday |
Cancelled, makeup class on Apr 18 |
| Apr 17, Thursday |
Guest lecture by Prof. Tolga Soyata |
| 4:00-5:15pm, Apr 18, Friday |
Replication |
| Apr 22, Tuesday |
Large-scale data centers |
The Datacenter as a Computer |
| Apr 24, Thursday |
Parallel and Distributed Data Management |
The Google file system
Bigtable
Distributed memcache
|
| Apr 29, Tuesday |
Cloud computing |
|