reordering mesh/matrix

Barry Smith bsmith at
Sun Mar 12 03:04:07 CST 2006

On Sun, 12 Mar 2006, billy at wrote:

> What is the best way to reorder an unstructured partitioned mesh for PETSc? I
> want to reduce the bandwidth of the mesh.
> I use reverse cuthill-mckee to reorder the mesh and then partition with metis.
> Then, I reorder again to PETSc style ordering.


    To my knowledge this is the best thing to do.

  Use metis/parmetis to decide
which elements/nodes belong to each process then get the data (geometry, 
connectivity, physical parameters etc) for each 
element/node to the process it belongs. Then RENUMBER the nodes so that the 
process owns the first set of nodes etc. Note that this renumbering is JUST
a relabeling of the "name" of each node, the decision of which nodes belong
to which process is determined by metis/parmetis.

   If this is what you are doing then you are doing what I would do.


> Billy.

More information about the petsc-users mailing list