Skip to main content
SpringerLink
Log in

Design and Implementation of Distributed Meshes in HiFlow3

  • Conference paper
  • First Online:
Competence in High Performance Computing 2010

Abstract

This paper describes the conception and implementation of the mesh module created as part of the finite element software package HiFlow3 [2]. With the aim of providing a general representation that can be reused in a wide range of applications, the code provides functions to work with meshes with different cell types in different dimensions through a uniform abstract interface. The decisions made during the design process were motivated by requirements coming from several applications. These requirements include the ability to handle large distributed meshes for cluster computing as well as local mesh refinement and coarsening for adaptive methods. A balance has been found between the need of high performance on the one hand and simple, maintainable code on the other.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Abrahams, D., Siek, J., Witt, T.: The Boost.Iterator Library (2003). http://www.boost.org/doc/libs/release/libs/iterator/

  2. Anzt, H., Augustin, W., Baumann, M., Bockelmann, H., Gengenbach, T., Hahn, T., Heuveline, V., Ketelaer, E., Lukarski, D., Otzen, A., Ritterbusch, S., Rocker, B., Ronnas, S., Schick, M., Subramanian, C., Weiss, J.P., Wilhelm, F.: HiFlow3 – A Flexible and Hardware-Aware Parallel Finite Element Package. EMCL Preprint Series (2010). URL http://www.emcl.kit.edu/preprints/emcl-preprint-2010-06.pdf

  3. Bastian, P., Blatt, M., Dedner, A., Engwer, C., Klöfkorn, R., Ohlberger, M., Sander, O.: A Generic Grid Interface for Parallel and Adaptive Scientific Computing. Part I: Abstract Framework. Computing 82(2-3), 103–119 (2008)

    MATH  Google Scholar 

  4. Bastian, P., Blatt, M., Dedner, A., Engwer, C., Klöfkorn, R., Ohlberger, M., Sander, O.: A Generic Grid Interface for Parallel and Adaptive Scientific Computing. Part II: Implementation and Tests in DUNE. Computing 82(2-3), 121–138 (2008)

    MATH  Google Scholar 

  5. Chevalier, C., Pellegrini, F.: PT-Scotch: A tool for efficient parallel graph ordering. Parallel Computing 34(6-8), 318 (2008)

    Article  MathSciNet  Google Scholar 

  6. Gamma, E., Helm, R., Johnson, R.E., Vlissides, J.: Design Patterns: Elements of Reusable Object-Oriented Software. Addison-Wesley, Reading, MA (1995)

    Google Scholar 

  7. Gengenbach, T., Henn, T., Heppt, W., Heuveline, V., Krause, M.J.: United Airways: Numerical Simulation of the Human Respiratory System (2010). http://www.united-airways.eu

  8. Gengenbach, T., Heuveline, V., Krause, M.: Numerical Simulation of the Human Lung: A Two-scale Approach. In: BMT 2010 – Reguläre Beiträge (BMT 2010 Reguläre Beiträge). Rostock-Warnemünde, Germany (2010)

    Google Scholar 

  9. Goal Oriented Adaptivity for Tropical Cyclones (2010): http://www.emcl.kit.edu/goa_for_tcs.php

  10. Hughes, T., Cottrell, J., Bazilevs, Y.: Isogeometric analysis: CAD, finite elements, NURBS, exact geometry and mesh refinement. Computer Methods in Applied Mechanics and Engineering 194(39-41), 4135–4195 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  11. Karypis, G., Kumar, V.: A parallel algorithm for multilevel graph partitioning and sparse matrix ordering. J. Parallel Distrib. Comput. 48(1), 71–95 (1998)

    Article  MathSciNet  Google Scholar 

  12. Karypis, G., Kumar., V.: A Fast and Highly Quality Multilevel Scheme for Partitioning Irregular Graphs. SIAM Journal on Scientific Computing 20(1), 359–392 (1999)

    Google Scholar 

  13. Krause, M.J., Gengenbach, T., Heuveline, V.: Hybrid Parallel Simulations of Fluid Flows in Complex Geometries: Application to the Human Lungs. In: Proceedings of Euro-Par 2010 Workshops. Revised Selected Papers Springer-Verlag, Vol. 6586, 209-216 (2010)

    Google Scholar 

  14. Logg, A.: Efficient Representation of Computational Meshes. International Journal of Computational Science and Engineering 4(4), 283–295 (2009)

    Article  Google Scholar 

  15. VTK – The Visualization Toolkit: http://www.vtk.org/

Download references

Author information

Authors and Affiliations

  1. Engineering Mathematics and Computing Lab (EMCL), Karlsruhe Institute of Technology (KIT), Karlsruhe, Germany

    Staffan Ronnås, Thomas Gengenbach, Eva Ketelaer & Vincent Heuveline

Authors
  1. Staffan Ronnås
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Thomas Gengenbach
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Eva Ketelaer
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Vincent Heuveline
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Vincent Heuveline .

Editor information

Editors and Affiliations

  1. Technical University Darmstadt, Mornewegstr. 30, Darmstadt, 64293, Germany

    Christian Bischof

  2. Leibniz Rechenzentrum (LRZ), Boltzmannstr. 1, Garching, 85748, Germany

    Heinz-Gerd Hegering

  3. Center for Information Services, and High Performance Computing (ZIH), Technical University Dresden, Helmholtzstr. 10, Dresden, 01062, Germany

    Wolfgang E. Nagel

  4. , Goethe Center for Scientific Computing (, Goethe University Frankfurt, Kettenhofweg 139, Frankfurt, 60325, Hessen, Germany

    Gabriel Wittum

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ronnås, S., Gengenbach, T., Ketelaer, E., Heuveline, V. (2011). Design and Implementation of Distributed Meshes in HiFlow3 . In: Bischof, C., Hegering, HG., Nagel, W., Wittum, G. (eds) Competence in High Performance Computing 2010. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24025-6_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-24025-6_6

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-24024-9

  • Online ISBN: 978-3-642-24025-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation