The design and implementation of an individual-based predator–prey model for a distributed computing environment1

https://doi.org/10.1016/S0928-4869(98)00023-8Get rights and content

Abstract

A distributed implementation of the Spatially-Explicit Individual-Based Simulation Model of Florida Panther and White-Tailed Deer in the Everglades and Big Cypress Landscapes (SIMPDEL) model is presented. SIMPDEL models the impact of different water management strategies in the South Florida region on the white-tailed deer and the Florida panther populations. SIMPDEL models the interaction of the four interrelated components – vegetation, hydrology, white-tailed deer and Florida panther, over a time span up to several decades. Very similar outputs of bioenergetic and survival statistics were obtained from the serial and distributed models. A performance evaluation of the two models revealed moderate speed improvements for the distributed model (referred to as DSIMPDEL). The 4-processor configuration attained a speed improvement of 3.83 with small deer populations on an ATM-based network of SUN Ultra 2 workstations over the serial model executing on a single SUN Ultra 2 workstation.

Introduction

The landscape of South Florida is a complex environment that has been subjected to years of environmental stress. Disruptions in the natural water flows have been the catalyst for profound changes in the vegetation and animal life in the region. Attempts are now being made to repair the devastating effects of these changes in the water flow on the ecosystem of the South Florida region [10]. The effects of these corrections must be modeled to ensure that these new changes do not further harm the fragile region. The most effective way to evaluate the effects of changes on this complex environment is through computer modeling [5]. The Across Trophic Levels System Simulation for the Everglades and Big Cyprus Swamp (ATLSS) [5]family of models was developed to address modeling the impacts of environmental changes on this region. The Spatially-Explicit Individual-Based Simulation Model of Florida Panther and White-Tailed Deer in the Everglades and Big Cypress Landscapes (SIMPDEL) model [4]is one component of the ATLSS model. SIMPDEL was developed to model the interaction of the vegetation, hydrology, white-tailed deer and Florida panther in the region.

The serial SIMPDEL model demanded extensive computer resources in the form of memory requirements and execution time. To address these memory and time requirements, a parallel implementation (PSIMPDEL) was developed for the Thinking Machines CM-5 [1]. PSIMPDEL incorporated the vegetation, hydrology, and deer components of the SIMPDEL model [2]and provided outputs comparable to the serial SIMPDEL model. The limitation to the PSIMPDEL implementation was that the model was developed specifically for the Thinking Machines CM-5, and did not include the panther component of SIMPDEL. This need for a model that incorporated the panther component and could be executed on a network of workstations was the motivation for the development of the DSIMPDEL model. The following sections briefly describe the background work of the SIMPDEL and PSIMPEL implementations followed by a more detailed description of the DSIMPDEL implementation (Section 3), model verification and performance (Section 4). Conclusions to this modeling effort are provided in Section 5.

In the following sections, m denotes meters and the notation 500 m grid cell is used to refer to a grid cell that contains information about an area that is 500m×500m. A 100m×100m grid cell is referred to as a 100 m grid cell. Pi, Pj, and Pk are used to represent processor ID numbers of the machines used in the simulation. The notation Pi is always used to represent the current processor. Pj and Pk are used to represent any other processors participating in the simulation.

Section snippets

SIMPDEL and PSIMPDEL models

The study area for the SIMPDEL model includes 7500 square miles of the southern portion of Florida. The model consists of four interrelated components that simulate the vegetation, hydrology, deer and panther in the region. Inputs derived from historical information about the study area fuel the vegetation and hydrology components of the model. The hydrology component influences vegetative growth and limits the movement of the deer and panther. The vegetation component provides forage for the

Parallel implementation

The parallel distributed implementation of the SIMPDEL model uses MPI message-passing functions. Changes were made to the message-passing in the vegetation, hydrology and deer components to replace the CMMD message-passing functions (used in PSIMPDEL) with appropriate MPI commands. These changes and the modifications made to parallelize the panther component are described in the following sections.

Verification and performance results

The outputs of the vegetation, hydrology and deer components of the DSIMPDEL model were verified by comparing three selected outputs with values produced by runs of the serial SIMPDEL model (verified against known field data). The performance of the DSIMPDEL implementation without the panther component was evaluated and compared with the performance of both the PSIMPDEL and serial SIMPDEL implementations. The performance results of the DSIMPDEL model with the panther component are also given.

Conclusions

DSIMPDEL provides survival statistics and bioenergetic results consistent with the serial SIMPDEL model and moderate speed improvements ranging from 3.44 to 4.22 for the smaller (but somewhat more realistic) initial deer populations. The performance of the DSIMPDEL model was degraded by the high communication costs incurred by the synchronization process. The synchronization process prevents the simulation from failing when messages are sent to processors that have completed the current phase

Acknowledgements

The authors would like to thank the anonymous referees for their helpful comments and suggestions regarding the presentation of this work.

References (11)

  • H.K. Luh et al.

    Parallelization in a spatially-explicit individual-based model (I) – spatial data interpolation

    Computers and Geoscience

    (1997)
  • C. Abbott, A parallel individual-based model of white-tailed deer in the Florida Everglades, Master's thesis, The...
  • C.A. Abbott et al.

    Computational models of white-tailed deer in the Florida Everglades

    IEEE Computational Science and Engineering

    (1997)
  • R. Belden, The Florida panther, In: Audubon Wildlife Report, National Audubon Society, New York, NY, 1986–1989, pp....
  • E. Comiskey, L. Gross, D. Fleming, M. Huston, O. Bass, H.-K. Luh, Y. Wu, A spatially-explicit individual-based...
There are more references available in the full text version of this article.

Cited by (7)

  • High-throughput computing provides substantial time savings for landscape and conservation planning

    2014, Landscape and Urban Planning
    Citation Excerpt :

    While stakeholders begin to visualize preliminary output, the computer can simultaneously converge on optimal solutions. Although other HTC operations have been applied to natural resource modeling problems in the past (e.g., Immanuel, Berry, Gross, Palmer, & Wang, 2005; Mellott, Berry, Comiskey, & Gross, 1999), these applications often deal with existing models and specialized modeling environments. Other popular approaches to introduce end users to HTC include Condor glidein (Sfiligoi, 2008) and Panda (Maeno, 2008) which automate aspects of the workflow (Fig. 2) resulting in a simpler user experience.

  • A parallel implementation of ALFISH: Simulating hydrological compartmentalization effects on fish dynamics in the Florida Everglades

    2005, Simulation Modelling Practice and Theory
    Citation Excerpt :

    This mask setup is done during the Initialization step of the simulation (see Section 2.2). The parallelization of a spatially-explicit model such as ALFISH typically involves partitioning the landscape into several smaller equal-sized regions and communicating shared data between neighboring regions [9]. In practice, the rectangular-shaped landscape partitions are not equal-sized.

  • A modeler-friendly API for ABM partitioning

    2010, Proceedings of the ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference 2009, DETC2009
  • A modeler-friendly api for ABM partitioning

    2009, Proceedings of the ASME Design Engineering Technical Conference
View all citing articles on Scopus
1

This research has been supported by the National Science Foundation under Grant No. NSF-BIR-93-1816, and by the US Geological Survey under Cooperative Agreement No. 1445-CA09-95-0094.

View full text