Mesh coloring = graph coloring here (NOT graphics).
Thanks for any pointers.
Graphs.jl has some parallel algorithms listed here
But it doesn’t have coloring, not even a sequential one.
I found a description of a parallel coloring procedure in this really nice survey paper (Algorithm 14). I currently have two interns working on parallel graph algorithms and they were interested in coloring, so once they’re done with parallel BFS we might get to that!
1 Like