<html><head><meta http-equiv="Content-Type" content="text/html; charset=us-ascii"></head><body style="word-wrap: break-word; -webkit-nbsp-mode: space; line-break: after-white-space;" class=""><div class=""><br class=""></div> Seems like it should be possible to simply "rewrite" the cython code into PETSc C.<div class=""><br class=""></div><div class=""> Barry</div><div class=""><br class=""><div><br class=""><blockquote type="cite" class=""><div class="">On Oct 28, 2021, at 12:36 PM, Matthew Knepley <<a href="mailto:knepley@gmail.com" class="">knepley@gmail.com</a>> wrote:</div><br class="Apple-interchange-newline"><div class=""><div dir="ltr" class="">I agree it is.<div class=""><br class=""></div><div class=""> Matt</div></div><br class=""><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Thu, Oct 28, 2021 at 11:53 AM Barry Smith <<a href="mailto:bsmith@petsc.dev" class="">bsmith@petsc.dev</a>> wrote:<br class=""></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><br class="">
Thanks, sounds like something DMPLEX should be automatically optionally doing directly.<br class="">
<br class="">
> On Oct 28, 2021, at 10:58 AM, Lawrence Mitchell <<a href="mailto:wence@gmx.li" target="_blank" class="">wence@gmx.li</a>> wrote:<br class="">
> <br class="">
> Hi Barry et al.,<br class="">
> <br class="">
>> On 28 Oct 2021, at 15:37, Barry Smith <<a href="mailto:bsmith@petsc.dev" target="_blank" class="">bsmith@petsc.dev</a>> wrote:<br class="">
>> <br class="">
>> <br class="">
>> <br class="">
>>> On Oct 28, 2021, at 10:31 AM, Matthew Knepley <<a href="mailto:knepley@gmail.com" target="_blank" class="">knepley@gmail.com</a>> wrote:<br class="">
>>> <br class="">
>>> On Thu, Oct 28, 2021 at 9:37 AM Barry Smith <<a href="mailto:bsmith@petsc.dev" target="_blank" class="">bsmith@petsc.dev</a>> wrote:<br class="">
>>> <br class="">
>>> Matt,<br class="">
>>> <br class="">
>>> How difficult would it be to rework DMPLEX to allow the use of VecGhost? We have performance problems with GPUs with simple DMNETWORK models because the code spends more time uselessly copying the local part of the vector to another vector in global to local and local to global; more than 1/2 the time of the total simulation.<br class="">
>>> <br class="">
>>> Firedrake already does this because they "vec ghost" their vectors by default. Here is what you need:<br class="">
>>> <br class="">
>>> When you create the PetscSection, by default it orders the unknowns according to the default point numbering. This<br class="">
>>> is what causes the ghost unknowns to be mixed in with the local unknowns. However, PetscSection allows you to set<br class="">
>>> a point permutation<br class="">
>>> <br class="">
>>> <a href="https://petsc.org/main/docs/manualpages/PetscSection/PetscSectionSetPermutation.html" rel="noreferrer" target="_blank" class="">https://petsc.org/main/docs/manualpages/PetscSection/PetscSectionSetPermutation.html</a><br class="">
>>> <br class="">
>>> This determines the order of dogs by iterating through points in this permutation, and you can put all shared points at the end.<br class="">
>> <br class="">
>> How do I know what are shared points to put at the end? Couldn't DMPLEX do this automatically with an option? Where is the Firedrake code that does this with DMPLEX so I can see it?<br class="">
> <br class="">
> The DM's "point sf" indicates shared points. To label them, do something like:<br class="">
> <br class="">
> DMCreateLabel(dm, "ghost_points");<br class="">
> DMGetPointSF(dm, &pointsf);<br class="">
> PetscSFGetGraph(pointsf, NULL, &nleaves, &ilocal, NULL);<br class="">
> for (PetscInt p = 0; p < nleaves; p++) {<br class="">
> DMSetLabelValue(dm, "ghost_points", p, 1);<br class="">
> }<br class="">
> <br class="">
> Then you do something like (this is more pseudo-codey):<br class="">
> <br class="">
> PetscInt *permutation;<br class="">
> DMPlexGetChart(dm, &pStart, &pEnd);<br class="">
> PetscMalloc1(pEnd - pStart, &permutation);<br class="">
> PetscInt offsets[2] = {0, pEnd - pStart - nleaves};<br class="">
> DMGetLabel(dm, &ghosts);<br class="">
> DMLabelCreateIndex(ghosts, pStart, pEnd);<br class="">
> for (PetscInt p = pStart, p < pEnd; p++) {<br class="">
> DMLabelHasPoint(ghosts, p, &has);<br class="">
> if (has) {<br class="">
> // this point is ghost point<br class="">
> permutation[offsets[1]++] = p;<br class="">
> } else {<br class="">
> permutation[offsets[0]++] = p;<br class="">
> }<br class="">
> }<br class="">
> DMLabelDestroyIndex(ghosts, pStart, pEnd);<br class="">
> ISCreateGeneral(..., permutation, &isperm);<br class="">
> <br class="">
> // Now whenever your do PetscSectionCreate, do<br class="">
> PetscSectionSetPermutation(..., isperm);<br class="">
> <br class="">
> And now ghost point dofs will appear after local ones.<br class="">
> <br class="">
> Note that this is probably more complicated for multi-field setups, depending whether you are point major or field major.<br class="">
> <br class="">
> You can see what we actually do (if you like reading Cython) here: <a href="https://github.com/firedrakeproject/firedrake/blob/master/firedrake/cython/dmcommon.pyx#L1734" rel="noreferrer" target="_blank" class="">https://github.com/firedrakeproject/firedrake/blob/master/firedrake/cython/dmcommon.pyx#L1734</a><br class="">
> <br class="">
> It's more complicated because here we are doing some additional things:<br class="">
> <br class="">
> 1. We compute an RCM-order traversal for cells with DMPlexGetOrdering;<br class="">
> 2. Rather than ordering all plex points in the permutation, we walk the cells in the RCM order and then greedily number points in the transitive closure (so that in a section cell and vertex dofs from the same cell will be "close" to each other in the final Vec).<br class="">
> <br class="">
> Thanks,<br class="">
> <br class="">
> Lawrence<br class="">
<br class="">
</blockquote></div><br clear="all" class=""><div class=""><br class=""></div>-- <br class=""><div dir="ltr" class="gmail_signature"><div dir="ltr" class=""><div class=""><div dir="ltr" class=""><div class=""><div dir="ltr" class=""><div class="">What most experimenters take for granted before they begin their experiments is infinitely more interesting than any results to which their experiments lead.<br class="">-- Norbert Wiener</div><div class=""><br class=""></div><div class=""><a href="http://www.cse.buffalo.edu/~knepley/" target="_blank" class="">https://www.cse.buffalo.edu/~knepley/</a><br class=""></div></div></div></div></div></div></div>
</div></blockquote></div><br class=""></div></body></html>