Assignments

Assignment 4

Release: April 3, Due: April 16, 7PM

Implementation of concurrent queues (blocking and non-blocking), evaluation using asynchronous SSSP.

Here are the files you'll need:

Assignment 3

Release: March 22, Due: April 1, 7PM.

Implementation of locking primitives in the parallelization of histogram.

You'll need the MLS textbook for this assignment.

Here are the files you'll need:

Assignment 2

Release: March 2, Due: March 10, 7PM.

Parallelization of Single Source Shortest Paths. The input simplegr.txt is the smallest input.

You can test the correctness of your code using the included test.sh script:

test.sh /path/to/simplegr.txt /path/to/ref-outputs/simplegr-0.txt sssp

If your output matches the reference output, this script will report that the files are identical.

Here are the files you'll need:

Assignment 1

Release: February 14, Due: February 24, 7PM.

Offline scheduling on dependence graphs. The input 3x5x2.gr is also visualized in PDF form.

Assignment 1 files.