A Hierarchical Approach forMulti-Dimensional Load Balancing in Parallel Execution of Cellular Automata
Preprint
- 4 June 2026
- preprint
- Published by Elsevier in SSRN Electronic Journal
Abstract
Cellular Automata play an important role in the simulation of complex systems where non-linear dynamical behaviors emerge from local interactions of their constituent parts. The spatial nature of cellular automata permits an efficient and straightforward parallelization by domain space partitioning among computing nodes. Nevertheless, load balancing issues can easily arise due to differences in computation times of the different portions of the domain space. This paper is focused on the load balancing technique applied to the parallel execution of cellular automata in the case of multi-dimensional space partitioning, i.e., when the domain space is partitioned along more than one dimension. In particular, a hierarchical approach is introduced that maximizes performances thanks to domain partitioning not constrained to a rigid grid structure. The advantages of avoiding a rigid grid structure for partitioning are due to the resulting greater degree of freedom in workload balancing and are proved by an extensive experimental evaluation.Keywords
This publication has 24 references indexed in Scilit:
- Tailoring load balancing of cellular automata parallel execution to the case of a two-dimensional partitioned domainThe Journal of Supercomputing, 2023
- Asynchronous cellular automata subsurface flow simulations in two- and three-dimensional heterogeneous soilsAdvances in Water Resources, 2021
- OpenCAL system extension and application to the three-dimensional Richards equation for unsaturated flowComputers & Mathematics with Applications, 2021
- A first multi-GPU/multi-node implementation of the open computing abstraction layerJournal of Computational Science, 2019
- Parallelization of space-aware applications: Modeling and performance analysisJournal of Network and Computer Applications, 2018
- A parallel cellular automata environment on multicomputers for computational scienceParallel Computing, 1995
- Load balancing on message passing architecturesJournal of Parallel and Distributed Computing, 1991
- Computation at the edge of chaos: Phase transitions and emergent computationPhysica D: Nonlinear Phenomena, 1990
- Dynamic load balancing for distributed memory multiprocessorsJournal of Parallel and Distributed Computing, 1989
- Adaptive mesh refinement for hyperbolic partial differential equationsJournal of Computational Physics, 1984