[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
research-article

An Interoperable, Data-Structure-Neutral Component for Mesh Query and Manipulation

Published: 01 September 2010 Publication History

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.

References

[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.
[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.
[3]
}}Beall, M., Walsh, J., and Shephard, M. 2004. Accessing CAD geometry for mesh generation. Engin. Comput. 20, 3, 210--221.
[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.
[5]
}}Brewer, M., Diachin, L. F., Knupp, P., Leurent, T., and Melander, D. 2003. The Mesquite mesh quality improvement toolkit. In Proceedings of the 12th International Meshing Roundtable. Sandia National Laboratories, 239--250.
[6]
}}CCA Forume. 2004. CCA Forum homepage. http://www.cca-forum.org/.
[7]
}}CFD General Notation System. 2004. CFD general notation system homepage. http://www.cgns.org/. Version 2.4.
[8]
}}Chand, K., Diachin, L. F., Fix, B., Ollivier-Gooch, C., Seol, E. S., Shephard, M. S., and Tautges, T. 2008. Toward interoperable mesh, geometry and field components for PDE simulation development. Engin. Comput. 24, 2, 165--182.
[9]
}}Chand, K., Fix, B., Dahlgren, T., Diachin, L. F., Li, X., Ollivier-Gooch, C., Seol, E., Shephard, M., Tautges, T., and Trease, H. 2007a. The ITAPS iBase Interface. http://www.itaps-scidac.org/software/documentation/iBase_userguide.pdf.
[10]
}}Chand, K., Fix, B., Dahlgren, T., Diachin, L. F., Li, X., Ollivier-Gooch, C., Seol, E., Shephard, M., Tautges, T., and Trease, H. 2007b. The ITAPS iMesh Interface. http://www.itaps-scidac.org/software/documentation/iMesh_userguide.pdf.
[11]
}}Childs, H., Brugger, E., Bonnell, K., Meredith, J., Miller, M., Whitlock, B., and Max, N. 2005. A contract based system for large data visualization. In Proceedings of the IEEE Visualization.
[12]
}}Devine, K., Boman, E., Heaphy, R., Hendrickson, B., and Vaughan, C. 2002. Zoltan data management services for parallel dynamic applications. Comput. Sci. Engin. 4, 2, 90--97.
[13]
}}EISPACK. 2004. Eispack webpage. http://www.netlib.org/eispack/.
[14]
}}Freitag, L. A. and Ollivier-Gooch, C. F. 1997. Tetrahedral mesh improvement using swapping and smoothing. Int. J. Numer. Methods Engin. 40, 21, 3979--4002.
[15]
}}HDF5. 2008. Hierarchical data format (HDF5) homepage. http://www.hdfgroup.org/HDF5/index.html.
[16]
}}HDF5 mesh API. 2007. HDF5 mesh API. http://www.hdfgroup.uiuc.edu/papers/prototypes/mesh/.
[17]
}}ITAPS Software Webpage. 2007. The interoperable technologies for advanced petascale simulations (ITAPS) center. http://www.itaps-scidac.org.
[18]
}}Jostle. 2002. JOSTLE---Graph partitioning software. http://staffweb.cms.gre.ac.uk/~c.walshaw/jostle/.
[19]
}}LAPACK. 2004. Lapack webpage. http://www.netlib.org/lapack/.
[20]
}}Legensky, S. M., Edwards, D. E., Bush, R. H., Poirier, D. M. A., Rumsey, C. L., Cosner, R. R., and Towne, C. E. 2002. CFD general notation system (CGNS): Status and future directions. AIAA Paper 2002-0752. 40th AIAA Aerospace Sciences Meeting.
[21]
}}Li, X., Shephard, M., and Beall, M. 2003. Accounting for curved domains in mesh adaptation. Int. J. Numer. Methods Engin. 58, 246--276.
[22]
}}Li, X., Shephard, M., and Beall, M. 2005. 3D anisotropic mesh adaptation by mesh modifications. Comput. Methods Appl. Mech. Engin. 194, 48--49, 4915--4950.
[23]
}}LINPACK. 2004. Linpack webpage. http://www.netlib.org/linpack/.
[24]
}}Ollivier-Gooch, C. 2006. A mesh-database-independent edge- and face-swapping tool. AIAA Paper 2006-0533. 44th AIAA Aerospace Sciences Meeting.
[25]
}}Ollivier-Gooch, C. F. 1998--2005. GRUMMP---Generation and refinement of unstructured, mixed-element meshes in parallel. http://tetra.mech.ubc.ca/GRUMMP.
[26]
}}ParMETIS. 2006--2008. ParMETIS---Parallel graph partitioning and fill-reducing matrix ordering. http://glaros.dtc.umn.edu/gkhome/metis/parmetis/overview.
[27]
}}Remacle, J.-F. and Shephard, M. 2003. An algorithm oriented mesh database. Int. J. Numer. Methods Engin. 58, 349--374.
[28]
}}Shephard, M., Flaherty, J., Jansen, K., Li, X., Luo, X.-J., Chevaugeon, N., Remacle, J.-F., Beall, M., and O’Bara, R. 2005. Adaptive mesh generation for curved domains. Appl. Numer. Math. 52, 2--3, 251--271.
[29]
}}Steinbrenner, J., Michal, T., and Abelanet, J. 2005. An industry specification for mesh generation software. In Proceedings of the 17th AIAA Computational Fluid Dynamics Conference. American Institute for Aeronautics and Astronautics.
[30]
}}Tautges, T. J., Meyers, R. E., Merkley, K., Stimpson, C., and Ernst, C. 2004. MOAB: A mesh-oriented data base. In Sandia rep. SAND 2004-1592. Sandia National Laboratories.
[31]
}}Trease, H. and Trease, L. 2004. NorthWest grid generation code. http://www.emsl.pnl.gov/nwgrid/index_nwgrid.html.
[32]
}}UGC Consortium. 2002. Unstructured grid consortium standards document. http://www.aiaa.org/tc/mvce/ugc/ugcstandv1.pdf.
[33]
}}UGC Consortium. 2005. The unstructured grid consortium. http://www.aiaa.org/tc/mvce/ugc/.
[34]
}}Walshaw, C. and Cross, M. 2007. Jostle: Parallel multilevel graph-partitioning software---An overview. In Mesh Partitioning Techniques and Domain Decomposition Techniques, F. Magoules Ed., Civil-Comp Ltd., 27--58.
[35]
}}Wan, J., Kocak, S., and Shephard, M. 2005. Automated adaptive 3D forming simulation process. Engin. Comput. 21, 1, 47--75.

