Skip to main content
SpringerLink
Log in

Dynamic Load Balancing for Adaptive Parallel Flow Problems

  • Conference paper
Parallel Processing and Applied Mathematics (PPAM 2009)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6067))

  • 1333 Accesses

Abstract

Large scale computing requires parallelization in order to arrive at solution at reasonable time. Today parallelization is a standard in fluid problems simulation. On the other hand adaptation is a technique that allows for dynamic modification of the mesh as the need for locally higher resolution arises. Adaptation used during parallel simulation leads to unbalanced numerical load. This in turn decreases the efficiency of parallelization. Dynamic load balancing strategies should be applied in order to ensure proper parallelization efficiency. The paper presents the potential benefits of applying the dynamic load balancing to adaptive flow problems simulated in parallel environments.

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

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. Karypis, G., Schloegel, K., Kumar, V.: PARMETIS* Parallel Graph Partitioning and Sparse Matrix Ordering Library

    Google Scholar 

  2. Majewski, J.: Anisotropic solution-adaptive technique applied to simulation of steady and unsteady compressible flows. In: Proceedings of the International Conference on Computational Fluid Dynamics, Ghent, Belgium (2006)

    Google Scholar 

  3. Majewski, J.: Ph. D. Thesis Grid generation for flow problems in complex geometries (Rozprawa Doktorska, Generacja siatek dla symulacji przepyww w obszarach zoonej geometrii.) Warsaw University of Technology (2001) (in Polish)

    Google Scholar 

  4. COOLFluid project home page, http://coolfluidsrv.vki.ac.be/trac/coolfluid

  5. Cybenko, G.: Dynamic load balancing for distributed memory multiprocessors. J. Parallel Distrib. Comput. 7, 279–301 (1989)

    Article  Google Scholar 

  6. Devine, K., Boman, E., Heaphy, R., Hendrickson, B., Teresco, J., et al.: New challenges in dynamic load balancing. Applied Numerical Mathematics 52(2-3), 133–152 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  7. Touheed, N., Selwood, P., Jimack, P.K., Berzins, M.: A comparison of some dynamic load-balancing algorithms for a parallel adaptive flow solver. Parallel Computing 26(12), 1535–1554 (2000)

    Article  MATH  Google Scholar 

  8. Karypis, G., Schloegel, K., Kumar, V.: Dynamic Repartitioning of Adaptively Refined Meshes. Department of Computer Science and Engineering (1998)

    Google Scholar 

  9. Schloegel, K., Karypis, G., Kumar, V.: Multilevel Diffusion Schemes for Repartitioning of Adaptive Meshes. Journal of Parallel and Distributed Computing 47(2), 109–124 (1997)

    Article  Google Scholar 

  10. Walshaw, M., Cross, M.G.: Everett: Parallel dynamic graph partitioning for adaptive unstructured meshes. J. Parallel Distrib. Comput. 47, 102–108 (1997)

    Article  Google Scholar 

  11. Hendrickson, B., Devine, K.: Dynamic load balancing in computational mechanics. Comp. Meth. AppL Mech. Engrg. 184, 485–500 (2000)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. The Institute of Aeronautics and Applied Mechanics, Warsaw University of Technology, Nowowiejska 24, 00-665, Warsaw, Poland

    Stanisław Gepner, Jerzy Majewski & Jacek Rokicki

Authors
  1. Stanisław Gepner
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jerzy Majewski
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jacek Rokicki
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Computational and Information Sciences, Czestochowa University of Technology,  

    Roman Wyrzykowski

  2. Department of Electrical Engineering and Computer Science, University of Tennessee, TN 37996-3450, Knoxville, USA

    Jack Dongarra

  3. Institute of Computer and Information Science, Czestochowa University of Technology, Dabrowskiego 73, PL-42-200, Czestochowa, Poland

    Konrad Karczewski

  4. Department of Informatics and Mathematical Modeling, Technical University of Denmark, Richard Petersens Plads, Building 321, 2800, Kongens Lyngby, Denmark

    Jerzy Wasniewski

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Gepner, S., Majewski, J., Rokicki, J. (2010). Dynamic Load Balancing for Adaptive Parallel Flow Problems. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Wasniewski, J. (eds) Parallel Processing and Applied Mathematics. PPAM 2009. Lecture Notes in Computer Science, vol 6067. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14390-8_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-14390-8_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-14389-2

  • Online ISBN: 978-3-642-14390-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation