Theory of Parallel Hardware
Massachusetts Institute of Technology
Charles Leiserson, Michael Bender, Bradley Kuszmaul
May 10, 2004
6.896
Handout 20
Solution Set 10
Due: In class on Wednesday, May 5. Starred problems are optional.
Problem 10-1. Use any dra

Theory of Parallel Hardware
Massachusetts Institute of Technology
Charles Leiserson, Michael Bender, Bradley Kuszmaul
May 5, 2004
6.896
Handout 19
Solution Set 9
Due: In class on Wednesday, April 28. Starred problems are optional.
Problem 9-1. Show that a

Theory of Parallel Hardware
Massachusetts Institute of Technology
Charles Leiserson, Michael Bender, Bradley Kuszmaul
April 26, 2004
6.896
Handout 17
Solution Set 8
Due: In class on Wednesday, April 14. Starred problems are optional.
Problem 7-1.
(a) Draw

Theory of Parallel Hardware
Massachusetts Institute of Technology
Charles Leiserson, Michael Bender, Bradley Kuszmaul
April 23, 2004
6.896
Handout 16
Solution Set 7
Due: In class on Wednesday, April 7. Starred problems are optional.
Problem 7-1. Show that

Theory of Parallel Hardware
Massachusetts Institute of Technology
Charles Leiserson, Michael Bender, Bradley Kuszmaul
April 12, 2004
6.896
Handout 14
Solution Set 6
Due: In class on Wednesday, March 31. Starred problems are optional.
Problem 6-1. A compar

Theory of Parallel Hardware
Massachusetts Institute of Technology
Charles Leiserson, Michael Bender, Bradley Kuszmaul
March 28, 2004
6.896
Handout 11
Solution Set 5
Due: In class on Wednesday, March 17. Starred problems are optional.
Problem 5-1. For a ci

Theory of Parallel Hardware
Massachusetts Institute of Technology
Charles Leiserson, Michael Bender, Bradley Kuszmaul
March 11, 2004
6.896
Handout 9
Solution Set 4
Due: In class on Wednesday, March 3. Starred problems are optional.
Problem 4-1. Design a l

Theory of Parallel Hardware
Massachusetts Institute of Technology
Charles Leiserson, Michael Bender, Bradley Kuszmaul
March 4, 2004
6.896
Handout 7
Solution Set 3
Due: In class on Wednesday, February 25. Starred problems are optional.
Problem 3-1. Show ho

Theory of Parallel Hardware
Massachusetts Institute of Technology
Charles Leiserson, Michael Bender, Bradley Kuszmaul
February 23, 2004
6.896
Handout 5
Solution Set 2
Due: In class on Wednesday, February 18.
Starred problems are optional.
Problem 2-1. A s

Theory of Parallel Hardware
Massachusetts Institute of Technology
Charles Leiserson, Michael Bender, Bradley Kuszmaul
February 17, 2004
6.896
Handout 4
Solution Set 1
Due: In class on Wednesday, February 11.
Starred problems are optional.
Problem 1-1. Des

Theory of Parallel Hardware
Massachusetts Institute of Technology
Charles Leiserson, Michael Bender, Bradley Kuszmaul
May 11, 2004
6.896
Final Examination
Final Examination
Do not open this exam booklet until you are directed to do so. Read all the instr