Abstract
Individual-based simulations are an important class of applications where a complex system is modeled as a collection of autonomous entities, each having its own identify and behavior in the underlying simulated space. The main drawback of such simulations is that they are extremely compute-intensive. We consider the class of individual-based simulations where the simulated entities interact with one another indirectly through the underlying simulated space, significant performance improvement is attainable through parallelism on a network of machines. We present a data distribution and an approach to reduce the communication overhead, which leads to significant performance improvements while preserving the accuracy of the simulation.
Chapter PDF
Similar content being viewed by others
References
DIS Steering Committee, The DIS vision: A map to the future of distributed simulation. Institute for Simulation and Training (1994)
Hockney, R.W., Eastwood, J.W.: Computer Simulations using Particles. IOP Publishing Ltd., Bristol (1988)
Resnick, M.: Changing the centralized mind. Technology Review, 33–40 (1994)
Huston, M., DeAngelis, D., Post, W.: New computer models unify ecological theory. BioScience 38(10), 682–691 (2001)
Huth, A., Wissel, C.: The simulation of the movement of fish schools. Journal of Theoretical Biology 156, 365–385 (1992)
Villa, F.: New computer architectures as tools for ecological thought. Trends in Ecology and Evolution (TREE) 7(6), 179–183 (1992)
Hartvigsen, G., Levin, S.A.: Evolution and spatial structure interact to influence plant-herbivore population and community dynamics. Proc. Roy. Soc. London Ser. B 264, 1677–1685 (1997)
Reynolds, C.W.: Flocks, herds, and schools: A distributed behavioral model. Computer Graphics 21(4), 25–34 (1987)
Berg, H.C.: Random Walks in biology. Princeton University Press, Princeton (1993)
Liu, J.: Distributed Individual-Based Simulation, PhD Dissertation, Dept. of Computer Sci, University of California, Irvine (2009)
Fujimoto, R.: Parallel and Distributed Simulation Systems. In: Proc. 2001 Winter Simulation Conference, vol. 2 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, J., Dillencourt, M.B., Bic, L.F., Gillen, D., Lander, A.D. (2009). Distributed Individual-Based Simulation. In: Sips, H., Epema, D., Lin, HX. (eds) Euro-Par 2009 Parallel Processing. Euro-Par 2009. Lecture Notes in Computer Science, vol 5704. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03869-3_56
Download citation
DOI: https://doi.org/10.1007/978-3-642-03869-3_56
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03868-6
Online ISBN: 978-3-642-03869-3
eBook Packages: Computer ScienceComputer Science (R0)