Skip to main content
SpringerLink
Log in

Dynamic Load Balancing for Lattice Gas Simulations on a Cluster

  • Conference paper
Parallel Computing Technologies (PaCT 2011)

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

Included in the following conference series:

Abstract

A problem of dynamic load balancing application for simulation of gas and fluid flows by lattice gas automata (LGA) is considered. The choice of a diffusion balancing method is justified. Results of testing both balanced and imbalanced cases are presented. Efficiency of the realizations for simulation the LGA and the PIC-method is compared.

Supported by 1) Presidium of RAS, Basic Research Program No 14–6 (2011), 2) Siberian Branch of RAS, Interdisciplinary Project No 32 (2011), 3) Grant RFBR 11–01–00567a.

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 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. Bandman, O.L.: Cellular-Automata Models of Spatial Dynamics. System Informatics (10), 57–113 (2005) (in Russian)

    Google Scholar 

  2. Medvedev, Yu.: The FHP-MP model as multiparticle Lattice-Gas. In: Bulletin of the Novosibirsk Computing Center. Series: Computer Science, Issue: 27, 83–91, NCC Publisher, Novosibirsk, 2008. (2008).

    MATH  Google Scholar 

  3. Medvedev, Yu.: Cellular-automaton simulation of a cumulative jet formation. In: Malyshkin, V. (ed.) PaCT 2009. LNCS, vol. 5698, pp. 249–256. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  4. Hu, Y.F., Blake, R.J.: Load Balancing for Unstructured Mesh Applications (2000), http://www.research.att.com/~yifanhu/PROJECT/pdcp_siam/pdcp_siam.html

  5. Kraeva, M.A., Malyshkin, V.E.: Assembly Technology for Parallel Realization of Numerical Models on MIMD-Multicomputers. International Journal on Future Generation Computer Systems, devoted to Parallel Computing Technologies 17(6), 755–765 (2001)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Supercomputer Software Dept., The Institute of Computational Mathematics and Mathematical Geophysics, pr. Acad. Lavrentiev, 6, 630090, Novosibirsk, Russia

    Yuri Medvedev

Authors
  1. Yuri Medvedev
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Computational Mathematics and Mathematical Geophysics, Supercomputer Software Department, Russian Academy of Sciences Pr. Lavrentieva, ICM&MG RAS, 630090, Novosibirsk, Russia

    Victor Malyshkin

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Medvedev, Y. (2011). Dynamic Load Balancing for Lattice Gas Simulations on a Cluster. In: Malyshkin, V. (eds) Parallel Computing Technologies. PaCT 2011. Lecture Notes in Computer Science, vol 6873. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23178-0_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-23178-0_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-23177-3

  • Online ISBN: 978-3-642-23178-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation