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 /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:
Release: February 14, Due: February 24, 7PM.
Offline scheduling on dependence graphs. The input
3x5x2.gr is also visualized in PDF form.