Optimization for Accelerating Large Scale Agent Based Simulation.

Zhen Li,Gang Guo,Bin Chen,Liang Ma,Yuyu Luo,Xiaogang Qiu
DOI: https://doi.org/10.1007/978-981-10-2663-8_18
2016-01-01
Abstract:Parallel agent based simulation is popular used in artificial society. However, it brings great challenges to the execution efficiency when facing large scale artificial society where the number of agents in the simulation is up to millions. A simulation kernel with conservative synchronization strategy and multi-thread scheduling paradigm for large scale parallel agent based simulation is introduced. Based on the simulation kernel, the paper proposes two optimization strategies: a container based agent management scheme and an event based load balance strategy. The paper then design several experiments to evaluate the optimization performance, it shows that the optimization strategies can obtain up to 5x speedup compared to the basic simulation kernel.
What problem does this paper attempt to address?