MCMAS: A Toolkit to Benefit from Many-Core Architecure in Agent-Based Simulation

Multi-agent models and simulations are used to describe complex systems in domains such as biological, geographical or ecological sciences. The increasing model complexity results in a growing need for computing resources and motivates the use of new architectures such as multi-cores and many-cores. Using them efficiently however remains a challenge in many models as it requires adaptations tailored to each program, using low-level code and libraries. In this paper we present MCMAS a generic toolkit allowing an efficient use of many-core architectures through already defined data structures and kernels. This toolkit promotes few famous algorithms (diffusion, path-finding, population dynamics) which are ready to be used in an Agent Based Model. For other needs, MCMAS is based on a flexible architecture and can easily be enriched by new algorithms thanks to development features. The use of the library is illustrated with two models and their performance analysis.

[1]  Jacques Ferber,et al.  MadKit: a generic multi-agent platform , 2000, AGENTS '00.

[2]  Vittorio Scarano,et al.  An Efficient GPU Implementation for Large Scale Individual-Based Simulation of Collective Behavior , 2009, 2009 International Workshop on High Performance Computational Systems Biology.

[3]  Patrick Taillandier,et al.  GAMA: A Simulation Platform That Integrates Geographical Information Data, Agent-Based Modeling and Multi-scale Control , 2010, PRIMA.

[4]  Alexis Drogoul,et al.  SWORM: an agent‐based model to simulate the effect of earthworms on soil structure , 2009 .

[5]  Gennaro Cordasco,et al.  Enhancing the Performances of D-MASON - A Motivating Example , 2012, SIMULTECH.

[6]  Henk Sips,et al.  Euro-Par 2009 Parallel Processing, 15th International Euro-Par Conference, Delft, The Netherlands, August 25-28, 2009. Proceedings , 2009, Euro-Par.

[7]  Luciana Porcher Nedel,et al.  Path-Planning for RTS Games Based on Potential Fields , 2010, MIG.

[8]  E. Perrier,et al.  A new, offer versus demand, modelling approach to assess the impact of micro-organisms spatio-temporal population dynamics on soil organic matter decomposition rates , 2007 .

[9]  Michael J. North,et al.  Parallel agent-based simulation with Repast for High Performance Computing , 2013, Simul..

[10]  Luciana Porcher Nedel,et al.  GPU Accelerated Path-Planning for Multi-agents in Virtual Environments , 2009, 2009 VIII Brazilian Symposium on Games and Digital Entertainment.

[11]  Michael Winikoff,et al.  Principles and Practice of Multi-Agent Systems , 2012, Multiagent Grid Syst..

[12]  Elizabeth Sklar,et al.  NetLogo, a Multi-agent Simulation Environment , 2007, Artificial Life.

[13]  Laurent Philippe,et al.  Using GPU for Multi-agent Multi-scale Simulations , 2012, DCAI.

[14]  Philippe Clauss,et al.  Efficient Parallel Implementation of Evolutionary Algorithms on GPGPU Cards , 2009, Euro-Par.

[15]  Laurent Philippe,et al.  Using GPU for Multi-Agent Soil Simulation , 2013, 2013 21st Euromicro International Conference on Parallel, Distributed, and Network-Based Processing.