6.884 Concepts in Multicore Programming
Spring 2010
Instructors: Charles E. Leiserson, Bradley C Kuszmaul
TA: Jim Sukha
Lecture: TR9.30-11 (66-154)
The main website for 6.884 is located on
Stellar.
6.884 Lab Archive
In the first half of 6.884, students were introduced to multicore
programming and Cilk technology through a series of lectures and
week-long labs. Unlike assignments for a traditional class which
require all students to complete predefined tasks for a grade,
these labs were intended to be more open-ended, and encourage
exploration.
6.884 Term Projects
In the latter half of the semester, the students in 6.884 worked
on a term project. The goal of the project was for students to
parallelize an application of their own choosing, applying what
they had learned about multicore programming and Cilk technology
earlier in the semester. For the project, each group was required
to (1) submit a report, in the style of a conference paper, (2)
give a 20 minute presentation, and (3) make their source code
available. Results of the term projects are shown below:
-
Parallelizing the Push-Relabel Max Flow Algorithm
Victoria Popic and Javier Vélez
report
slides
code
-
Parallel Single-Source Shortest Paths
Kevin Kelley and Tao B. Schardl
report
slides
code
-
Parallel Subgraph Isomorphism
Aaron Blankstein and Matthew Goldstein
report
slides
code
-
Speculative Parallelism in Cilk++
Ruben Perez and Gregory Malecha
report
slides
code
-
Parallelizing MiniSat
I-Ting Angelina Lee and Zhunping Zhang
report
slides
code
-
An Arbitrary N-dimensional Stencil Transformer in Cilk++
Yuan Tang and Steven Bartel and Dina Kachintseva
report
slides
code
-
Performance of Multicore LUP Decomposition
Nathan Beckmann and Silas Boyd-Wickizer
report
slides
code