Skip lists: a probabilistic alternative to balanced trees
Communications of the ACM
Efficient implementation of event sets in Time Warp
PADS '93 Proceedings of the seventh workshop on Parallel and distributed simulation
The effect of memory capacity on Time Warp performance
Journal of Parallel and Distributed Computing - Special issue on parallel and discrete event simulation
An adaptive memory management protocol for Time Warp parallel simulation
SIGMETRICS '94 Proceedings of the 1994 ACM SIGMETRICS conference on Measurement and modeling of computer systems
GTW: a time warp system for shared memory multiprocessors
WSC '94 Proceedings of the 26th conference on Winter simulation
Performance Analysis of Time Warp with Multiple Homogeneous Processors
IEEE Transactions on Software Engineering
Distributed Simulation of Timed Petri Nets: Exploiting the Net Structure to Obtain Efficiency
Proceedings of the 14th International Conference on Application and Theory of Petri Nets
A framework for performance analysis of parallel discrete event simulators
Proceedings of the 29th conference on Winter simulation
Partitioning WCN models for parallel simulation of radio resource management
Wireless Networks - Special issue: Design and modeling in mobile and wireless systsems
| Hi-index | 0.00 |
The overwhelming complexity of influencing factors determining the performance of parallel simulation executions demands a performance oriented development of logical process simulators. This paper presents an incremental code development process that supports early performance predictions of Time Warp protocols and several of its optimizations. A set of tools, N-MAP, for performance prediction and visualization has been developed, representing a testbed for a detailed sensitivity analysis of the various Time Warp execution parameters. As an example, the effects of various performance factors like the event structure underlying the simulation task, the average LVT progression per simulation step, the commitment rate, state saving overhead, etc. are demonstrated. We show how the scenario management features provided by the N-MAP tool can be efficiently utilized to predict performance sensitivities. For the particular example, the Time Warp protocol, though highly involved, N-MAP was able to predict the per formance sensitivity that was measured from the full implementation executing on the Meiko CS-2.