An efficient GPU implementation for large scale individual-based simulation of collective behavior

HiBi09 - 2009 International Workshop on High Performance Computational Systems Biology

Volumn , Issue , 2009, Pages 51-58

  Erra, Ugo ^a   Frola, Bernardino ^b   Scarano, Vittorio ^b   Couzin, Iain ^c  

^a UNIVERSITY OF BASILICATA   (Italy)

^b UNIVERSITY OF SALERNO   (Italy)

^c PRINCETON UNIVERSITY   (United States)

Author keywords

gpu; Individual based model; Simulation

Indexed keywords

COLLECTIVE BEHAVIOR; COLLECTIVE MOTIONS; COMPUTATIONAL COSTS; GPU IMPLEMENTATION; GPU PROCESSING; HIGH-DENSITY; INDIVIDUAL-BASED MODELS; INDIVIDUAL-BASED SIMULATIONS; NEAREST NEIGHBORS; PROGRAMMING MODELS;

BIOLOGY; ECOLOGY;

COMPUTER GRAPHICS EQUIPMENT;

EID: 73449092839     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HiBi.2009.11     Document Type: Conference Paper

References (25)

1. M. Ballerini, N. Cabibbo, R. Candelier, A. Cavagna, E. Cisbani, I. Giardina, V. Lecomte, A. Orlandi, G. Parisi, A. Procaccini, M. Viale, and V. Zdravkovic, "Interaction ruling animal collective behaviour depends on topological rather than metric distance: Evidence from a field study," PNAS, vol. 105, p. 1232, 2008.
2. S. Camazine, N. R. Franks, J. Sneyd, E. Bonabeau, J.-L. Deneubourg, and G. Theraula, Self-Organization in Biological Systems. Princeton, NJ, USA: Princeton University Press, 2001.
3. R. D. Chiara, U. Erra, V. Scarano, and M. Tatafiore, "Massive simulation using gpu of a distributed behavioral model of a flock with obstacle avoidance," in VMV, 2004, pp. 233-240.
4. N. Courty and S. R. Musse, "Simulation of large crowds in emergency situations including gaseous phenomena," in CGI '05: Proceedings of the Computer Graphics International 2005. Washington, DC, USA: IEEE Computer Society, 2005, pp. 206-212.
5. I. D. Couzin and Krause, "Self-organization and collective behavior of vertebrates," Advances in the Study of Behavior, no. 32, pp. 1-75, 2003.
6. I. D. Couzin, J. E. N. S. Krause, R. James, G. D. Ruxton, and N. R. Franks, "Collective memory and spatial sorting in animal groups," Journal of Theoretical Biology, vol. 218, no. 1, pp. 1-11, September 2002.
7. I. D. Couzin, J. Krause, N. R. Franks, and S. A. Levin, "Effective leadership and decision-making in animal groups on the move," Nature, vol. 433, no. 7025, pp. 513-516, February 2005.
8. T. Deisboeck and I. D. Couzin, "Collective behavior in cancer cell populations," Bioessays, vol. 31, no. 1, pp. 190-197, 2009.
9. S. Green, "Cuda particles," nVidia Whitepaper, November 2007.
10. J. Krause and G. Ruxton, Living in Groups. Oxford University Press, USA, 2002.
11. H. Li, A. Kolpas, L. Petzold, and J. Moehlis, "Parallel simulation for a fish schooling model on a general-purpose graphics processing unit," Concurrency and Computation: Practice and Experience, vol. 21, no. 6, pp. 725-737, 2009.
12. C. D. Nadell, J. B. Xavier, and K. R. Foster, "The sociobiology of biofilms," FEMS Microbiology Reviews, vol. 33, no. 1, pp. 206 - 224, 2009.
13. H. Nguyen, Gpu gems 3. Addison-Wesley Professional, 2007.
14. J. Nickolls, I. Buck, M. Garland, and K. Skadron, "Scalable parallel programming with cuda," Queue, vol. 6, no. 2, pp. 40 - 53, 2008.
15. Nvdia, NVIDIA CUDA Compute Unified Device Architecture - Programming guide.
16. Opengl, D. Shreiner, M. Woo, J. Neider, and T. Davis, OpenGL(R) Programming Guide : The Official Guide to Learning OpenGL(R), Version 2 (5th Edition). Addison-Wesley Professional, August 2005.
17. B. L. Partridge, "The structure and function of fish schools," Scientific American, pp. 114 - 123, June 1982.
18. M. J. Quinn, R. A. Metoyer, and K. Hunter-zaworski, "Parallel implementation of the social forces model," in in Proceedings of the Second International Conference in Pedestrian and Evacuation Dynamics, 2003, pp. 63 - 74.
19. C. Reynolds, "Big fast crowds on ps3," in Sandbox '06: Proceedings of the 2006 ACM SIGGRAPH symposium on Videogames. NewYork, NY, USA: ACM, 2006, pp. 113 - 121.
20. C. W. Reynolds, "Flocks, herds and schools: A distributed behavioral model," in SIGGRAPH '87: Proceedings of the 14th annual conference on Computer graphics and interactive techniques. NewYork,NY, USA: ACM, 1987, pp. 25 - 34.
21. P. Richmond and D. Romano, "Agent based gpu, a real-time 3d simulation and interactive visualisation framework for massive agent based modelling on the gpu," 2008.
22. P. Romanczuk, I. D. Couzin, and L. Schimansky-Geier1, "Collective motion of animal groups due to escape and pursuit behavior," Physical Review Letters, vol. 102, 2009.
23. W. Shao and D. Terzopoulos, "Autonomous pedestrians," Graph. Models, vol. 69, no. 5-6, pp. 246 - 274, 2007.
24. A. R. Silva, W. S. Lages, and L. Chaimowicz, "Improving boids algorithm in gpu using estimated self occlusion," in Proceedings of SBGames'08 - VII Brazilian Symposium on Computer Games and Digital Entertainment. Sociedade Brasileira de Computação, SBC, 2008, pp. 41 - 46.
25. B. Zhou and S. Zhou, "Parallel simulation of group behaviors," in WSC '04: Proceedings of the 36th conference on Winter simulation. Winter Simulation Conference, 2004, pp. 364-370.