Course logo. (Image courtesy of Charles Leiserson.)
Dr. Bradley Kuszmaul
Prof. Charles Leiserson
Prof. Hsu Wen Jing
Prof. Michael Bender
6.895
Fall 2003
Graduate
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).