# \[ANN\] ECLGraphColor: graph coloring in parallel
**URL:** https://discourse.julialang.org/t/ann-eclgraphcolor-graph-coloring-in-parallel/114077
**Category:** General Usage
**Created:** [May 10, 2024, 2:04am UTC](https://discourse.julialang.org/t/ann-eclgraphcolor-graph-coloring-in-parallel/114077 "2024-05-10T02:04:45Z")
**Posts on this page:** 3
**Page:** 1
### Author:  [@PetrKryslUCSD](https://discourse.julialang.org/u/PetrKryslUCSD)
#### Post date: [May 10, 2024, 2:04am UTC](https://discourse.julialang.org/t/ann-eclgraphcolor-graph-coloring-in-parallel/114077/1 "2024-05-10T02:04:45Z")
> **[GitHub - PetrKryslUCSD/ECLGraphColor.jl](https://github.com/PetrKryslUCSD/ECLGraphColor.jl)**
>
> Contribute to PetrKryslUCSD/ECLGraphColor.jl development by creating an account on GitHub.
A sophisticated algorithm implemented in an OpenMP library is wrapped in a thin layer.
I use it for finite element mesh coloring.
---
### Author:  [@SteffenPL](https://discourse.julialang.org/u/SteffenPL)
#### Post date: [October 12, 2024, 12:08am UTC](https://discourse.julialang.org/t/ann-eclgraphcolor-graph-coloring-in-parallel/114077/2 "2024-10-12T00:08:46Z")
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.
---
### Author:  [@PetrKryslUCSD](https://discourse.julialang.org/u/PetrKryslUCSD)
#### Post date: [October 12, 2024, 12:11am UTC](https://discourse.julialang.org/t/ann-eclgraphcolor-graph-coloring-in-parallel/114077/3 "2024-10-12T00:11:06Z")
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.