Advertisement

A Parallel Implementation of the Everglades Landscape Fire Model in Networks of Workstations

  • Fusen He
  • Jie Wu
Conference paper
  • 125 Downloads
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1602)

Abstract

This paper presents a low-communication overhead and high-performance data parallelism implementation of the Everglades Landscape Fire Model (ELFM) in a network of workstations (NOWs). Checkpointing and rollback techniques were used to handle the spread of fire which is a dynamic and irregular component of the model. A synchronous checkpointing mechanism was used in the parallel ELFM code using Message Passing Interface (MPI). The speedup and performance of the parallel program were also studied. Results show that the performance of ELFM using MPI is significantly enhanced by using the checkpointing and rollback mechanisms.

Keywords

Execution Time Parallel Implementation Process Synchronization Simulation Time Step South Florida Water Management District 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Panda, D.K., Ni, L.M.: Special Issue on Workstation Clusters and Network-Based Computing. Journal of Parallel and Distributed Computing 40, 1–3 (1997)CrossRefGoogle Scholar
  2. 2.
    He, F., Wu, J., Fitz, C., Sklar, F., Wu, Y.: A Parallel Implementation of the Everglades Landscape Fire Model Using Message Passing Interface. Report to South Florida Water Management Disctrict, Florida Atlantic University (March 1998)Google Scholar
  3. 3.
    Wille, L.T., Ulintz, P.J.: Parallel Simulations of Fire in the Everglades -Performance Analysis of Alogirthm. Report to South Florida Water Management District, Florida Atlantic University (December 1996)Google Scholar
  4. 4.
    Message Passing Interface Forum. MPI: A Message-Passing Interface Standard, version 1.1. Available via anonymous ftp from ftp.mcs.anl.gov (June 1995)Google Scholar
  5. 5.
    Jalote, P.: Fault Tolerance in Distributed Systems. Prentice Hall, Inc., Englewood Cliffs (1994)Google Scholar
  6. 6.
    Wu, J.: Distributed System Design. CRC Press, Boca Raton (1998)Google Scholar
  7. 7.
    Wang, Y.-M., Huang, Y., Vo, K.-P., Chuang, P.Y., Kintala, C.: Checkpointing and Its Applications. In: Proceedings of the 25th Int ’I Symp. on Fault-Tolerant Computing, pp. 22–30 (1995)Google Scholar
  8. 8.
    Wu, Y., Sklar, F.H., Gopu, K., Rutchey, K.: Fire Simulations in the Everglades Landscape Using Parallel Programming. Ecological Modelling 93, 113–124 (1996)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Fusen He
    • 1
  • Jie Wu
    • 1
  1. 1.Department of Computer Science and EngineeringFlorida Atlantic UniversityBoca RatonUSA

Personalised recommendations