ACM Transactions on Programming Languages and Systems (TOPLAS)
An empirical comparison of priority-queue and event-set implementations
Communications of the ACM
Distributed discrete-event simulation
ACM Computing Surveys (CSUR)
Parallel discrete-event simulation of FCFS stochastic queueing networks
PPEALS '88 Proceedings of the ACM/SIGPLAN conference on Parallel programming: experience with applications, languages and systems
Calendar queues: a fast 0(1) priority queue implementation for the simulation event set problem
Communications of the ACM
Efficient distributed event-driven simulations of multiple-loop networks
Communications of the ACM
Parallel simulation of queueing networks: limitations and potentials
SIGMETRICS '89 Proceedings of the 1989 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Rollback sometimes works...if filtered
WSC '89 Proceedings of the 21st conference on Winter simulation
Efficient aggregation of multiple PLs in distributed memory parallel simulations
WSC '89 Proceedings of the 21st conference on Winter simulation
Parallel discrete event simulation
Communications of the ACM - Special issue on simulation
An Analysis of Scatter Decomposition
IEEE Transactions on Computers
Performance bounds on parallel self-initiating discrete-event simulations
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Performance analysis of Time Warp with homogeneous processors and exponential task times
SIGMETRICS '91 Proceedings of the 1991 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Simulation modeling with event graphs
Communications of the ACM
Probability and Statistics with Reliability, Queuing and Computer Science Applications
Probability and Statistics with Reliability, Queuing and Computer Science Applications
Exploiting Lookahead in Parallel Simulation
IEEE Transactions on Parallel and Distributed Systems
Performance Analysis of a Rollback Method for Distributed Simulation
Performance '83 Proceedings of the 9th International Symposium on Computer Performance Modelling, Measurement and Evaluation
Analysis and Optimum Performance of Two Message-Passing Parallel Processors Synchronized by Rollback
Performance '84 Proceedings of the Tenth International Symposium on Computer Performance Modelling, Measurement and Evaluation
A shared resource algorithm for distributed simulation
ISCA '82 Proceedings of the 9th annual symposium on Computer Architecture
Global synchronization for optimistic parallel discrete event 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
Stability of event synchronisation in distributed discrete event simulation
PADS '94 Proceedings of the eighth workshop on Parallel and distributed simulation
Timing simulation of paragon codes using workstation clusters
WSC '94 Proceedings of the 26th conference on Winter simulation
Using a shot clock to design an efficient parallel distributed simulation
WSC '94 Proceedings of the 26th conference on Winter simulation
Empirical measurements of overheads in conservative asynchronous simulations
ACM Transactions on Modeling and Computer Simulation (TOMACS)
On extending parallelism to serial simulators
PADS '95 Proceedings of the ninth workshop on Parallel and distributed simulation
CPSim: a tool for creating scalable discrete event simulations
WSC '95 Proceedings of the 27th conference on Winter simulation
Parallel simulation of the IBM SP2 interconnection network
WSC '95 Proceedings of the 27th conference on Winter simulation
Parallel execution for serial simulators
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Reducing synchronization overhead in parallel simulation
PADS '96 Proceedings of the tenth workshop on Parallel and distributed simulation
Improving conservative VHDL simulation performance by reduction of feedback
PADS '96 Proceedings of the tenth workshop on Parallel and distributed simulation
On extending more parallelism to serial simulators
PADS '96 Proceedings of the tenth workshop on Parallel and distributed simulation
Analysis of bounded time warp and comparison with YAWNS
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Parallelized Direct Execution Simulation of Message-Passing Parallel Programs
IEEE Transactions on Parallel and Distributed Systems
Instability and performance limits of distributed simulators of feedforward queueing networks
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Principles of conservative parallel simulation
WSC '96 Proceedings of the 28th conference on Winter simulation
Parallel and distributed discrete event simulation: algorithms and applications
WSC '93 Proceedings of the 25th conference on Winter simulation
Adaptive protocols for parallel discrete event simulation
WSC '96 Proceedings of the 28th conference on Winter simulation
The impact of adding aggressiveness to a non-aggressive windowing protocol
WSC '93 Proceedings of the 25th conference on Winter simulation
Conservative synchronization in object-oriented parallel battlefield discrete event simulations
Proceedings of the eleventh workshop on Parallel and distributed simulation
Performance modeling of the IDES framework
Proceedings of the eleventh workshop on Parallel and distributed simulation
Scalability, locality, partitioning and synchronization PDES
PADS '98 Proceedings of the twelfth workshop on Parallel and distributed simulation
On management of free space in compressed memory systems
SIGMETRICS '99 Proceedings of the 1999 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Parallel simulation of timed Petri-nets
WSC '91 Proceedings of the 23rd conference on Winter simulation
A performance model for parallel simulation
WSC '91 Proceedings of the 23rd conference on Winter simulation
Repeatability in real-time distributed simulation executions
PADS '00 Proceedings of the fourteenth workshop on Parallel and distributed simulation
Network aware time management and event distribution
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
Practical parallel simulation applied to aviation modeling
Proceedings of the fifteenth workshop on Parallel and distributed simulation
A probabilistic performance model for conservative simulation protocol
Proceedings of the fifteenth workshop on Parallel and distributed simulation
The lookahead in a user-transparent conservative parallel simulator
Proceedings of the sixteenth workshop on Parallel and distributed simulation
Composite Synchronization in Parallel Discrete-Event Simulation
IEEE Transactions on Parallel and Distributed Systems
Parallel discrete-event simulation applications
Journal of Parallel and Distributed Computing - Parallel and Distributed Discrete Event Simulation--An Emerging Technology
Conservative Parallel Simulation of Priority Class Queuing Networks
IEEE Transactions on Parallel and Distributed Systems
Conservative Parallel Simulation of Continuous Time Markov Chains Using Uniformization
IEEE Transactions on Parallel and Distributed Systems
Building a Conservative Parallel Simulation with Existing Component Libraries
LCR '98 Selected Papers from the 4th International Workshop on Languages, Compilers, and Run-Time Systems for Scalable Computers
Parallel simulation for business process re-engineering
Practical parallel computing
Prototyping network architectures on a supercomputer
HPDC '96 Proceedings of the 5th IEEE International Symposium on High Performance Distributed Computing
Building Parallel Simulations from Serial Simulators
MASCOTS '96 Proceedings of the 4th International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems
Distributed simulation of parallel computers
SS '96 Proceedings of the 29th Annual Simulation Symposium (SS '96)
Journal of Parallel and Distributed Computing
Conservative synchronization of large-scale network simulations
Proceedings of the eighteenth workshop on Parallel and distributed simulation
Proceedings of the 35th conference on Winter simulation: driving innovation
Algorithms and analyses: piggy-backed time-stepped simulation with ‘super-stepping’
Proceedings of the 35th conference on Winter simulation: driving innovation
Fully dynamic epoch time synchronisation method for distributed supply chain simulation
International Journal of Computer Applications in Technology
Micro-Synchronization in Conservative Parallel Network Simulation
Proceedings of the 22nd Workshop on Principles of Advanced and Distributed Simulation
A Hybrid HLA Time Management Algorithm Based on Both Conditional and Unconditional Information
Proceedings of the 22nd Workshop on Principles of Advanced and Distributed Simulation
Predictive-conservative synchronization for commercial simulation package interoperability
Proceedings of the 40th Conference on Winter 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
Behavioral simulations in MapReduce
Proceedings of the VLDB Endowment
Experimental analysis of logical process simulation algorithms in JAMES II
Winter Simulation Conference
A Virtual Time System for OpenVZ-Based Network Emulations
PADS '11 Proceedings of the 2011 IEEE Workshop on Principles of Advanced and Distributed Simulation
Hierarchical Composite Synchronization
PADS '12 Proceedings of the 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation
Open Network Emulator: A Parallel Direct Code Execution Network Simulator
PADS '12 Proceedings of the 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation
Parallel simulation of software defined networks
Proceedings of the 2013 ACM SIGSIM conference on Principles of advanced discrete simulation
On the parallel simulation of scale-free networks
Proceedings of the 2013 ACM SIGSIM conference on Principles of advanced discrete simulation
An expansion-aided synchronous conservative time management algorithm on GPU
Proceedings of the 2013 ACM SIGSIM conference on Principles of advanced discrete simulation
Distributed ONE: scalable parallel network simulation
Proceedings of the 6th International ICST Conference on Simulation Tools and Techniques
A GPU-based discrete event simulation kernel
Simulation
Hi-index | 0.00 |
This paper analytically studies the performance of a synchronous conservative parallel discrete-event simulation protocol. The class of models considered simulates activity in a physical domain, and possesses a limited ability to predict future behavior. Using a stochastic model, it is shown that as the volume of simulation activity in the model increases relative to a fixed architecture, the complexity of the average per-event overhead due to synchronization, event list manipulation, lookahead calculations, and processor idle time approaches the complexity of the average per-event overhead of a serial simulation, sometimes rapidly. The method is therefore within a constant factor of optimal. The result holds for the worst case “fully-connected” communication topology, where an event in any other portion of the domain can cause an event in any other protion of the domain. Our analysis demonstrates that on large problems—those for which parallel processing is ideally suited— there is often enough parallel workload so that processors are not usually idle. It also demonstrated the viability of the method empirically, showing how good performance is achieved on large problems using a thirty-two node Intel iPSC/2 distributed memory multiprocessor.