skip to main content

SciTech ConnectSciTech Connect

Title: BALANCING THE LOAD: A VORONOI BASED SCHEME FOR PARALLEL COMPUTATIONS

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.
Authors:
; ;  [1] ;  [2]
  1. Racah Institute of Physics, Hebrew University, Jerusalem 91904 (Israel)
  2. Center for Cosmology and Particle Physics, New York University, New York, NY (United States)
Publication Date:
OSTI Identifier:
22340111
Resource Type:
Journal Article
Resource Relation:
Journal Name: Astrophysical Journal, Supplement Series; Journal Volume: 216; Journal Issue: 1; Other Information: Country of input: International Atomic Energy Agency (IAEA)
Country of Publication:
United States
Language:
English
Subject:
79 ASTROPHYSICS, COSMOLOGY AND ASTRONOMY; CALCULATION METHODS; COMPUTERIZED SIMULATION; DIAGRAMS; PARALLEL PROCESSING; TWO-DIMENSIONAL CALCULATIONS