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