Exploitation of High Performance Computing in the FLAME Agent-Based Simulation Framework

This paper describes the design of an agent-based modelling framework for high performance computing. Rather than a collection of methods that require parallel programming expertise the framework presented allows modellers to concentrate on the model while the framework handles the efficient execution of simulations. The framework uses a state machine based representation of agents that allows a statically calculated optimal ordering of agent execution and parallel communication routines. Some experiments with the current implementation and the results of using a simple communication dominant model for benchmarking performance are reported. The model with half a million agents is used to show that a parallel efficiency of above 80% is achievable when distributed over 432 processors. Future improvements are discussed including data dependency analysis, vector operations over agents, and dynamic task scheduling.

[1]  Sudip K. Seal,et al.  Efficient simulation of agent-based models on multi-GPU and multi-core clusters , 2010, SimuTools.

[2]  Daniela M. Romano,et al.  High performance cellular level agent-based simulation with FLAME for the GPU , 2010, Briefings Bioinform..

[3]  Florentin Ipate Complete deterministic stream X-machine testing , 2004, Formal Aspects of Computing.

[4]  Phil McMinn,et al.  Modelling complex biological systems using an agent-based approach. , 2012, Integrative biology : quantitative biosciences from nano to macro.

[5]  Phil McMinn,et al.  An integrated systems biology approach to understanding the rules of keratinocyte colony formation , 2007, Journal of The Royal Society Interface.

[6]  Roshan M. D'Souza,et al.  A Framework for Megascale Agent Based Model Simulations on Graphics Processing Units , 2008, J. Artif. Soc. Soc. Simul..

[7]  Sean Luke,et al.  MASON : A Multi-Agent Simulation Environment , 2008 .

[8]  Michael J. North,et al.  Experiences creating three implementations of the repast agent modeling toolkit , 2006, TOMC.

[9]  Marian Gheorghe,et al.  Communicating Stream X-Machines Systems are no more than X-Machines , 1999, J. Univers. Comput. Sci..

[10]  Mark Harman,et al.  Testing Conformance to a Quasi-Non-Deterministic Stream X-Machine , 2000, Formal Aspects of Computing.

[11]  Herbert Dawid,et al.  EURACE: A massively parallel agent-based model of the European economy , 2008, Appl. Math. Comput..

[12]  Sean Luke,et al.  MASON: A Multiagent Simulation Environment , 2005, Simul..

[13]  Russell K. Standish,et al.  EcoLab: Agent Based Modeling for C++ programmers , 2004, ArXiv.

[14]  Aaron Helsinger,et al.  Cougaar: a scalable, distributed multi-agent architecture , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[15]  Nelson Minar,et al.  The Swarm Simulation System: A Toolkit for Building Multi-Agent Simulations , 1996 .