Balancing the load: A Voronoi based scheme for parallel computations

Elad Steinberg, Almog Yalinewich, Re'Em Sari, Paul Duffell

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

One of the key issues when running a simulation on multiple CPUs is maintaining a proper load balance throughout the run and minimizing communications between CPUs. We propose a novel method of utilizing a Voronoi diagram to achieve a nearly perfect load balance without the need of any global redistributions of data. As a show case, we implement our method in RICH, a two-dimensional moving mesh hydrodynamical code, but it can be extended trivially to other codes in two or three dimensions. Our tests show that this method is indeed efficient and can be used in a large variety of existing hydrodynamical codes.

Original languageAmerican English
Article number14
JournalAstrophysical Journal, Supplement Series
Volume216
Issue number1
DOIs
StatePublished - 1 Jan 2015

Bibliographical note

Publisher Copyright:
© 2015. The American Astronomical Society. All rights reserved..

Keywords

  • hydrodynamics
  • methods: numerical

Fingerprint

Dive into the research topics of 'Balancing the load: A Voronoi based scheme for parallel computations'. Together they form a unique fingerprint.

Cite this