<div dir="ltr"><div dir="ltr">On Tue, May 2, 2023 at 8:25 AM Karthikeyan Chockalingam - STFC UKRI via petsc-users <<a href="mailto:petsc-users@mcs.anl.gov">petsc-users@mcs.anl.gov</a>> wrote:<br></div><div class="gmail_quote"><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div class="msg-318011764108288612">
<div lang="EN-GB" style="overflow-wrap: break-word;">
<div class="m_-318011764108288612WordSection1">
<p class="MsoNormal">Hello,</p>
<p class="MsoNormal"><u></u> <u></u></p>
<p class="MsoNormal">This is not exactly a PETSc question. I have a parallel partitioned finite element mesh. What are the steps involved in having a contiguous but unique set of node numbering from one partition to the next? There are nodes which are shared
between different partitions. Moreover, this partition has to coincide parallel partition of PETSc Vec/Mat, which ensures data locality.</p>
<p class="MsoNormal"><u></u> <u></u></p>
<p class="MsoNormal">If you can post the algorithm or cite a reference, it will prove helpful.</p></div></div></div></blockquote><div><br></div><div>Somehow, you have to know what "nodes" are shared. Once you know this, you can make a rule for numbering, such</div><div>as "the lowest rank gets the shared nodes". We encapsulate this ownership relation in the PetscSF. Roots are owned,</div><div>and leaves are not owned. The rule above is not great for load balance, so we have an optimization routine for the</div><div>simple PetscSF: <a href="https://petsc.org/main/manualpages/DMPlex/DMPlexRebalanceSharedPoints/">https://petsc.org/main/manualpages/DMPlex/DMPlexRebalanceSharedPoints/</a></div><div><br></div><div> Thanks,</div><div><br></div><div> Matt</div><div> </div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div class="msg-318011764108288612"><div lang="EN-GB" style="overflow-wrap: break-word;"><div class="m_-318011764108288612WordSection1">
<p class="MsoNormal">Many thanks.</p>
<p class="MsoNormal"><u></u> <u></u></p>
<p class="MsoNormal">Kind regards,</p>
<p class="MsoNormal">Karthik.</p>
<p class="MsoNormal"><u></u> <u></u></p>
</div>
</div>
</div></blockquote></div><br clear="all"><div><br></div><span class="gmail_signature_prefix">-- </span><br><div dir="ltr" class="gmail_signature"><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div>What most experimenters take for granted before they begin their experiments is infinitely more interesting than any results to which their experiments lead.<br>-- Norbert Wiener</div><div><br></div><div><a href="http://www.cse.buffalo.edu/~knepley/" target="_blank">https://www.cse.buffalo.edu/~knepley/</a><br></div></div></div></div></div></div></div></div>