ALL Histogram-based Staggered Grid Method

A Load-Balancing Library (ALL) library aims to provide an easy and portable way to include dynamic domain-based load balancing into particle based simulation codes. The library is developed in the Simulation Laboratory Molecular Systems of the Juelich Supercomputing Centre at Forschungszentrum Juelich.

Purpose of Module

This module provides an additional method to the ALL library, up-to-date descriptions of the methods in the library can be found in the ALL README file.

The histogram-based staggered-grid scheme results in the same grid as the staggered-grid scheme (see ALL Staggered Grid Method), this scheme uses the cumulative work function in each of the three cartesian directions in order to generate this grid. Using histograms and the previously defined distribution of process domains in a cartesian grid, this scheme generates in three steps a staggered-grid result, in which the work is distributed as evenly as the resolution of the underlying histogram allows. In contrast to the other schemes this scheme depends on a global exchange of work between processes.

Source Code

The implementation of the method in ALL can be found in ALL_Histogram.hpp.

The source code to the ALL library is available as a git repository at . To obtain a copy of the repository you can use

git clone

However, please note that the source code is currently under embargo until an associated paper is published, if you would like to be obtain a copy of the code, please contact Prof. Godehard Sutmann at