2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation (2011)

Nice, France

June 14, 2011 to June 17, 2011

ISBN: 978-1-4577-1363-7

pp: 1-8

ABSTRACT

We consider a class of models describing generic agents (e.g. macromolecules, small organisms) which are able to travel in space, can sense the surrounding environment, and can react accordingly. In these models, we focus on individual-based simulation. We start with defining a simple centralized simulation algorithm, which we then improve so to develop a distributed algorithm producing the same output. An analytical model is given to estimate the expected speedup of our distributed algorithm depending on several parameters. A main aspect of our approach is that it trades computation time for synchronization time. That is, we allow each node to perform apparently redundant computation whenever this reduces the amount of needed synchronization in such a way that the overall performance improves.

INDEX TERMS

CITATION

Roberto Zunino,
"Trading Computation Time for Synchronization Time in Spatial Distributed Simulation",

*2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation*, vol. 00, no. , pp. 1-8, 2011, doi:10.1109/PADS.2011.5936766