Parallel simulation for a fish schooling model on a general‐purpose graphics processing unit

We consider an individual‐based model for fish schooling, which incorporates a tendency for each fish to align its position and orientation with an appropriate average of its neighbors' positions and orientations, in addition to a tendency for each fish to avoid collisions. To accurately determine the statistical properties of the collective motion of fish whose dynamics are described by such a model, many realizations are typically required. This carries a very high computational cost. The current generation of graphics processing units is well suited to this task. We describe our implementation and present computational experiments illustrating the power of this technology for this important and challenging class of problems. Copyright © 2008 John Wiley & Sons, Ltd.

[1]  I. Couzin,et al.  Effective leadership and decision-making in animal groups on the move , 2005, Nature.

[2]  L. Petzold,et al.  Stochastic Simulation of Biochemical Systems on the Graphics Processing Unit , 2007 .

[3]  H. Yahia,et al.  Members , 1947, PMLA/Publications of the Modern Language Association of America.

[4]  David Western,et al.  Serengeti: Dynamics of an Ecosystem, A.R.E. Sinclair, M. Norton-Griffiths (Eds.). The University of Chicago Press, Chicago (1980), xii , 1981 .

[5]  Guy Theraulaz,et al.  Self-Organization in Biological Systems , 2001, Princeton studies in complexity.

[6]  Michael Mascagni,et al.  Corrigendum: Algorithm 806: SPRNG: a scalable library for pseudorandom number generation , 2000, TOMS.

[7]  B L Partridge,et al.  The structure and function of fish schools. , 1982, Scientific American.

[8]  G. Varley,et al.  Grasshoppers and Locusts , 1967 .

[9]  Michael Mascagni.  SPRNG: A Scalable Library for Pseudorandom Number Generation , 1999, PPSC.

[10]  Robert M. May,et al.  Flight formations in geese and other birds , 1979, Nature.

[11]  David R. Martinez,et al.  The Behavior of the Whale Orcinus orca: a Review of the Literature1 , 2010 .

[12]  P. Lissaman,et al.  Formation Flight of Birds , 1970, Science.

[13]  Richard P. Brent,et al.  Uniform Random Number Generators for Vector and Parallel Computers , 1992 .

[14]  Jens H. Krüger,et al.  A Survey of General‐Purpose Computation on Graphics Hardware , 2007, Eurographics.

[15]  I. Couzin,et al.  Collective memory and spatial sorting in animal groups. , 2002, Journal of theoretical biology.

[16]  J. M. Cullen,et al.  Experiments on whether schooling by their prey affects the hunting behaviour of cephalopods and fish predators , 2009 .