6.896 Theory of Parallel Hardware (SMA 5511)

Spring 2004

Theory of Parallel Hardware course logo.
Course logo. (Image courtesy of Charles Leiserson.)

Course Highlights

This course site features assignments with solutions.

Course Description

6.896 covers mathematical foundations of parallel hardware, from computer arithmetic to physical design, focusing on algorithmic underpinnings. Topics covered include: arithmetic circuits, parallel prefix, systolic arrays, retiming, clocking methodologies, boolean logic, sorting networks, interconnection networks, hypercubic networks, P-completeness, VLSI layout theory, reconfigurable wiring, fat-trees, and area-time complexity.

This course was also taught as part of the Singapore-MIT Alliance (SMA) programme as course number SMA 5511 (Theory of Parallel Hardware).

Donate Now


Prof. Charles Leiserson
Prof. Michael Bender
Dr. Bradley Kuszmaul

Course Meeting Times

Two sessions / week
1.5 hours / session