# Is anyone aware of a parallel implementation of mesh coloring?

**URL:** <https://discourse.julialang.org/t/is-anyone-aware-of-a-parallel-implementation-of-mesh-coloring/112100>\
**Category:** Graphs\
**Created:** [March 25, 2024, 5:39pm UTC](https://discourse.julialang.org/t/is-anyone-aware-of-a-parallel-implementation-of-mesh-coloring/112100 "2024-03-25T17:39:56Z")\
**Posts on this page:** 2\
**Page:** 1

<div class="post-metadata">

**Author:** ![PetrKryslUCSD](https://sea2.discourse-cdn.com/julialang/user_avatar/discourse.julialang.org/petrkryslucsd/32/215825_2.png) [@PetrKryslUCSD](https://discourse.julialang.org/u/PetrKryslUCSD)\
**Post date:** [March 25, 2024, 5:39pm UTC](https://discourse.julialang.org/t/is-anyone-aware-of-a-parallel-implementation-of-mesh-coloring/112100/1 "2024-03-25T17:39:56Z")

</div>

Mesh coloring = graph coloring here (NOT graphics).  
Thanks for any pointers.

---

<div class="post-metadata">

**Author:** ![gdalle](https://sea2.discourse-cdn.com/julialang/user_avatar/discourse.julialang.org/gdalle/32/27854_2.png) [@gdalle](https://discourse.julialang.org/u/gdalle)\
**Post date:** [March 28, 2024, 8:26am UTC](https://discourse.julialang.org/t/is-anyone-aware-of-a-parallel-implementation-of-mesh-coloring/112100/2 "2024-03-28T08:26:09Z")

</div>

Graphs.jl has some parallel algorithms listed here

> **[Graphs.jl/src/Parallel at master · JuliaGraphs/Graphs.jl](https://github.com/JuliaGraphs/Graphs.jl/tree/master/src/Parallel)**
>
> An optimized graphs package for the Julia programming language - JuliaGraphs/Graphs.jl

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!

> **[Theoretically Efficient Parallel Graph Algorithms Can Be Fast and Scalable](https://arxiv.org/abs/1805.05208)**
>
> There has been significant recent interest in parallel graph processing due to the need to quickly analyze the large graphs available today. Many graph codes have been designed for distributed memory or external memory. However, today even the...