ICCSA 2008: Computational Science and Its Applications – ICCSA 2008 pp 936-949 | Cite as
Increasing the Scalability and the Speedup of a Fish School Simulator
Abstract
In this work we present improvements in the speedup and scalability of a distributed fish school simulator. The results were achieved using a new communication strategy for logical processes (LPs) and changing the algorithm of neighbors’ selection that is applied to every fish in each simulation step. In the proposed approach each sender process anticipates future neighbors LP’s data needs. The new proposed strategy reduces communication time by limiting the amount of messages exchanged among LPs. The new neighbors’ selection algorithm was developed with the aim of avoiding unnecessary work. Diminishing the instructions executed by each fish being simulated in each simulation step caused a great reduction in the simulation time.
Keywords
Communication Strategy Parallel Version Communication Time Simulation Step Sequential VersionPreview
Unable to display preview. Download preview PDF.
References
- 1.Grimm, V.: Individual-based modelling and ecology (2005), http://jasss.soc.surrey.ac.uk
- 2.Breckling, B., Middelhoff, U., Reuter, H.: Individual-based models as tools for ecological theory and application: Understanding the emergence .... Ecological Modelling (2006)Google Scholar
- 3.Nielsen, S., IMiiller, F.: 11.2. 2 emergent properties of ecosystems. Handbook of Ecosystem Theories and Management (2000)Google Scholar
- 4.Huth, A., Wissel, C.: The simulation of the movement of fish schools. Journal of theoretical biology (1992)Google Scholar
- 5.Montaigne, F., Warne, K., Carroll, C.: Crisis mundial de la pesca. National Geographic 20 (2007)Google Scholar
- 6.Parrish, J., Viscido, S., Grunbaum, D.: Self-organized fish schools: an examination of emergent properties. Biol. Bull. (2002)Google Scholar
- 7.Huston, M., DeAngelis, D., Post, W.: New computer models unify ecological theory. BioScience (1988)Google Scholar
- 8.Lorek, H., Sonnenschein, M.: Using parallel computers to simulate individual-oriented models in ecology (1995), citeseer.ist.psu.edu
- 9.Mostaccio, D., Dalforno, C., Suppi, R., Luque, E.: Distributed simulation of large-scale individual oriented models (2006), journal.info.unlp.edu.ar
- 10.Bertacchini, M., Benabén, A.: Reducing mpi communication latency with gamma. Encuentro Científico Internacional (2005)Google Scholar