Efficient distributed event-driven simulations of multiple-loop networks
Communications of the ACM
Efficient aggregation of multiple PLs in distributed memory parallel simulations
WSC '89 Proceedings of the 21st conference on Winter simulation
Analysis of synchronization in massively parallel discrete-event simulations
PPOPP '90 Proceedings of the second ACM SIGPLAN symposium on Principles & practice of parallel programming
The cost of conservative synchronization in parallel discrete event simulations
Journal of the ACM (JACM)
A performance evaluation methodology for parallel simulation protocols
PADS '96 Proceedings of the tenth workshop on Parallel and distributed simulation
Scalability, locality, partitioning and synchronization PDES
PADS '98 Proceedings of the twelfth workshop on Parallel and distributed simulation
Scheduling critical channels in conservative parallel discrete event simulation
PADS '99 Proceedings of the thirteenth workshop on Parallel and distributed simulation
Performance prediction tools for parallel discrete-event simulation
PADS '99 Proceedings of the thirteenth workshop on Parallel and distributed simulation
Measuring the overhead in conservative parallel simulations of multicomputer programs
WSC '91 Proceedings of the 23rd conference on Winter simulation
An empirical study of conservative scheduling
PADS '00 Proceedings of the fourteenth workshop on Parallel and distributed simulation
Performance Evaluation of Conservative Algorithms in Parallel Simulation Languages
IEEE Transactions on Parallel and Distributed Systems
Asynchronous distributed simulation via a sequence of parallel computations
Communications of the ACM - Special issue on simulation modeling and statistical computing
Parallel and Distribution Simulation Systems
Parallel and Distribution Simulation Systems
Composite Synchronization in Parallel Discrete-Event Simulation
IEEE Transactions on Parallel and Distributed Systems
A Generic Framework for Parallelization of Network Simulations
MASCOTS '99 Proceedings of the 7th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems
Scalable RTI-Based Parallel Simulation of Networks
Proceedings of the seventeenth workshop on Parallel and distributed simulation
Design of High Performance RTI Software
DS-RT '00 Proceedings of the Fourth IEEE International Workshop on Distributed Simulation and Real-Time Applications
SIMULATION OF PACKET COMMUNICATION ARCHITECTURE COMPUTER SYSTEMS
SIMULATION OF PACKET COMMUNICATION ARCHITECTURE COMPUTER SYSTEMS
The Georgia Tech Network Simulator
MoMeTools '03 Proceedings of the ACM SIGCOMM workshop on Models, methods and tools for reproducible network research
µsik " A Micro-Kernel for Parallel/Distributed Simulation Systems
Proceedings of the 19th Workshop on Principles of Advanced and Distributed Simulation
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
Parallel and distributed simulation: traditional techniques and recent advances
Proceedings of the 38th conference on Winter simulation
Macro-Micro Economic System Simulation
Proceedings of the 21st International Workshop on Principles of Advanced and Distributed Simulation
Micro-Synchronization in Conservative Parallel Network Simulation
Proceedings of the 22nd Workshop on Principles of Advanced and Distributed Simulation
Hardware Supported Time Synchronization in Multi-core Architectures
PADS '09 Proceedings of the 2009 ACM/IEEE/SCS 23rd Workshop on Principles of Advanced and Distributed Simulation
A model for estimating the performance of synchronous parallel network simulation
International Journal of Modelling and Simulation
Simulation environment configuration for parallel simulation of multicore embedded systems
Proceedings of the 48th Design Automation Conference
Towards massively parallel simulations of massively parallel high-performance computing systems
Proceedings of the 5th International ICST Conference on Simulation Tools and Techniques
Parallel simulation on supercomputers
Proceedings of the Winter Simulation Conference
A time management optimization framework for large-scale distributed hardware-in-the-loop simulation
Proceedings of the 2013 ACM SIGSIM conference on Principles of advanced discrete simulation
Hi-index | 0.00 |
Parallel discrete event simulation techniques have enabled the realization of large-scale models of communication networks containing millions of end hosts and routers. However, the performance of these parallel simulators could be severely degraded if proper synchronization algorithms are not utilized. In this paper, we compare the performance and scalability of synchronous and asynchronous algorithms for conservative parallel network simulation. We develop an analytical model to evaluate the efficiency and scalability of certain variations of the well-known null message algorithm, and present experimental data to verify the accuracy of this model. This analysis and initial performance measurements on parallel machines containing hundreds of processors suggest that for scenarios simulating scaled network models with constant number of input and output channels per logical process, an optimized null message algorithm offers better scalability than efficient global reduction based synchronous protocols.