6.896 | Spring 2004 | Graduate

Theory of Parallel Hardware (SMA 5511)

Lecture Notes

This section contains the instructors’ handwritten notes. These notes were distibuted to students in the class, who found them to be useful study aids.

LEC # TOPICS SUPPORTING FILES
1 Systolic Computation (PDF)  
2 Fast Addition (PDF)  
3 Fast Multiplication (PDF)  
4 Fast Division (PDF)  
5 Matrix Computations (PDF)  
6 Retiming (PDF)  
7 Retiming II (PDF)  
8 Clock Period (PDF)  
9 Clock Period II (PDF)  
10 Sorting on 1D and 2D Arrays (PDF)  
11 Comparison Networks (PDF)  
12 Interconnection Networks (PDF) Accompanying Slides (PDF)
13 Interconnection Networks II (PDF)  
14 Routing (PDF)  
15 VLSI (PDF)  
16 VLSI II (PDF)  
17 VLSI III (PDF)  
18 VLSI IV (PDF)  
19 VLSI Lowerbounds (PDF)  
20 VLSI Layout (PDF)  
21 VLSI Wrapup (PDF)  
22 Area Universal Networks (PDF) Accompanying Slides (PDF)
Learning Resource Types
Problem Sets with Solutions
Exams with Solutions
Lecture Notes