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 script: /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 is also visualized in PDF form.

Assignment 1 files.