Introduction

An implementation of Scalable Parallel Graph Coloring algorithm.

Requirements

• Open-MPI
• METIS

Build

Execute this from the project root, be sure you have Open-MPI and METIS installed.

mkdir build
cd build
cmake .. -DCMAKE_BUILD_TYPE=Release

Execute this from the project root, there are some sample graphs provided in directory graphs.

Run

# Run with 4 processes using default superstep size (100)
mpirun -np 4 build/pgc graph/rand_1k_5.gr

# Run sequentially using default superstep size
mpirun -np 1 build/pgc graph/rand_1k_5.gr

# Run with 4 processes with superstep size 150
mpirun -np 4 build/pgc graph/rand_1k_5.gr 150