Skip to main content

Dynamic Load Balancing Strategies for Hierarchical p-FEM Solvers

  • Conference paper
Recent Advances in Parallel Virtual Machine and Message Passing Interface (EuroPVM/MPI 2009)

Abstract

Equation systems resulting from a p-version FEM discretisation typically require a special treatment as iterative solvers are not very efficient here. Applying hierarchical concepts based on a nested dissection approach allow for both the design of sophisticated solvers as well as for advanced parallelisation strategies. To fully exploit the underlying computing power of parallel systems, dynamic load balancing strategies become an essential component.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
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. Düster, A., Bröker, H., Rank, E.: The p-version of the finite element method for three-dimensional curved thin walled structures. Int. J. for Numer. Meth. in Eng. 52, 673–703 (2001)

    Article  MATH  Google Scholar 

  2. Düster, A., Scholz, D., Rank, E.: pq-Adaptive solid finite elements for three-dimensional plates and shells. Comp. Meth. Appl. Mech. Eng. 197, 243–254 (2007)

    Article  MATH  Google Scholar 

  3. George, J.A.: Nested dissection of a regular finite element mesh. SIAM J. on Numer. Analysis 10, 345–363 (1973)

    Article  MathSciNet  MATH  Google Scholar 

  4. Minsky, M., Papert, S.: On some associative, parallel and analog computations. Associative Information Technologies. Elsevier/North Holland, Amsterdam (1971)

    Google Scholar 

  5. Mundani, R.-P.: Hierarchische Geometriemodelle zur Einbettung verteilter Simulationsaufgaben. Shaker Verlag (2006)

    Google Scholar 

  6. Mundani, R.-P., Bungartz, H.-J., Rank, E., Niggl, A., Romberg, R.: Extending the p-version of finite elements by an octree-based hierarchy. In: Proc. of the 16th Int. Conf. on Domain Decomp. Methods. LNCSE, vol. 55, pp. 699–706. Springer, Heidelberg (2006)

    Google Scholar 

  7. Rank, E., Rücker, M., Düster, A., Bröker, H.: The efficiency of the p-version finite element method in a distributed computing environment. Int. J. for Numer. Meth. in Eng. 52, 589–604 (2001)

    Article  MATH  Google Scholar 

  8. Szabó, B.A., Babuška, I.: Finite Element Analysis. John Wiley & Sons, Chichester (1991)

    MATH  Google Scholar 

  9. Szabó, B.A., Düster, A., Rank, E.: The p-version of the Finite Element Method, ch. 5. Encyclopedia of Computational Mechanics, vol. 1, pp. 119–139. John Wiley & Sons, Chichester (2004)

    Google Scholar 

  10. Trummer, T.: Implementierung eines hochperformanten Lösungskonzeptes einer Simulations- und Steering-Umgebung im Bereich der Medizintechnik. Bachelor’s thesis, Institut für Informatik, TU München (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Mundani, RP., Düster, A., Knežević, J., Niggl, A., Rank, E. (2009). Dynamic Load Balancing Strategies for Hierarchical p-FEM Solvers. In: Ropo, M., Westerholm, J., Dongarra, J. (eds) Recent Advances in Parallel Virtual Machine and Message Passing Interface. EuroPVM/MPI 2009. Lecture Notes in Computer Science, vol 5759. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03770-2_37

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-03770-2_37

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-03769-6

  • Online ISBN: 978-3-642-03770-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics