Multi-agent large-scale parallel crowd simulation

https://doi.org/10.1016/j.procs.2017.05.036Get rights and content
Under a Creative Commons license
open access

Abstract

This paper presents design, implementation and performance results of a new modular, parallel, agent-based and large scale crowd simulation environment. A parallel application, implemented with C and MPI, was implemented and run in this parallel environment for simulation and visualization of an evacuation scenario at Gdansk University of Technology, Poland and further in the area of districts of Gdansk. The application uses a parallel MPI I/O run on two different clusters and a two or three node Parallel File System (PFS) to store a current state in a file. In order to make this implementation efficient, we used our previously developed and tuned Byte-addressable Non-volatile RAM Distributed Cache - a solution that allows to access small data chunks from spread locations within a file efficiently. We have presented application execution times versus the number of agents (up to 100000), versus the number of simulation iterations (up to 25000), versus map size (up to 6km2) and versus the number of processes (up to more than 650) showing high speed-ups.

Keywords

parallel crowd simulation
multi-agent large-scale simulation
scalability
NVRAM distributed cache

Cited by (0)