Multi-agent large-scale parallel crowd simulation with NVRAM-based distributed cache

Artur Malinowski; Paweł Czarnul

doi:10.1016/j.jocs.2019.04.004

Multi-agent large-scale parallel crowd simulation with NVRAM-based distributed cache

Abstract

This paper presents the architecture, main components and performance results for a parallel and modu-lar agent-based environment aimed at crowd simulation. The environment allows to simulate thousandsor more agents on maps of square kilometers or more, features a modular design and incorporates non-volatile RAM (NVRAM) with a fail-safe mode that can be activated to allow to continue computationsfrom a recently analyzed state in case of a failure. We show results for an evacuation scenario for an areaof up to 6 km2in a district of Gdansk, Poland, performed on two clusters, one with hardware simulationof NVRAM. We have shown a very small overhead of using NVRAM compared to the RAM only solutionand an overhead of 20% with the fail-safe mode on using NVRAM, shown up to 30 000 agents and up to25 000 iterations of the simulation. We also show the benefit of using NVRAM for file synchronizationwith a slow growth of the execution time while increasing the map size. We then present how the fre-quency of visualization affects execution time and very good scaling of the proposed solution in a clusterenvironment for more than 650 processes and 60 000 agents.

Citations

9

CrossRef
0

Web of Science
7

Scopus

Authors (2)

Cite as

Full text

full text is not available in portal

full content of the article see on external site open in new tab

Keywords

Details

Category:: Articles
Type:: artykuł w czasopiśmie wyróżnionym w JCR
Published in:: Journal of Computational Science no. 33, pages 83 - 94,
ISSN: 1877-7503
Language:: English
Publication year:: 2019
Bibliographic description:: Malinowski A., Czarnul P.: Multi-agent large-scale parallel crowd simulation with NVRAM-based distributed cache// Journal of Computational Science. -Vol. 33, (2019), s.83-94
DOI:: Digital Object Identifier (open in new tab) 10.1016/j.jocs.2019.04.004
Verified by:: Gdańsk University of Technology