A Parallel MCMC Algorithm for the Balanced Graph Coloring Problem