Courses:

Course Info

• Course Number / Code:
• 6.896 (Spring 2004) 
• Course Title:
• Theory of Parallel Hardware (SMA 5511) 
• Course Level:
• Graduate 
• Offered by :
• Massachusetts Institute of Technology (MIT)
  Massachusetts, United States  
• Department:
• Electrical Engineering and Computer Science 
• Course Instructor(s):
• Prof. Charles Leiserson
  Prof. Michael Bender
  Dr. Bradley Kuszmaul 
• Course Introduction:
•  
• 
  
  6.896 Theory of Parallel Hardware (SMA 5511)
  
  
  
  

  Spring 2004

  
  
  

  
  
  

  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).