A Parallel Implementation of the Everglades Landscape Fire Model in Networks of Workstations
- 125 Downloads
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.
KeywordsExecution Time Parallel Implementation Process Synchronization Simulation Time Step South Florida Water Management District
Unable to display preview. Download preview PDF.
- 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.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.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.Jalote, P.: Fault Tolerance in Distributed Systems. Prentice Hall, Inc., Englewood Cliffs (1994)Google Scholar
- 6.Wu, J.: Distributed System Design. CRC Press, Boca Raton (1998)Google Scholar
- 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