A parallel Reverse Cuthill-McKee algorithm implementation using OpenMP. Based on the paper of Rodriguez et al
- Download the latest release
- Convert the Sparse Matrix to CSR format (currently the CO matrix is included)
- Place the converted matrix as csr.csv in the build directory
- Configure config.h appropriately for your matrix (currently configured for included matrix and test system)
- Use makefile to build using gcc or CMakeLists for CMake+Clang
- Run the executable. Results will be placed in unified.csv and sequential.csv
Some of the permutations produced using the implementation have been visualized and can be found in the Graphs folder