Balancing the load: A Voronoi based scheme for parallel computations release_iyyazmeutbfvbm62dle2our7eq

by Elad Steinberg, Almog Yalinewich, Re'em Sari, Paul Duffell

Released as a article .

2014  

Abstract

The use of numerical simulations in science is ever increasing and with it the computational size. In many cases single processors are no longer adequate and simulations are run on multiple core machines or supercomputers. 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 2D moving mesh hydrodynamical code, but it can be extended trivially to other codes in 2D or 3D. Our tests show that this method is indeed efficient and can be used in a large variety of existing hydrodynamical codes as well as other applications.
In text/plain format

Archived Files and Locations

application/pdf  179.1 kB
file_t5helkf37ze4lbyvu5hoitc4ne
arxiv.org (repository)
web.archive.org (webarchive)
Read Archived PDF
Preserved and Accessible
Type  article
Stage   submitted
Date   2014-08-14
Version   v1
Language   en ?
arXiv  1408.3196v1
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
Catalog Record
Revision: ee0e1027-1239-4420-80eb-995498e1b02c
API URL: JSON