Mesh reordering for better locality
I'm working on a particle dynamics code where I want to reorder particle points based on background unstructured mesh for better locality. So I need to reorder the node and element to make sure it has good locality. Say, element 4,5,6,7 should be spatially close to each other.
I guess Gmsh currently doesn't has this functionlity to reorder node and element on a *.msh
file. I plan to write a simple Python script using Gmsh api to reorder node and element based on some space filling curve, such as Morton and Hilbert.
Do you have suggestion for this? Or you already implemented this internally?
Reference: http://www.hector.ac.uk/cse/distributedcse/reports/fluidity-decomp/fluidity-decomp.pdf