Parallel discrete event simulation
Communications of the ACM - Special issue on simulation
Exploiting temporal uncertainty in parallel and distributed simulations
PADS '99 Proceedings of the thirteenth workshop on Parallel and distributed simulation
Pre-sampling as an approach for exploiting temporal uncertainty
PADS '00 Proceedings of the fourteenth workshop on Parallel and distributed simulation
A time warp mechanism based on temporal uncertainty
Transactions of the Society for Computer Simulation International - Special issue on distributed simulation and real-time applications
Space uncertain simulation events: some concepts and an application to optimistic synchronization
Proceedings of the eighteenth workshop on Parallel and distributed simulation
Bias in parallel and distributed simulation systems
WSC '05 Proceedings of the 37th conference on Winter simulation
DS-RT '07 Proceedings of the 11th IEEE International Symposium on Distributed Simulation and Real-Time Applications
Proceedings of the 22nd Workshop on Principles of Advanced and Distributed Simulation
| Hi-index | 0.00 |
Simulation is becomingan increasingly important technique for what-if analysis in the context of (real-time) decision making applications. Consequently, quick delivery of simulation outputs to end-users (or applications) is a core objective. One approach for high performance simulation consists of exploiting parallel techniques, where the simulation model is partitioned into objects (or Logical Processes), concurrently executing events on different CPUs and/or multiple CPU-Cores. For this type of simulation systems,a further run-time improvement arose from the exploitation of event uncertainty, both in time and space, which has lead tomore flexible synchronization protocols. Although this approach can provide significant performance gains, one drawback is the risk ofless reliable simulation results due to potential bias induced by the mechanisms for resolving the uncertainty, which are sometimes exclusively targeted to run-time effectiveness. In this article we focus on space uncertain simulation events in optimistic parallel simulation and introduce a mechanism that, compared to previous approaches, allows trading-off execution speed vs reliability of simulation results. In other words, our target is the achievement of high performance while controlling, at the same time, the bias introduced by space uncertainty on the simulation output.