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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Grimm, V.: Individual-based modelling and ecology (2005), http://jasss.soc.surrey.ac.uk
Breckling, B., Middelhoff, U., Reuter, H.: Individual-based models as tools for ecological theory and application: Understanding the emergence .... Ecological Modelling (2006)
Nielsen, S., IMiiller, F.: 11.2. 2 emergent properties of ecosystems. Handbook of Ecosystem Theories and Management (2000)
Huth, A., Wissel, C.: The simulation of the movement of fish schools. Journal of theoretical biology (1992)
Montaigne, F., Warne, K., Carroll, C.: Crisis mundial de la pesca. National Geographic 20 (2007)
Parrish, J., Viscido, S., Grunbaum, D.: Self-organized fish schools: an examination of emergent properties. Biol. Bull. (2002)
Huston, M., DeAngelis, D., Post, W.: New computer models unify ecological theory. BioScience (1988)
Lorek, H., Sonnenschein, M.: Using parallel computers to simulate individual-oriented models in ecology (1995), citeseer.ist.psu.edu
Mostaccio, D., Dalforno, C., Suppi, R., Luque, E.: Distributed simulation of large-scale individual oriented models (2006), journal.info.unlp.edu.ar
Bertacchini, M., Benabén, A.: Reducing mpi communication latency with gamma. Encuentro Científico Internacional (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dalforno, C., Mostaccio, D., Suppi, R., Luque, E. (2008). Increasing the Scalability and the Speedup of a Fish School Simulator. In: Gervasi, O., Murgante, B., Laganà, A., Taniar, D., Mun, Y., Gavrilova, M.L. (eds) Computational Science and Its Applications – ICCSA 2008. ICCSA 2008. Lecture Notes in Computer Science, vol 5073. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69848-7_74
Download citation
DOI: https://doi.org/10.1007/978-3-540-69848-7_74
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69840-1
Online ISBN: 978-3-540-69848-7
eBook Packages: Computer ScienceComputer Science (R0)