ACM Transactions on Programming Languages and Systems (TOPLAS)
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
Efficient distributed event-driven simulations of multiple-loop networks
Communications of the ACM
The design and analysis of parallel algorithms
The design and analysis of parallel algorithms
Acyclic fork-join queuing networks
Journal of the ACM (JACM)
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
Control and coordination policies for systems with buffers
SIGMETRICS '89 Proceedings of the 1989 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Statistical analysis of parallel simulations
WSC '86 Proceedings of the 18th conference on Winter simulation
The Complexity of Parallel Evaluation of Linear Recurrences
Journal of the ACM (JACM)
Journal of the ACM (JACM)
Simulation Techniques for Discrete Event Systems
Simulation Techniques for Discrete Event Systems
The Design and Analysis of Computer Algorithms
The Design and Analysis of Computer Algorithms
Theory, Volume 1, Queueing Systems
Theory, Volume 1, Queueing Systems
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
An analysis of rollback-based simulation
ACM Transactions on Modeling and Computer Simulation (TOMACS)
A unifying framework for distributed simulation
ACM Transactions on Modeling and Computer Simulation (TOMACS) - Special issue on parallel and distributed systems performance
Time warp simulation using time scale decomposition
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Determining initial states for time-parallel simulations
PADS '93 Proceedings of the seventh workshop on Parallel and distributed simulation
Synchronous relaxation for parallel simulations with applications to circuit-switched networks
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Approximate time-parallel simulation of queueing systems with losses
WSC '92 Proceedings of the 24th conference on Winter simulation
A time-division algorithm for parallel simulation
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Superfast parallel discrete event simulations
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Massively parallel simulations of ATM systems
PADS '96 Proceedings of the tenth workshop on Parallel and distributed simulation
Parallel simulation by time segmentation: methodology and applications
WSC '96 Proceedings of the 28th conference on Winter simulation
Deriving efficient parallel programs for complex recurrences
PASCO '97 Proceedings of the second international symposium on Parallel symbolic computation
Proceedings of the 29th conference on Winter simulation
Linking simulation model specification and parallel execution through UNITY
WSC '91 Proceedings of the 23rd conference on Winter simulation
Parallel simulation of performance Petri nets: extending the domain of parallel simulation
WSC '91 Proceedings of the 23rd conference on Winter simulation
Unboundedly parallel simulations via recurrence relations for network and reliability problems
WSC' 90 Proceedings of the 22nd conference on Winter simulation
Parallel trace-driven cache simulation by time partitioning
WSC' 90 Proceedings of the 22nd conference on Winter simulation
Parallel simulation by multi-instruction, longest-path algorithms
Queueing Systems: Theory and Applications
Conservative Parallel Simulation of Continuous Time Markov Chains Using Uniformization
IEEE Transactions on Parallel and Distributed Systems
Performance Analysis of Time Warp with Multiple Homogeneous Processors
IEEE Transactions on Software Engineering
Maisie: A Language for the Design of Efficient Discrete-Event Simulations
IEEE Transactions on Software Engineering
| Hi-index | 0.00 |
New methods are presented for parallel simulation of discrete event systems that, when applicable, can usefully employ a number of processors much larger than the number of objects in the system being simulated. Abandoning the distributed event list approach, the simulation problem is posed using recurrence relations. We bring three algorithmic ideas to bear on parallel simulation: parallel prefix computation, parallel merging, and iterative folding. Efficient parallel simulations are given for (in turn) the G/G/1 queue, a variety of queueing networks having a global first come first served structure (e.g., a series of queues with finite buffers), acyclic networks of queues, and networks of queues with feedbacks and cycles. In particular, the problem of simulating the arrival and departure times for the first N jobs to a single G/G/1 queue is solved in time proportional to N/P + log P using P processors.