Skip to main content

Advertisement

SpringerLink
Log in

Massively parallel Modelling & Simulation of large crowd with GPGPU

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

In peacekeeping, domestic, or combat operations, unanticipated crowd confrontations can occur. As a highly dynamic social group, human crowd in confrontation is a fascinating phenomenon. This paper presents a novel method based on the concept of vector field to formulate the way in which external stimuli may affect the behaviours of individuals in a crowd. Furthermore, Modelling & Simulation (M&S) of large crowds at individual level has long been placed in the highly computation intensive world. This study adopts GPGPU to sustain massively parallel M&S of a confrontation operation involving a large crowd. This approach enables investigation of a crowd consisting of tens of thousands individuals whose size was prohibitively large for conventional M&S technique to support. Experimental results indicate that the approach is efficient in terms of both performance and energy consumption.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

References

  1. Bian C, Chen D, Wang S 2010. Velocity field based modelling and simulation of crowd in confrontation operations. In: Proceedings of the 16th IEEE international conference on parallel and distributed systems, pp 646–651

  2. Chen D, Theodoropoulos GK, Turner SJ, Cai W, Minson R, Zhang Y (2008) Large scale agent-based simulation on the grid. Future Gener Comput Syst 24(7):658–671

    Article  Google Scholar 

  3. Chen D, Li D, Xiong M, Bao H, Li X (2010) GPGPU-aided ensemble empirical mode decomposition for electroencephalogram analysis during anaesthesia. IEEE Trans Inf Technol Biomed 14(6):1417–1427

    Article  Google Scholar 

  4. Chen D, Turner SJ, Cai W, Theodoropoulos GK, Xiong M, Lees M (2010) Synchronization in federation community networks. J Parallel Distrib Comput 70(2):144–159

    Article  MATH  Google Scholar 

  5. Chen D, Wang L, Ouyang G, Li X (2011) Massively Parallel Neural Signal Processing on a Many-core Platform. IEEE Comput Sci Eng. doi:10.1109/MCSE.2011.20

  6. Chenney S (2004) Flow tiles. In: Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on computer animation, pp 233–242

    Chapter  Google Scholar 

  7. Helbing D, Farkas I, Vicsek T (2000) Simulating dynamical features of escape panic. Lett Nat 407:487–490

    Article  Google Scholar 

  8. Herrmann-Pillath C (2010) Entropy, function and evolution: naturalizing peircian semiosis. Entropy 12(2):197–242

    Article  Google Scholar 

  9. Huang L, Wong SC, Zhang M, Shu C-W, Lam WHK (2009) Revisiting Hughes’ dynamic continuum model for pedestrian flow and the development of an efficient solution algorithm. Transp Res, Part B, Methodol 43(1):127–141

    Article  Google Scholar 

  10. Hughes RL (2002) A continuum theory for the flow of pedestrians. Transp Res, Part B, Methodol 36(6):507–535

    Article  Google Scholar 

  11. JCuda (2011) http://www.jcuda.org/

  12. Liu C, Hu B 2009. Mutual information based on Renyi’s entropy feature selection. In: Proceedings of the IEEE international conference on intelligent computing and intelligent systems 2009, pp 816–820

  13. Schwarz G, Mosler HJ (2005) Investigating escalation processes in peace support operations: An agent-based model about collective aggression. In: Proceedings of the third annual conference of the European social simulation association

    Google Scholar 

  14. Testa B (2009) Dispersal (entropy) and recognition (information) as foundations of emergence and dissolvence. Entropy 11(4):993–1000

    Article  Google Scholar 

  15. Wang L, Fu C (2010) Research advances in modern cyberinfrastructure. New Gener Comput 28(2):111–112

    Article  MathSciNet  Google Scholar 

  16. Wang L, Jie W (2009) Towards supporting multiple virtual private computing environments on computational grids. Adv Eng Softw 40(4):239–245

    Article  MATH  Google Scholar 

  17. Wang L, von Laszewski G, Tao J Kunze M (2009) Grid virtualization engine: design, implementation and evaluation. IEEE Syst J 3(4):477–488

    Article  Google Scholar 

  18. Wang L, von Laszewski G, Chen D, Tao J, Kunze M (2010) Provide virtual machine information for grid computing. IEEE Trans Syst Man Cybern 40(6):1362–1374

    Article  Google Scholar 

  19. Wang L, von Laszewski G, Kunze M, Tao J (2010) Cloud computing: a perspective study. New Gener Comput 28(2):137–146

    Article  MATH  Google Scholar 

  20. Wang L, von Laszewski G, Kunze M, Tao J, Dayal J (2010) Provide virtual distributed environments for grid computing on demand. Adv Eng Softw 41(2):213–219

    Article  MATH  Google Scholar 

  21. Zhou SP, Chen D, Cai WT, Luo LB, Low YH, Tian F, Tay SH, Ong WS, Hamilton BD (2010) Crowd modeling and simulation technologies. ACM Trans Model Comput Simul 20(4). doi:10.1145/1842722.1842725

Download references

Author information

Authors and Affiliations

  1. School of Computer Science, China University of Geosciences, Wuhan, 430074, China

    Dan Chen

  2. School of Computer Science, University of Birmingham, Edgbaston, Birmingham, B15 2TT, UK

    Dan Chen

  3. Pervasive Technology Institute, Indiana University, 2719 East 10th Street, Bloomington, IN, 47408, USA

    Lizhe Wang

  4. Institute of Electrical Engineering, Yanshan University, Qinhuangdao, 066004, China

    Mingwei Tian, Shuaiting Wang, Congcong Bian & Xiaoli Li

  5. School of Economics, Huazhong University of Science & Technology, Wuhan, 430074, China

    Jian Tian

Authors
  1. Dan Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lizhe Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mingwei Tian
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jian Tian
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Shuaiting Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Congcong Bian
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Xiaoli Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lizhe Wang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chen, D., Wang, L., Tian, M. et al. Massively parallel Modelling & Simulation of large crowd with GPGPU. J Supercomput 63, 675–690 (2013). https://doi.org/10.1007/s11227-011-0675-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-011-0675-4

Keywords

Search

Navigation