Skip to main content

An Adaptable Simulation Framework Based on a Linearized Octree

  • Conference paper
  • First Online:
High Performance Computing on Vector Systems 2011

Abstract

This work presents the basic concepts of the simulation framework Apes, which allows for large scale distributed computations. The main idea of this framework is a commonly used data structure to represent the geometry for various physical solvers and their pre- and post- processing tools. To enable highly parallel computations in a mesh based simulation it is desirable to minimize the necessary local knowledge on each partition of the mesh about the global mesh and remote partitions. In order to achieve this goal of minimal required global information, an octree structure is chosen in the framework. This tree based elemental mesh builds the basis of the presented framework and is available as a Fortran library. Flexible configuration of the simulations is achieved by using the Lua scripting language for configuration files, which is wrapped in a convenience library to easily retrieve configuration data from the scripts in Fortran.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 109.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 149.00
Price excludes VAT (USA)
  • Compact, lightweight 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. M. Dumbser, M. Käser, V. A. Titarev, and E. F. Toro. Quadrature-free non-oscillatory finite volume schemes on unstructured meshes for nonlinear hyperbolic systems. Journal of Computational Physics, 226(1):204–243, Sept. 2007.

    Google Scholar 

  2. J. E. Flaherty, R. M. Loy, M. S. Shephard, B. K. Szymanski, J. D. Teresco, and L. H. Ziantz. Adaptive local refinement with octree load balancing for the parallel solution of Three-Dimensional conservation laws. Journal of Parallel and Distributed Computing, 47(2):139–152, Dec. 1997.

    Article  Google Scholar 

  3. R. Ierusalimschy, L. H. D. Figueiredo, and W. Celes. Lua 5.1 Reference Manual. Roberto Ierusalimschy, Aug. 2006.

    Google Scholar 

  4. H. Klimach. Advanced options in tables and universal scripting. https://bitbucket.org/haraldkl/aotus/wiki/Home, 2010.

  5. A. Knoll. A survey of octree volume rendering methods, Apr. 2008.

    Google Scholar 

  6. L. Meissner. Fortran conditional compilation: preliminary specification. ACM SIGPLAN Fortran Forum, 15:8–11, Aug. 1996. ACM ID: 242721.

    Google Scholar 

  7. Morton. A computer oriented geodetic data base and a new technique in file sequencing. Technical report, IBM Ltd., 1966.

    Google Scholar 

  8. T. Nagy. The waf book. http://waf.googlecode.com/svn/docs/wafbook/single.html, 2010.

  9. T. Neckel. The PDE Framework Peano: An Environment for Efficient Flow Simulations. Dissertation, Institut für Informatik, Technische Universität München, June 2009. Dissertation erhältlich im Verlag Dr. Hut unter der ISBN 978-3-86853-147-3.

    Google Scholar 

  10. R. S. Sampath, S. S. Adavani, H. Sundar, I. Lashuk, and G. Biros. Dendro: Parallel algorithms for multigrid and AMR methods on 2:1 balanced octrees, Dec. 2009.

    Google Scholar 

  11. T. Tu, H. Yu, L. Ramirez-Guzman, J. Bielak, O. Ghattas, K. Ma, and D. R. O’Hallaron. From mesh generation to scientific visualization: an end-to-end approach to parallel supercomputing. In Proceedings of the 2006 ACM/IEEE conference on Supercomputing, SC ’06, New York, NY, USA, 2006. ACM.

    Google Scholar 

  12. D. van Heesch. Doxygen manual. http://www.stack.nl/~dimitri/doxygen/manual.html, 2010.

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sabine Roller .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Roller, S. et al. (2011). An Adaptable Simulation Framework Based on a Linearized Octree. In: Resch, M., Wang, X., Bez, W., Focht, E., Kobayashi, H., Roller, S. (eds) High Performance Computing on Vector Systems 2011. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22244-3_7

Download citation

Publish with us

Policies and ethics