6.892 Lecture notes

Lecture notes are available in Postscript form.

Lecture #1: Data-Parallel Computing February 4, 1997. Scribe: Michael A. Bender

Lecture #2: Network Computing February 6, 1997. Scribe: Carlo Maley

Lecture #3: Scans, Improved Radix Sort, and Batcher's Bitonic Sort February 11, 1997. Scribe: Bin Song

Lecture #4: NESL February 13, 1997. Scribe: Yanyuan Ma

Lecture #5: Data-Parallel Linked Data Structures February 20, 1997. Scribe: Tito Pena

Lecture #6: List contraction, tree contraction, and symmetry breaking February 25, 1997. Scribe: Guang-Ien Cheng

Lecture #7: Algorithmic Multithreaded Computing February 27, 1997. Scribe: Michael Duff

Lecture #8: Cilk Language and Implementation March 4, 1997. Scribe: Stuart Schechter

Lecture #9: Cilk, Matrix Multiplication and other Ilk March 6, 1997. Scribe: Michael B. Taylor

Lecture #10: Systems of linear equations. Sorting. March 11, 1997. Scribe: Julia Khodor.

Lecture #11: Space Bounds March 13, 1997. Scribe: Ron Weiss

Lecture #12: Efficient Detection of Determinacy Races in Cilk Programs March 18, 1997. Scribe: Francine Fang

Lecture #13: Correctness of the Nondeterminator March 20, 1997. Scribe: Xiangwei Liu

Lecture #14: Message passing Apr 3, 1997. Scribe: Cotton Seed.

Lecture #15: Active messages Apr 8, 1997. Scribe: Mehul Shah

Lecture #16: Cilk Scheduler I. Apr 15, 1997. Scribe: Ching Law

Lectures #17 and #18: Cilk Scheduler II-III. Apr 17, 1997. Scibes: Michael Bender, Bin Song

Lecture #19: Cilk Scheduler IV (Recycling game). Apr 27, 1997. Scribes: Stuart Schechter, Ching Law

Lecture #20: Shared-memory multiprocessing. May 1, 1997. Scribes: Guang-Ien Cheng and Michael Duff.

Lecture #21: Dag-consistent distributed shared memory. May 6, 1997. Scribes: Carlo Maley, Julia Khodor, Ron Weiss

Lecture #22: The weakest reasonable memory model. May 8, 1997.

Lecture #23: Analysis of dag-consistent algorithms. May 13, 1997.

Lecture #24: Resource Allocation in the Face of Uncertainty. May 15, 1997. Scribes: Cotton Seed, Mehul Shah, Michael Taylor.