|
|
Your Project deadline is: Friday, April 27
Sign up to the
schedule posted outside my office door (Lally 302) for a time to present your
project to me either on Friday April 27, or on Monday April 30. If you are in a
group for the project then sign up at the same time.
If your project is
a software implementation please prepare a brief description (3-5
pages) of what you have done and any experimental evaluations you may
have.
Class # |
Date |
Topic |
Reading |
Slides |
1 |
M 1/8 |
Introduction |
|
|
2 |
Th 1/11 |
Counting Networks |
|
|
3 |
M 1/15 |
No class, holiday |
|
|
4 |
Th 1/18 |
Counting Networks |
||
5 |
M 1/22 |
Hot-Potato Routing |
||
6 |
Th 1/25 |
Hot-Potato Routing |
||
7 |
M 1/29 |
Book Introduction |
Chapters 1 & 2 |
|
8 |
Th 2/1 |
Leader Election |
Chapter 3 |
|
9 |
M 2/5 |
Mutual Exclusion |
Chapter 4 |
|
10 |
Th 2/8 |
Consensus |
Chapter 5 |
|
11 |
M 2/12 |
Consensus |
Chapter 5 |
|
12 |
Th 2/15 |
Causality |
Chapter 6 |
|
13 |
M 2/19 |
No class, see Tuesday |
|
|
14 |
Tues 2/20 |
Causality |
Chapter 6 |
|
15 |
Th 2/22 |
Broadcast |
Chapter 8 |
|
16 |
M 2/26 |
Shared memory |
Chapter 9 |
|
17 |
Th 3/1 |
Simulation of objects |
Chapter 10 |
|
18 |
M 3/5 |
Class canceled due to bad weather |
|
|
19 |
Th 3/8 |
1. Presentation: Chris McEvoy |
|
|
20 |
M 3/12 |
No class, spring break |
|
|
21 |
Th 3/15 |
No class, spring break |
|
|
22 |
M 3/19 |
1. Presentation: Fangxue He |
1. A Genetic Algorithm For the
Minimum Broadcast Time Problem Using a Global Precedence Vector |
|
23 |
Th 3/22 |
1. Presentation: Rick O'Neil |
1. Algorithms for Search Trees on
Message-Passing Architectures |
|
24 |
M 3/26 |
1. Presentation: Hwa Soo Lee |
1. High Performance Adaptive Middleware for
COBRA-Based Systems |
|
25 |
Th 3/29 |
1. Presentation: Luis Gervasio |
1. Randomized and Adversarial Loadf Balancing |
|
26 |
M 4/2 |
2. Presentation: Paul Belemjian |
|
|
27 |
Th 4/5 |
1. Presentation: Douglas Weinstein |
|
|
28 |
M 4/9 |
1. Presentation: Jian Fang |
|
|
29 |
Th 4/12 |
1. Presentation: JJ Johns |
|
|
30 |
M 4/16 |
1. Presentation: Jitendra Deshpande |
|
|
31 |
Th 4/19 |
1. Presentation: Su Su |
|
|
32 |
M 4/23 |
|
|
|
You can pick a paper from the following conference proceedings (you are not restricted to these conferences).
For your projects you may do: