Mesh Algorithms for PDE with Sieve I: Mesh Distribution

Details Mesh Algorithms for PDE with Sieve I: Mesh Distribution Mesh Algorithms for PDE with Sieve I: Mesh Distribution

2009-08-30

arxiv.org/abs/0908.4427v1

Scientific Programming, 17(3), 215-230, 2009

Computer Science

Computational Engineering, Finance, and Science

36 pages, 22 figures

Scientific paper

10.3233/SPR-2009-0249

We have developed a new programming framework, called Sieve, to support parallel numerical PDE algorithms operating over distributed meshes. We have also developed a reference implementation of Sieve in C++ as a library of generic algorithms operating on distributed containers conforming to the Sieve interface. Sieve makes instances of the incidence relation, or \emph{arrows}, the conceptual first-class objects represented in the containers. Further, generic algorithms acting on this arrow container are systematically used to provide natural geometric operations on the topology and also, through duality, on the data. Finally, coverings and duality are used to encode not only individual meshes, but all types of hierarchies underlying PDE data structures, including multigrid and mesh partitions. In order to demonstrate the usefulness of the framework, we show how the mesh partition data can be represented and manipulated using the same fundamental mechanisms used to represent meshes. We present the complete description of an algorithm to encode a mesh partition and then distribute a mesh, which is independent of the mesh dimension, element shape, or embedding. Moreover, data associated with the mesh can be similarly distributed with exactly the same algorithm. The use of a high level of abstraction within the Sieve leads to several benefits in terms of code reuse, simplicity, and extensibility. We discuss these benefits and compare our approach to other existing mesh libraries.

Affiliated with

Also associated with

No associations

Rating

Mesh Algorithms for PDE with Sieve I: Mesh Distribution does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Mesh Algorithms for PDE with Sieve I: Mesh Distribution, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Mesh Algorithms for PDE with Sieve I: Mesh Distribution will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-220046