Cited By

View all
  • (2021)The Stellar decompositionComputers and Graphics10.1016/j.cag.2021.05.00298:C(322-343)Online publication date: 1-Aug-2021
  • (2021)Lightweight finite element mesh database in JuliaAdvances in Engineering Software10.1016/j.advengsoft.2021.103005157-158(103005)Online publication date: Jul-2021
  • (2018)In‐memory integration of existing software components for parallel adaptive unstructured mesh workflowsConcurrency and Computation: Practice and Experience10.1002/cpe.451030:18Online publication date: 27-Apr-2018
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Mathematical Software
ACM Transactions on Mathematical Software  Volume 37, Issue 3
September 2010
296 pages
ISSN:0098-3500
EISSN:1557-7295
DOI:10.1145/1824801
Issue’s Table of Contents
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 September 2010
Accepted: 01 March 2010
Revised: 01 January 2009
Received: 01 January 2009
Published in TOMS Volume 37, Issue 3

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Data structure independence
  2. mesh modification
  3. mesh-based simulations
  4. software components

Qualifiers

  • Research-article
  • Research
  • Refereed

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)9
  • Downloads (Last 6 weeks)2
Reflects downloads up to 11 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2021)The Stellar decompositionComputers and Graphics10.1016/j.cag.2021.05.00298:C(322-343)Online publication date: 1-Aug-2021
  • (2021)Lightweight finite element mesh database in JuliaAdvances in Engineering Software10.1016/j.advengsoft.2021.103005157-158(103005)Online publication date: Jul-2021
  • (2018)In‐memory integration of existing software components for parallel adaptive unstructured mesh workflowsConcurrency and Computation: Practice and Experience10.1002/cpe.451030:18Online publication date: 27-Apr-2018
  • (2016)In-memory Integration of Existing Software Components for Parallel Adaptive Unstructured Mesh WorkflowsProceedings of the XSEDE16 Conference on Diversity, Big Data, and Science at Scale10.1145/2949550.2949650(1-6)Online publication date: 17-Jul-2016
  • (2016)PUMIACM Transactions on Mathematical Software10.1145/281493542:3(1-28)Online publication date: 10-May-2016
  • (2016)Efficient Mesh Management in Firedrake Using PETSc DMPlexSIAM Journal on Scientific Computing10.1137/15M102609238:5(S143-S155)Online publication date: Jan-2016
  • (2015)Enabling HPC simulation workflows for complex industrial flow problemsProceedings of the 2015 XSEDE Conference: Scientific Advancements Enabled by Enhanced Cyberinfrastructure10.1145/2792745.2792786(1-7)Online publication date: 26-Jul-2015
  • (2014)Mesh Infrastructure for Coupled Multiprocess Geophysical SimulationsProcedia Engineering10.1016/j.proeng.2014.10.37182(34-45)Online publication date: 2014
  • (2014)Generic components for petascale adaptive unstructured mesh-based simulationsEngineering with Computers10.1007/s00366-012-0288-430:1(79-95)Online publication date: 1-Jan-2014
  • (2014)PostBL: Post-mesh Boundary Layer Mesh Generation ToolProceedings of the 22nd International Meshing Roundtable10.1007/978-3-319-02335-9_19(331-348)Online publication date: 2014
  • Show More Cited By

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media