Efficient distributed event-driven simulations of multiple-loop networks
Communications of the ACM
Parallel discrete event simulation
Communications of the ACM - Special issue on simulation
The cost of conservative synchronization in parallel discrete event simulations
Journal of the ACM (JACM)
The local Time Warp approach to parallel simulation
PADS '93 Proceedings of the seventh workshop on Parallel and distributed simulation
The Wisconsin Wind Tunnel: virtual prototyping of parallel computers
SIGMETRICS '93 Proceedings of the 1993 ACM SIGMETRICS conference on Measurement and modeling of computer systems
A comparative study of parallel algorithms for simulating continuous time Markov chains
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Parallel execution for serial simulators
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Parallelized Direct Execution Simulation of Message-Passing Parallel Programs
IEEE Transactions on Parallel and Distributed Systems
Principles of conservative parallel simulation
WSC '96 Proceedings of the 28th conference on Winter simulation
Scheduling critical channels in conservative parallel discrete event simulation
PADS '99 Proceedings of the thirteenth workshop on Parallel and distributed simulation
Performance prediction of a parallel simulator
PADS '99 Proceedings of the thirteenth workshop on Parallel and distributed simulation
An investigation of out-of-core parallel discrete-event simulation
Proceedings of the 31st conference on Winter simulation: Simulation---a bridge to the future - Volume 1
Lock-free scheduling of logical processes in parallel simulation
Proceedings of the fifteenth workshop on Parallel and distributed simulation
Proceedings of the fifteenth workshop on Parallel and distributed simulation
Computing in Science and Engineering
Analysis of composite synchronization
Proceedings of the sixteenth workshop on Parallel and distributed simulation
Large-Scale TCP Models Using Optimistic Parallel Simulation
Proceedings of the seventeenth workshop on Parallel and distributed simulation
Large-scale network simulation techniques: examples of TCP and OSPF models
ACM SIGCOMM Computer Communication Review
Performance of a mixed shared/distributed memory parallel network simulator
Proceedings of the eighteenth workshop on Parallel and distributed simulation
Conservative synchronization of large-scale network simulations
Proceedings of the eighteenth workshop on Parallel and distributed simulation
Simulation of large scale networks I: modelling differentiated services in conservative PDES
Proceedings of the 35th conference on Winter simulation: driving innovation
A Case Study in Understanding OSPF and BGP Interactions Using Efficient Experiment Design
Proceedings of the 20th Workshop on Principles of Advanced and Distributed Simulation
Eliminating remote message passing in optimistic simulation
Proceedings of the 38th conference on Winter simulation
Parallel Simulation of Hybrid Network Traffic Models
Proceedings of the 21st International Workshop on Principles of Advanced and Distributed Simulation
Parallel Hybrid Network Traffic Models
Simulation
A model for estimating the performance of synchronous parallel network simulation
International Journal of Modelling and Simulation
A large-scale real-time network simulation study using prime
Winter Simulation Conference
Simulation environment configuration for parallel simulation of multicore embedded systems
Proceedings of the 48th Design Automation Conference
Proceedings of the 5th International ICST Conference on Simulation Tools and Techniques
Hierarchical Composite Synchronization
PADS '12 Proceedings of the 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation
On deciding between conservative and optimistic approaches on massively parallel platforms
Proceedings of the Winter Simulation Conference
| Hi-index | 0.00 |
This paper considers a technique for composing global (barrier-style) and local (channel scanning) synchronization protocols within a single parallel discrete-event simulation. Composition is attractive because it allows one to tailor the synchronization mechanism to the model being simulated. We first motivate the problem by showing the large performance gap that can be introduced by a mismatch of model and synchronization method. Our solution calls for each channel between submodels to be classified as synchronous or asynchronous. We mathematically formulate the problem of optimally classifying channels and show that, in principle, the optimal classification can be obtained in time proportional to max C {x log C, V x N}, where C is the number of channels, V the number of unique minimal delays on those channels, and N is the number of submodels. We then demonstrate an implementation which finds an optimal solution at runtime and consider its performance on network topologies, including one of the global internet at the autonomous system level. We find that the automated method effectively determines channel assignments that maximize performance.