Abstract
The need for more and more accurate simulations of groups of autonomous beings has directed the researcher’s attention towards ways of parallelizing simulation algorithms. Parallel execution of discrete simulation models update methods requires their division of labor between workers. Existing methods used for grid division aim at providing equal areas of fragments and minimizing the length of the resulting borders. However, in real-life simulations, other factors also have to be considered. This paper presents a method for grid partitioning, that also allows for defining indivisible areas, considers complex shapes of real-life environments, and supports division suitable for defined architectures of nodes and cores. The method is evaluated using several scenarios, which provided satisfactory results.