Mesh coloring is similar to the grid solver we learnt where we operate on independent sets of vertices (we don't operate on vertex neighbors simultaneously). This would be in a shared address space model.

Could someone elaborate on mesh partitioning? I think of it as splitting meshes for a message passing model.

For message passing model,I think we have to communicate between each subdomain by exchanging information about the boundary cells of each subdomain.