Affiliation:
1. University Of British Columbia
2. Lawrence Livermore National Laboratory
3. Rensselaer Polytechnic Institute
4. Argonne National Laboratory
5. University Of Wisconsin
6. Sandia National Laboratory
Abstract
Much of the effort required to create a new simulation code goes into developing infrastructure for mesh data manipulation, adaptive refinement, design optimization, and so forth. This infrastructure is an obvious target for code reuse, except that implementations of these functionalities are typically tied to specific data structures. In this article, we describe a software component---an abstract data model and programming interface---designed to provide low-level mesh query and manipulation support for meshing and solution algorithms. The component’s data model provides a data abstraction, completely hiding all details of how mesh data is stored, while its interface defines how applications can interact with that data. Because the component has been carefully designed to be general purpose and efficient, it provides a practical platform for implementing high-level mesh operations independently of the underlying mesh data structures. After describing the data model and interface, we provide several usage examples, each of which has been used successfully with multiple implementations of the interface functionality. The overhead due to accessing mesh data through the interface rather than directly accessing the underlying mesh data is shown to be acceptably small.
Publisher
Association for Computing Machinery (ACM)
Subject
Applied Mathematics,Software
Reference35 articles.
1. }}Balay S. Buschelman K. Gropp W. D. Kaushik D. Knepley M. McInnes L. C. Smith B. and Zhang H. 2004. PETSc homepage. http://www.mcs.anl.gov/petsc. }} Balay S. Buschelman K. Gropp W. D. Kaushik D. Knepley M. McInnes L. C. Smith B. and Zhang H. 2004. PETSc homepage. http://www.mcs.anl.gov/petsc.
2. }}Balay S. Gropp W. McInnes L. and Smith B. 1997. Efficient management of parallelism in object-oriented numerical software libraries. In Modern Software Tools in Scientific Computing A. B. E. Arge and H. Langtangen Eds. Birkhauser Press Basel Switzerland 163--202. }} Balay S. Gropp W. McInnes L. and Smith B. 1997. Efficient management of parallelism in object-oriented numerical software libraries. In Modern Software Tools in Scientific Computing A. B. E. Arge and H. Langtangen Eds. Birkhauser Press Basel Switzerland 163--202.
3. A comparison of techniques for geometry access related to mesh generation
4. }}Boman E. Devine K. Fisk L. A. Heaphy R. Hendrickson B. Leung V. Vaughan C. Catalyurek U. Bozdag D. and Mitchell W. 1999--2007. Zoltan homepage. http://www.cs.sandia.gov/Zoltan. }} Boman E. Devine K. Fisk L. A. Heaphy R. Hendrickson B. Leung V. Vaughan C. Catalyurek U. Bozdag D. and Mitchell W. 1999--2007. Zoltan homepage. http://www.cs.sandia.gov/Zoltan.
Cited by
12 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献