Advertisement

Optimization for Accelerating Large Scale Agent Based Simulation

  • Zhen LiEmail author
  • Gang Guo
  • Bin Chen
  • Liang Ma
  • Yuyu Luo
  • Xiaogang Qiu
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 643)

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.

Keywords

Agent based simulation Parallel discrete event simulation Synchronization strategy Load balance 

Notes

Acknowledgment

This work was supported by the Natural Science Foundation of China (Grant No. 9102403071303252, 61403402, 41201544 and 71343282) and the HPC project (13010502) funded by NUDT.

References

  1. 1.
    Macal, C.M., North, M.J.: Tutorial on agent-based modeling and simulation. J. Simul. 4, 151–162 (2010)CrossRefGoogle Scholar
  2. 2.
    Stroud,P.: Spatial dynamics of pandemic influenza in a massive artificial society. JASSS 10(49) 2007Google Scholar
  3. 3.
    Fujimoto, R.M.: Parallel and Distributed Simulation Systems. Wiley, New York (2000)Google Scholar
  4. 4.
    Scheutz, M., Schermerhorn, P.: Adaptive algorithms for the dynamic distribution and parallel execution of agent-based models. J. Parallel Distrib. Comput. 66(8), 1037–1051 (2006)CrossRefzbMATHGoogle Scholar
  5. 5.
    Wang, Y., Lees, M., Cai, W., Zhou, S., Low, M.Y.H.: Cluster based partitioning for agent-based crowd simulations. In: Proceedings of the 2009 Winter Simulation Conference, pp. 1047–1058. IEEE Press, Austin (2009)Google Scholar
  6. 6.
    Ho, D.P., Bui, T.D., Do, N.L.: Dividing agents on the grid for large scale simulation. In: Bui, T.D., Ho, T.V., Ha, Q.T. (eds.) PRIMA 2008. LNCS (LNAI), vol. 5357, pp. 222–230. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  7. 7.
    Carothers, C.D., Bauer, D., Pearce, S.: Ross a high-performance, low memory, modular time warp system. J. Parallel Distributed Computing 53–60 (2000) Google Scholar
  8. 8.
    Wenjie, T., Yiping, Y., Feng, Z.: A hierarchical parallel discrete event simulation kernel for multicore platform. Cluster Comput. 16, 379–387 (2013)CrossRefGoogle Scholar
  9. 9.
    Vulov, G., He, T., Hybinette, M.: Quantitative assessment of an agent-based simulation on a time warp executive. In: Proceedings of the 2008 Winter Simulation Conference, pp. 1068–1076. IEEE Press, Florida (2008)Google Scholar
  10. 10.
    Riley, P.F., Riley, G.F.: SPADES—a distributed agent simulation environment with software-in-the-loop execution. In: Proceedings of the 2003 Winter Simulation Conference. IEEE Press, New Orleans, pp. 817–825 (2003)Google Scholar
  11. 11.
    Collier, N.: Repast HPC Manual. Argonne National Laboratory, Argonne (2010)Google Scholar
  12. 12.
    Miller, R.J.: Optimistic parallel discrete event simulation on a beowulf cluster of multi-core machines. In: Master dissertation, Cincinnati University, July 2010Google Scholar

Copyright information

© Springer Science+Business Media Singapore 2016

Authors and Affiliations

  • Zhen Li
    • 1
    Email author
  • Gang Guo
    • 1
  • Bin Chen
    • 1
  • Liang Ma
    • 1
  • Yuyu Luo
    • 1
  • Xiaogang Qiu
    • 1
  1. 1.College of Information System and ManagementNational University of Defense TechnologyChangshaChina

Personalised recommendations