ACM Transactions on Programming Languages and Systems (TOPLAS)
Calendar queues: a fast 0(1) priority queue implementation for the simulation event set problem
Communications of the ACM
Time warp on a shared memory multiprocessor
Transactions of the Society for Computer Simulation International
An analysis of rollback-based simulation
ACM Transactions on Modeling and Computer Simulation (TOMACS)
High performance parallel logic simulations on a network of workstations
PADS '93 Proceedings of the seventh workshop on Parallel and distributed simulation
Corolla partitioning for distributed logic simulation of VLSI-circuits
PADS '93 Proceedings of the seventh workshop on Parallel and distributed simulation
PADS '93 Proceedings of the seventh workshop on Parallel and distributed simulation
State of the art in parallel simulation
WSC '92 Proceedings of the 24th conference on Winter simulation
Parallel and distributed discrete event simulation: algorithms and applications
WSC '93 Proceedings of the 25th conference on Winter simulation
Performance Analysis of Time Warp with Multiple Homogeneous Processors
IEEE Transactions on Software Engineering
Distributed Simulation of Large-Scale PCS Networks
MASCOTS '94 Proceedings of the Second International Workshop on Modeling, Analysis, and Simulation On Computer and Telecommunication Systems
PADS '95 Proceedings of the ninth workshop on Parallel and distributed simulation
Probabilistic adaptive direct optimism control in Time Warp
PADS '95 Proceedings of the ninth workshop on Parallel and distributed simulation
A performance analysis model for distributed simulations
WSC '96 Proceedings of the 28th conference on Winter simulation
Event scheduling schemes for time warp on distributed systems
WSC '96 Proceedings of the 28th conference on Winter simulation
Optimizing communication in time-warp simulators
PADS '98 Proceedings of the twelfth workshop on Parallel and distributed simulation
Semi-asynchronous checkpointing for optimistic simulation on a Myrinet based NOW
Proceedings of the fifteenth workshop on Parallel and distributed simulation
Conditional checkpoint abort: an alternative semantic for re-synchronization in CCL
Proceedings of the sixteenth workshop on Parallel and distributed simulation
Proceedings of the 33nd conference on Winter simulation
Demand-driven logic simulation using a network of loosely coupled processors
Journal of Systems Architecture: the EUROMICRO Journal
An Efficient Clustered Adaptive-Risk Technique for Distributed Simulation
HPDC '96 Proceedings of the 5th IEEE International Symposium on High Performance Distributed Computing
Proceedings of the eighteenth workshop on Parallel and distributed simulation
Simulation
Transparent Optimistic Synchronization in HLA via a Time-Management Converter
Proceedings of the 20th Workshop on Principles of Advanced and Distributed Simulation
Transparent optimistic synchronization in the high-level architecture via time-management conversion
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Can PDES scale in environments with heterogeneous delays?
Proceedings of the 2013 ACM SIGSIM conference on Principles of advanced discrete simulation
Hi-index | 0.00 |
This paper describes results of an empirical study to evaluate the effect of communications delays on the performance of the Time Warp mechanism in order to assess the effectiveness of Time Warp in distributed computing environments. An implementation of Time Warp on a collection of networked workstations is used in this study. Performance using synchronous and asynchronous message passing primitives are compared, and it is observed that Time Warp experiences much more rolled back computation when using the synchronous primitives for certain applications. Message passing is decomposed into a computation component at the sender and receiver processors, and a transmission delay component that represents the amount of time the message remains “in transit” within the network. The effect of each of these components on Time Warp performance is studied. It is observed that communications latency in distributed computing environments can significantly degrade the efficiency of Time Warp for applications containing large numbers of simulator objects with small event granularity (by increasing the amount of rolled back computation), particularly applications using “self-driving” simulator objects. However, for applications containing large grained events, communication delay appears to have little effect on rollback behavior in Time Warp.