Graph Coloring using GPUs

• git clone this repository and follow the instructions in Overview Document for step-by-step procedure on running various graph coloring programs.

The repository contains the following programs

• sirg (our implementation)
• chenGC (work of Chen et al., as mentioned in the paper)
• csrcolor (using NVIDIA's cuSPARSE library, as mentioned in the paper)
• Our Baseline algorithm (extension of Rokos et al. to GPUs with degree heuristic) - otherSIRGVariants/ folder
• Our Baseline algorithm + Opt1 - otherSIRGVariants/ folder
• sirg + adjColors array per vertex - otherSIRGVariants/ folder

The instructions for running each of them are present in the corresponding folders.