MIT OpenCourseWare

Browse materialsMIT 6.895 · Fall 2003

Theory of Parallel Systems (SMA 5509)

Art: Palmer, Edward, 1803-1872, Figures 113-123. Plate Electrical Machines, 1840 · Public domain

Instructors: Dr. Bradley Kuszmaul, Prof. Charles Leiserson, Prof. Hsu Wen Jing, Prof. Michael Bender
Term: Fall 2003
Level: Graduate
What's inside: 1 lecture note · 1 reading · 92 other files · 4 web pages
Materials open: MIT OCW

Start here

Start course: Lecture 1: Dynamic Multithreading Find a topic

Progress is saved in this browser.

Export or import progress

About this course

Source: MIT OpenCourseWare 6.895 Theory of Parallel Systems (SMA 5509), Fall 2003, Dr. Bradley Kuszmaul, Prof. Charles Leiserson, Prof. Hsu Wen Jing, Prof. Michael Bender — original course page on ocw.mit.edu ↗. License: CC BY-NC-SA 4.0. Study order: MIT's own listing order, section by section. Taken from MIT's published course files, downloaded from ocw.mit.edu on September 23, 2026. How RedLectern is built.

Materials are grouped the way MIT organized them. A verified, course-wide order has not been established here.

Has MIT solutions 1 file in this course is named by MIT as solutions.

Before you start

Prerequisites are not listed here. Check MIT's own syllabus for this course.

How this course was organized

What's here, and what isn't

A lecture sequence of 26 items is confirmed. It stays as organized materials rather than a full course order.

Not included here

2 items from the source could not be safely included:

MIT's page format for this item wasn't recognized clearly enough to place it safely. (2 items)

Materials by section

Grouped by section, as MIT organized them. Not sequenced or ordered.

Readings

10 files

Lecture Notes

18 files

Assignments

Projects

37 files

Other materials from this course

23 files

MIT OpenCourseWare, Dr. Bradley Kuszmaul, Prof. Charles Leiserson, Prof. Hsu Wen Jing, Prof. Michael Bender, 6.895 Theory of Parallel Systems (SMA 5509), Fall 2003.

License: CC BY-NC-SA 4.0 · Edition: Fall 2003 · Open the original course on OCW ↗

Organized by RedLectern, independent of MIT and not endorsed by MIT.

Per-resource rights are recorded on each resource; All-Rights-Reserved items are link-only, never mirrored.

Theory of Parallel Systems (SMA 5509)

Before you start

What's here, and what isn't

Not included here

Materials by section

Readings

Lecture Notes

Assignments

Projects

Other materials from this course

Lecture 1: Dynamic Multithreading

Lecture 2: Cilk, Matrix Multiplication, and Sorting

Lecture 3: Serial Performance and Caching

Lecture 4: Determinacy Detection and Race Detection

Lecture 5: Consistency of the Memory Sub-System

Lecture 6: Analyzing Space Bounds

Lecture 7: Memory Contention

Lecture 8: Cilk Scheduler

Lecture 9: Analysis of Cilk Scheduler

Lecture 10: Cilk Implementation

Lecture 11: Project Presentations 1

Lecture 12: Project Presentations 2

Lecture 13: Implementation of Memory Consistency

Lecture 14: Competitive Snoopy Caching

Lecture 15: Snoopy Caching and Spin-Block Problem

Lecture 16: Hypercubic Networks 1

Lecture 17: Hypercubic Networks 2

Lecture 18: Hypercubic Networks 3

Lecture 19: Squish Routing

Lecture 20: Permuting Data on Parallel Disks

Lecture 21: Sorting and Permuting

Lecture 22: Pick a Winner

Lecture 23: Final Project Presentations

Lecture 24: Final Project Presentations (cont.)

Lecture 25: Final Project Presentations (cont.)

Lecture 26: Final Project Presentations (cont.) Final Papers Due