ACM Transactions on Programming Languages and Systems (TOPLAS)
The cost of conservative synchronization in parallel discrete event simulations
Journal of the ACM (JACM)
GloMoSim: a library for parallel simulation of large-scale wireless networks
PADS '98 Proceedings of the twelfth workshop on Parallel and distributed simulation
An empirical study of conservative scheduling
PADS '00 Proceedings of the fourteenth workshop on Parallel and distributed simulation
Asynchronous distributed simulation via a sequence of parallel computations
Communications of the ACM - Special issue on simulation modeling and statistical computing
A New Scheduling Method for Parallel Discrete-Event Simulation
Euro-Par '96 Proceedings of the Second International Euro-Par Conference on Parallel Processing-Volume II
An Analytical Model of Scheduling for Conservative Parallel Simulation
Proceedings of the 9th European PVM/MPI Users' Group Meeting on Recent Advances in Parallel Virtual Machine and Message Passing Interface
A model for estimating the performance of synchronous parallel network simulation
International Journal of Modelling and Simulation
A null message count of a conservative parallel simulation
VECPAR'02 Proceedings of the 5th international conference on High performance computing for computational science
| Hi-index | 0.00 |
Extensive research has been conducted on the performance of simulation systems. In this paper, a performance analysis of the conservative parallel simulation protocol is presented. We analyzed several performance factors for the conservative simulation of a model with an arbitrary number of logical processes. The analysis probabilistically identifies the critical path in a conservative model, and also estimates the number of safe messages processed by an logical process during its busy time. This can be used to estimate the busy time of a logical process and hence the duration for which it is blocked. The analytical results are verified using simulation of a real world wireless network simulation model.