When a mesh partitioning takes place and every process works on a part of the mesh is any way to rename the global numbering of nodes(on each process) into a local numbering?Is there any software that can do it?

  • $\begingroup$ What mesh partitioner you use? Metis? ParMetis? SCOTCH? $\endgroup$ – Alone Programmer Apr 14 '20 at 1:58
  • $\begingroup$ I am studying metis but i do not know if it gives a local numbering after partitioning $\endgroup$ – spyros Apr 14 '20 at 15:26
  • $\begingroup$ I think you have some confusion here. Metis gives you the processor id for each cell in your mesh, but you need to handle global or local ids of cells or nodes yourself. $\endgroup$ – Alone Programmer Apr 14 '20 at 17:01
  • $\begingroup$ Thank you.I am asking if there is any possibility also to get a local node numbering in order to formulate the stiffness matrix for each part of the mesh in each proccessor $\endgroup$ – spyros Apr 14 '20 at 19:35

All software I know of first enumerates nodes locally, and then uses this local enumeration to generate a global enumeration.

I suggest that you want to read the following manuscript about all of these questions: https://www.math.colostate.edu/~bangerth/publications/2010-distributed.pdf In particular, section 3 is relevant to you. The full reference for this paper is as follows:

Wolfgang Bangerth, Carsten Burstedde, Timo Heister, Martin Kronbichler: "Algorithms and data structures for massively parallel generic adaptive finite element codes". ACM Transactions on Mathematical Software, vol. 38 (2011), pp. 14/1-28.


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.