Theory of Parallel Systems (SMA 5509)

A flow chart with purple spheres inside of cyan boxes.

Course logo. (Image courtesy of Charles Leiserson.)


MIT Course Number


As Taught In

Fall 2003



Cite This Course

Course Description

Course Features

Course Description

6.895 covers theoretical foundations of general-purpose parallel computing systems, from languages to architecture. The focus is on the algorithmic underpinnings of parallel systems. The topics for the class will vary depending on student interest, but will likely include multithreading, synchronization, race detection, load balancing, memory consistency, routing networks, message-routing algorithms, and VLSI layout theory. The class will emphasize randomized algorithms and probabilistic analysis, including high-probability arguments.

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

Related Content

Bradley Kuszmaul, Charles Leiserson, Hsu Jing, and Michael Bender. 6.895 Theory of Parallel Systems (SMA 5509). Fall 2003. Massachusetts Institute of Technology: MIT OpenCourseWare, License: Creative Commons BY-NC-SA.

For more information about using these materials and the Creative Commons license, see our Terms of Use.