A comparative analysis of parallel processing and super-individual methods for improving the computational performance of a large individual-based model

Individual-based modelling approaches are being used to simulate larger complex spatial systems in ecology and in other fields of research. Several novel model development issues now face researchers: in particular how to simulate large numbers of individuals with high levels of complexity, given finite computing resources. A case study of a spatially-explicit simulation of aphid population dynamics was used to assess two strategies for coping with a large number of individuals: the use of ‘super-individuals’ and parallel computing. Parallelisation of the model maintained the model structure and thus the simulation results were comparable to the original model. However, the super-individual implementation of the model caused significant changes to the model dynamics, both spatially and temporally. When super-individuals represented more than around 10 individuals it became evident that aggregate statistics generated from a super-individual model can hide more detailed deviations from an individual-level model. Improvements in memory use and model speed were perceived with both approaches. For the parallel approach, significant speed-up was only achieved when more than five processors were used and memory availability was only increased once five or more processors were used. The super-individual approach has potential to improve model speed and memory use dramatically, however this paper cautions the use of this approach for a density-dependent spatially-explicit model, unless individual variability is better taken into account.

[1]  D. DeAngelis,et al.  New Computer Models Unify Ecological TheoryComputer simulations show that many ecological patterns can be explained by interactions among individual organisms , 1988 .

[2]  Volker Grimm,et al.  Individual-based modelling and ecological theory: synthesis of a workshop , 1999 .

[3]  Mark W. Schmeeckle,et al.  Direct numerical simulation of bedload transport using a local, dynamic boundary condition , 2003 .

[4]  James W. Haefner,et al.  Parallel Computers and Individual-based Models: An Overview , 1992 .

[5]  O P Judson,et al.  The rise of the individual-based model in ecology. , 1994, Trends in ecology & evolution.

[6]  Hazel R. Parry,et al.  Effects of land management upon species population dynamics: a spatially explicit, individual-based model , 2006 .

[7]  Steven F. Railsback,et al.  Individual-based modeling and ecology , 2005 .

[8]  Peter S. Pacheco Parallel programming with MPI , 1996 .

[9]  Michael W. Berry,et al.  Design and implementation of a parallel fish model for South Florida , 2004, 37th Annual Hawaii International Conference on System Sciences, 2004. Proceedings of the.

[10]  Parviez R. Hosseini,et al.  Pattern formation and individual-based models: The importance of understanding individual-based movement , 2006 .

[11]  Tom Chen,et al.  Design and implementation , 2006, IEEE Commun. Mag..

[12]  Nicolas Picard,et al.  Approximating spatial interactions in a model of forest dynamics as a means of understanding spatial patterns , 2006 .

[13]  Hazel R. Parry,et al.  Aphid population response to agricultural landscape change: A spatially explicit, individual-based model , 2006 .

[14]  Marten Scheffer,et al.  Super-individuals a simple solution for modelling large populations on an individual basis , 1995 .

[15]  A. M. de Roos,et al.  The role of physiologically structured population models within a general individual-based modelling perspective , 1992 .

[16]  G. Nigel Gilbert,et al.  Simulation for the social scientist , 1999 .

[17]  Michael W. Berry,et al.  Parallel individual-based modeling of Everglades deer ecology , 1997 .

[18]  Jonathan M. Garibaldi,et al.  Applications and science in soft computing , 2004 .

[19]  Hazel R. Parry,et al.  Aphid Population Dynamics in Agricultural Landscapes: An Agent-based Simulation Model , 2004 .

[20]  John D. Woods,et al.  Simulating Plankton Ecosystems by the Lagrangian Ensemble Method , 1994 .

[21]  Martin Lefley,et al.  Can a Parallel Agent Approach to Genetic Algorithms Reduce Search Times , 2004 .

[22]  A. Jakeman,et al.  Complexity and Integrated Resources Management , 2004 .

[23]  V. Grimm Ten years of individual-based modelling in ecology: what have we learned and what could we learn in the future? , 1999 .

[24]  Bastien Chopard,et al.  Parallel Simulation of Traffic in Geneva Using Cellular Automata , 1998, Scalable Comput. Pract. Exp..

[25]  Robert Kok,et al.  Incorporating Complexity in Ecosystem Modelling , 2000 .

[26]  P. Rep,et al.  Individual-based modelling in ecology: what makes the difference? , 1996 .