Parallelization of an ecological landscape model by functional decomposition

A functional scheme is described to parallelize computer simulations of grid-based ecological landscape models. The method is implemented using the Message Passing Interface protocol and is applied to the Everglades Landscape Vegetation Model. On a two-processor system, the speed-up is satisfactory and the overall performance of the program is competitive with traditional parallelization techniques such as geometrical decomposition. The method is discussed, timing information is provided for three different parallel machines, and some further developments are indicated.

[1]  William Gropp,et al.  Skjellum using mpi: portable parallel programming with the message-passing interface , 1994 .

[2]  F. Sklar,et al.  Tree Islands of the Everglades , 2002, Springer Netherlands.

[3]  George Karypis,et al.  Introduction to Parallel Computing , 1994 .

[4]  Jack Dongarra,et al.  PVM: Parallel virtual machine: a users' guide and tutorial for networked parallel computing , 1995 .

[5]  Anthony Skjellum,et al.  Using MPI - portable parallel programming with the message-parsing interface , 1994 .

[6]  Jack Dongarra,et al.  MPI: The Complete Reference , 1996 .

[7]  Stephen Wolfram,et al.  Cellular Automata And Complexity , 1994 .

[8]  William H. Press,et al.  The Art of Scientific Computing Second Edition , 1998 .

[9]  Peter Kareiva,et al.  Spatial ecology : the role of space in population dynamics and interspecific interactions , 1998 .

[10]  K. Rutchey,et al.  Fire simulations in the Everglades Landscape using parallel programming , 1996 .

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

[12]  L. Harris,et al.  Everglades: The Ecosystem and its Restoration. , 1995 .

[13]  Thomas Sterling,et al.  How to Build a Beowulf: A Guide to the Implementation and Application of PC Clusters 2nd Printing , 1999 .

[14]  Rick Durrett,et al.  Stochastic Spatial Models , 1999, SIAM Rev..

[15]  M. Berry,et al.  Parallel analysis of clusters in landscape ecology , 1994, IEEE Computational Science and Engineering.

[16]  Gregory F. Pfister,et al.  In Search of Clusters , 1995 .