On 15 May 2014 15:03, Garth N. Wells <gn...@cam.ac.uk> wrote:

>
>
> On Thu, 15 May, 2014 at 2:43 PM, David Ham <david....@imperial.ac.uk>
> wrote:
> > Hi Chris,
> >
> > In Firedrake we solve this problem by imposing an additional
> > constraint on numbering of entities (and DoFs) such that ghost
> > entitites (which we call halo entities) are numbered after the owned
> > ones.
>
>
> Yes, this is the natural thing to do. DOLFIN already does this for dofs
> (this will be more apparent in the upcoming switch to local dof
> indexing).
>
> > This imposes a slightly suboptimal traversal order, since you are
> > constraining RCM or SFC or whatever order you were using, but it
> > means you can traverse owned cells and/or halo cells as contiguous
> > blocks. (In fact we do a more complex version of this where we
> > distinguish between owned cells which can't see the boundary and
> > owned cells which can, but the principle is the same).
>
> I wouldn't expect this sub-optimal ordering to have a noticeable impact
> on performance.
>
>
I agree. We haven't noticed a problem.

David



> Garth
>
> > Cheers,
> >
> > David
> >
> >
> > On 15 May 2014 14:26, Chris Richardson <ch...@bpi.cam.ac.uk> wrote:
> >>
> >> Dear all,
> >>
> >> I am trying to integrate some changes for "ghost mesh" creation into
> >> dolfin.
> >> This involves adding some extra cells to the local mesh on each
> >> process,
> >> which overlap with neighbouring processes.
> >>
> >> That much is fine, but in order not to break user code, I was
> >> thinking
> >> that
> >> the MeshEntityIterator should not by default iterate over these
> >> "ghost
> >> cells" or their any of their associated facets, edges and vertices,
> >> unless they are shared with other "real" cells.
> >>
> >> However, skipping over them without reducing memory or CPU efficiency
> >> could be tricky. Does anyone have any ideas? Or should it just be
> >> left
> >> up to users to sort out (i.e. just provide a way of flagging up if
> >> you
> >> are on a ghost cell).
> >>
> >> Chris
> >> _______________________________________________
> >> fenics mailing list
> >> fenics@fenicsproject.org
> >> http://fenicsproject.org/mailman/listinfo/fenics
> >
> >
> >
> > --
> > Dr David Ham
> > Departments of Mathematics and Computing
> > Imperial College London
> >
> > http://www.imperial.ac.uk/people/david.ham
>
>


-- 
Dr David Ham
Departments of Mathematics and Computing
Imperial College London

http://www.imperial.ac.uk/people/david.ham
_______________________________________________
fenics mailing list
fenics@fenicsproject.org
http://fenicsproject.org/mailman/listinfo/fenics

Reply via email to