This repository holds some of our experiments in multi-threading existing algorithms, and the issues that arise in terms of parallelizing, synchronizing, and verifying their correctness. Several sorting algorithm, minimum spanning tree graph algorithm, and password cracking algorithms are explored.
Build instructions for the individual problems reside in the problem folders; please inspect the individual readme files. Write ups and analysis can be found in the individual folders as well.
Problem 1 (C++/C): Suva Shahria and Ryan Morey
Problem 2 (Rust): Khalid Akash
Problem 3 (C++): Brandon Smith