Parallel Modeling of Fish Interaction

This paper summarizes our work on a parallel algorithm for an interacting particle model, derived from the model by Czirok, Vicsek, et. al. [4, 5, 6, 15, 16]. Our model is particularly geared toward simulating the behavior of fish in large shoals. In this paper, the background and motivation for the problem are given, as well as an introduction to the mathematical model. A discussion of implementing this model in MATLAB and C++ follows. The parallel implementation is discussed with challenges particular to this mathematical model and how the authors addressed these challenges. Load balancing was performed and is discussed. Finally, a performance analysis follows, using a performance metric to compare the MATLAB , C+ + , and parallelized code.

[1]  T. Pitcher,et al.  The sensory basis of fish schools: Relative roles of lateral line and vision , 1980, Journal of comparative physiology.

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

[3]  T. Vicsek,et al.  Collective behavior of interacting self-propelled particles , 2000, cond-mat/0611742.

[4]  Ulrich Elsner,et al.  Graph partitioning - a survey , 2005 .

[5]  H. Vilhjálmsson.  Capelin (Mallotus villosus) in the Iceland–East Greenland–Jan Mayen ecosystem , 2002 .

[6]  T. Vicsek,et al.  Spontaneously ordered motion of self-propelled particles , 1997, cond-mat/0611741.

[7]  William Montagna,et al.  The Structure and Function of Skin , 1956, The Yale Journal of Biology and Medicine.

[8]  S. Sigurdsson,et al.  A simulation model for capelin migrations in the North Atlantic , 2005 .

[9]  Simon Hubbard,et al.  A model of the formation of fish schools and migrations of fish , 2004 .

[10]  K. Frank,et al.  Effects of fish length and temperature on the timing of peak spawning in capelin (Mallotus villosus) , 1997 .

[11]  T. Vicsek,et al.  Collective motion of organisms in three dimensions , 1999, physics/9902021.

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

[13]  Vicsek,et al.  Novel type of phase transition in a system of self-driven particles. , 1995, Physical review letters.

[14]  Dirk Helbing,et al.  Application of statistical mechanics to collective motion in biology , 1999 .

[15]  A. Bertozzi,et al.  Self-propelled particles with soft-core interactions: patterns, stability, and collapse. , 2006, Physical review letters.

[16]  S. Sigurdsson,et al.  1 A discrete and stochastic simulation model for migration of fish with application to capelin in the seas around Iceland , 2005 .