A sophisticated algorithm implemented in an OpenMP library is wrapped in a thin layer.
I use it for finite element mesh coloring.
3 Likes
I just found this while searching for graph coloring on GPUs in Julia.
If you don’t mind me asking, do you know any GPU capable solution which can be used within Julia. In my case, the mesh is on the GPU and I don’t want to move it to the CPU…
I was thinking of implementing an easy algorithm myself in Julia, but I’m still a bit weak when it comes to writing GPU kernels.
The coloring problem is NP hard. And it is hard (to do well).
I am not aware of any other solution in Julia, except I believe it is implemented on the CPU in Ferrite.
My interest in this was parallel processing: the graph needed to be constructed in parallel on multiple threads.
1 Like