Optimization for Accelerating Large Scale Agent Based Simulation
Zhen Li, Gang Guo, Bin Chen, Liang Ma, Yuyu Luo, Xiaogang Qiu · Communications in computer and information science · 2016
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.