Lattice-Boltzmann hydrodynamics on parallel systems

D. Kandhai, A. Koponen, A.G. Hoekstra, M. Kataja, J. Timonen, P.M.A. Sloot

Research output: Contribution to journalArticleScientificpeer-review

101 Citations (Scopus)

Abstract

Realistic lattice-Boltzmann simulations often require large amounts of computational resources and are therefore executed on parallel systems. Generally, parallelization is based on one- and two-dimensional decomposition of the computational grid in equal subvolumes, and load balancing is completely ignored for simplicity. Besides reviewing the existing parallelization strategies we report here a new approach based on the Orthogonal Recursive Bisection (ORB) method. To illustrate the different decomposition methods, two realistic applications were simulated, namely fluid flow in random fibre networks and flow in a centrifugal elutriation chamber. For heterogeneously distributed workloads, the ORB method is found to be 12 to 60% more efficient compared to traditional parallelization strategies. It is shown that high parallel efficiencies can be obtained for both homogeneously and heterogeneously distributed workloads, thus supporting efficient simulations of a variety of realistic systems.
Original languageEnglish
Pages (from-to)14-26
JournalComputer Physics Communications
Volume111
Issue number1-3
DOIs
Publication statusPublished - 1998
MoE publication typeA1 Journal article-refereed

Fingerprint

Hydrodynamics
hydrodynamics
computational grids
Decomposition
decomposition
elution
reviewing
Resource allocation
fluid flow
Flow of fluids
resources
simulation
chambers
fibers
Fibers

Keywords

  • High performance simulation
  • Kinetic theory
  • thermal lattice

Cite this

Kandhai, D., Koponen, A., Hoekstra, A. G., Kataja, M., Timonen, J., & Sloot, P. M. A. (1998). Lattice-Boltzmann hydrodynamics on parallel systems. Computer Physics Communications, 111(1-3), 14-26. https://doi.org/10.1016/S0010-4655(98)00025-3
Kandhai, D. ; Koponen, A. ; Hoekstra, A.G. ; Kataja, M. ; Timonen, J. ; Sloot, P.M.A. / Lattice-Boltzmann hydrodynamics on parallel systems. In: Computer Physics Communications. 1998 ; Vol. 111, No. 1-3. pp. 14-26.
@article{fcb9c6be937b498889226f7875de83d3,
title = "Lattice-Boltzmann hydrodynamics on parallel systems",
abstract = "Realistic lattice-Boltzmann simulations often require large amounts of computational resources and are therefore executed on parallel systems. Generally, parallelization is based on one- and two-dimensional decomposition of the computational grid in equal subvolumes, and load balancing is completely ignored for simplicity. Besides reviewing the existing parallelization strategies we report here a new approach based on the Orthogonal Recursive Bisection (ORB) method. To illustrate the different decomposition methods, two realistic applications were simulated, namely fluid flow in random fibre networks and flow in a centrifugal elutriation chamber. For heterogeneously distributed workloads, the ORB method is found to be 12 to 60{\%} more efficient compared to traditional parallelization strategies. It is shown that high parallel efficiencies can be obtained for both homogeneously and heterogeneously distributed workloads, thus supporting efficient simulations of a variety of realistic systems.",
keywords = "High performance simulation, Kinetic theory, thermal lattice",
author = "D. Kandhai and A. Koponen and A.G. Hoekstra and M. Kataja and J. Timonen and P.M.A. Sloot",
year = "1998",
doi = "10.1016/S0010-4655(98)00025-3",
language = "English",
volume = "111",
pages = "14--26",
journal = "Computer Physics Communications",
issn = "0010-4655",
publisher = "Elsevier",
number = "1-3",

}

Kandhai, D, Koponen, A, Hoekstra, AG, Kataja, M, Timonen, J & Sloot, PMA 1998, 'Lattice-Boltzmann hydrodynamics on parallel systems', Computer Physics Communications, vol. 111, no. 1-3, pp. 14-26. https://doi.org/10.1016/S0010-4655(98)00025-3

Lattice-Boltzmann hydrodynamics on parallel systems. / Kandhai, D.; Koponen, A.; Hoekstra, A.G.; Kataja, M.; Timonen, J.; Sloot, P.M.A.

In: Computer Physics Communications, Vol. 111, No. 1-3, 1998, p. 14-26.

Research output: Contribution to journalArticleScientificpeer-review

TY - JOUR

T1 - Lattice-Boltzmann hydrodynamics on parallel systems

AU - Kandhai, D.

AU - Koponen, A.

AU - Hoekstra, A.G.

AU - Kataja, M.

AU - Timonen, J.

AU - Sloot, P.M.A.

PY - 1998

Y1 - 1998

N2 - Realistic lattice-Boltzmann simulations often require large amounts of computational resources and are therefore executed on parallel systems. Generally, parallelization is based on one- and two-dimensional decomposition of the computational grid in equal subvolumes, and load balancing is completely ignored for simplicity. Besides reviewing the existing parallelization strategies we report here a new approach based on the Orthogonal Recursive Bisection (ORB) method. To illustrate the different decomposition methods, two realistic applications were simulated, namely fluid flow in random fibre networks and flow in a centrifugal elutriation chamber. For heterogeneously distributed workloads, the ORB method is found to be 12 to 60% more efficient compared to traditional parallelization strategies. It is shown that high parallel efficiencies can be obtained for both homogeneously and heterogeneously distributed workloads, thus supporting efficient simulations of a variety of realistic systems.

AB - Realistic lattice-Boltzmann simulations often require large amounts of computational resources and are therefore executed on parallel systems. Generally, parallelization is based on one- and two-dimensional decomposition of the computational grid in equal subvolumes, and load balancing is completely ignored for simplicity. Besides reviewing the existing parallelization strategies we report here a new approach based on the Orthogonal Recursive Bisection (ORB) method. To illustrate the different decomposition methods, two realistic applications were simulated, namely fluid flow in random fibre networks and flow in a centrifugal elutriation chamber. For heterogeneously distributed workloads, the ORB method is found to be 12 to 60% more efficient compared to traditional parallelization strategies. It is shown that high parallel efficiencies can be obtained for both homogeneously and heterogeneously distributed workloads, thus supporting efficient simulations of a variety of realistic systems.

KW - High performance simulation

KW - Kinetic theory

KW - thermal lattice

UR - http://www.scopus.com/inward/record.url?eid=2-s2.0-0032097788&partnerID=MN8TOARS

U2 - 10.1016/S0010-4655(98)00025-3

DO - 10.1016/S0010-4655(98)00025-3

M3 - Article

VL - 111

SP - 14

EP - 26

JO - Computer Physics Communications

JF - Computer Physics Communications

SN - 0010-4655

IS - 1-3

ER -