Efficient simulation of agent-based models on multi-GPU and multi-core clusters

SIMUTools 2010 - 3rd International ICST Conference on Simulation Tools and Techniques

Volumn , Issue , 2010, Pages

  Aaby, Brandon G ^a   Perumalla, Kalyan S ^a   Seal, Sudip K ^a  

^a OAK RIDGE NATIONAL LABORATORY   (United States)

Author keywords

Agent based simulation; Cluster; Computational hierarchy; CUDA; GPU; Latency hiding; MPI; Multi core; Threads

Indexed keywords

BENCHMARKING; COMPUTATIONAL METHODS; DISTRIBUTED COMPUTER SYSTEMS; ECONOMIC AND SOCIAL EFFECTS; MESSAGE PASSING; MICROPROCESSOR CHIPS; PARALLEL ARCHITECTURES; PARALLEL PROCESSING SYSTEMS; PROGRAM PROCESSORS;

AGENT BASED SIMULATION; CLUSTER; COMPUTATIONAL HIERARCHY; CUDA; GPU; LATENCY HIDING; MPI; MULTI CORE; THREADS;

COMPUTER SOFTWARE;

EID: 84922880097     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.4108/ICST.SIMUTOOLS2010.8822     Document Type: Conference Paper

References (25)

1. U. Wilensky, "NetLogo", ed. Evanston, IL: Center for Connected Learning and Computer-Based Modeling, Northwestern University, 1999.
2. J. Epstein, "Modeling Civil Violence: An Agent-based Computational Approach", PNAS, vol. 99, pp. 7243-7250, 2002/05/14 2002.
3. M. J. North, et al., "Experiences Creating Three Implementations of the Repast Agent Modeling Toolkit", ACM Transactions on Modeling and Computer Simulation, vol. 16, pp. 1-25, 2006/01/01 2006.
4. M. J. North and C. M. Macal, Managing Business Complexity: Discovering Strategic Solutions with Agent-Based Modeling and Simulation: Oxford University Press, 2007.
5. DARPA. (2009, US Defense Advanced Research Projects Agency - Technologies for the Applications of Social Computing (TASC) [Web]. Available: http://www.darpa.mil/ipto/solicit/baa/RFI-SN-09-20-PIP.pdf
6. S. Luke, et al., "MASON: A New Multi-Agent Simulation Toolkit", in SwarmFest Workshop, 2004.
7. B. Walter, et al., "UAV Swarm Control: Calculating Digital Phermone Fields with the GPU", in Interservice/Industry Training, Simulation and Education Conference (IITSEC), Orlando, FL, 2005.
8. P. Riley, "SPADES: A System for Parallel-Agent, Discrete-Event Simulation", AI Magazine, vol. 24, 2009.
9. A. M. Uhrmacher and K. Gugler, "Distributed, parallel simulation of multiple, deliberative agents", Proceedings of the fourteenth workshop on Parallel and distributed simulation, Bologna, Italy, 2000.
10. M. Lees, et al., "Distributed simulation of agent-based systems with HLA", ACM Trans. Model. Comput. Simul., vol. 17, p. 11, 2007.
11. K. S. Perumalla and B. Aaby, "Data Parallel Execution Challenges and Runtime Performance of Agent Simulations on GPUs", Agent-Directed Simulation Symposium, 2008.
12. R. D'Souza, et al., "SugarScape on Steroids: Simulating Over a Million Agents at Interactive Rates", AGENT 2007 Conference on Complex Interaction and Social Emergence, Evanston, IL, 2007.
13. A. Chaturvedi, et al., "Bridging Kinetic and Non-kinetic Interactions over Time and Space Continua", in Interservice/Industry Training, Simulation and Education Conference, Orlando, FL, USA, 2005.
14. M. Hybinette, et al., "A Design for a Scalable Agent-based Simulation System using a Distributed Discrete Event Infrastructure", Winter Simulation Conference, 2006.
15. J. Parker, "A Flexible, Large-scale, Distributed Agent-based Epidemic Model", Winter Simulation Conference, Piscataway, NJ, 2007.
16. R. C. Armstrong, et al., "Parallel Computing in Enterprise Modeling", Sandia National Laboratory, Techincal Report SAND2008-6172, 2008/08/01 2008.
17. M. Dawit, "Performance Optimization for Multi -Agent Based Simulation in Grid Environments", IEEE International Symposium on Cluster Computing and the Grid, 2008.
18. M. Ripeanu, et al., "Cactus Application: Performance Predictions in Grid Environments", ed, 2001, pp. 807-816.
19. C. Ding and Y. He, "A Ghost Cell Expansion Method for Reducing Communications in Solving PDE Problems", Supercomputing, 2001.
20. S. Krishnamoorthy, et al., "Effective Automatic Parallelization of Stencil Computations", Programming Languages Design and Implementation (PLDI), San Diego, California, USA, 2007.
21. K. Datta, et al., "Stencil Computation Optimization and Auto-tuning on State-of -The-Art Multicore Architectures", Supercomputing, Austin, Texas, 2008.
22. H. Dursun, et al., "A Multilevel Parallelization Framework for High-Order Stencil Computations", in Lecture Notes in Computer Science. vol. 5704/2009, ed: Springer Berlin/Heidelberg, 2009, pp. 642-653.
23. J. Meng and K. Skadron, "Performance Modeling and Automatic Ghost Zone Optimization for Iterative Stencil Loops on GPUs", 23rd international Conference on Supercomputing, Yorktown Heights, NY, USA, 2009.
24. Z. C. Rojas and M. Hoemmen. (2004, Communication Savings with Ghost Cell Expansion for Domain Decompositions of Finite Difference Grids [Project Report]. Available: http://www.cs.berkeley.edu/~ejr/GSI/cs267-s04/final-projects/mhoemmen-rojas/report.pdf
25. P. Brecke, et al., "Actionable Capability for Social and Economic Systems (ACSES)", Seedling Project - Defense Advanced Research Projects Agency, Project Report 2008/05/01 2008.