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) |
Assignments
|
ASSIGNMENTS |
SOLUTIONS |
|
Problem Set 1 (PDF) |
(PDF) |
|
Problem Set 2 (PDF) |
(PDF) |
|
Problem Set 3 (PDF) |
(PDF) |
|
Problem Set 4 (PDF) |
(PDF) |
|
Problem Set 5 (PDF) |
(PDF) |
|
Problem Set 6 (PDF) |
(PDF) |
|
Problem Set 7 (PDF) |
(PDF) |
|
Problem Set 8 (PDF) |
(PDF) |
|
Problem Set 9 (PDF) |
(PDF) |
|
Problem Set 10 (PDF) |
(PDF) |
Exams
Final Exam with Solutions (PDF)
Study Materials
The exercises below, referred to as brainteasers, are optional exercises that allow students to solve interesting problems by applying concepts from class.