ACM Transactions on Programming Languages and Systems (TOPLAS)
Uniformization and hybrid simulation/analytic models of renewal processes
Operations Research
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
Parallel discrete event simulation
Communications of the ACM - Special issue on simulation
Design and Evaluation of the Rollback Chip: Special Purpose Hardware for Time Warp
IEEE Transactions on Computers
Parallel algorithms for simulating continuous time Markov chains
PADS '93 Proceedings of the seventh workshop on Parallel and distributed simulation
Parallel simulation of Markovian queueing networks using adaptive uniformization
SIGMETRICS '93 Proceedings of the 1993 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Optimistic parallel simulation of continuous time Markov chains using uniformization
Journal of Parallel and Distributed Computing - Special issue on parallel and discrete event simulation
PADS '94 Proceedings of the eighth workshop on Parallel and distributed simulation
On extending parallelism to serial simulators
PADS '95 Proceedings of the ninth workshop on Parallel and distributed simulation
CSIM: a C-based process-oriented simulation language
WSC '86 Proceedings of the 18th conference on Winter simulation
Computational algorithms for closed queueing networks with exponential servers
Communications of the ACM
Conservative Parallel Simulation of Continuous Time Markov Chains Using Uniformization
IEEE Transactions on Parallel and Distributed Systems
A distributed numerical/simulative algorithm for the analysis of large continuous time Markov chains
Proceedings of the eleventh workshop on Parallel and distributed simulation
ACM Transactions on Modeling and Computer Simulation (TOMACS) - Special issue on modeling and analysis of stochastic systems
Unsynchronized parallel discrete event simulation
Proceedings of the 30th conference on Winter simulation
Analysis of composite synchronization
Proceedings of the sixteenth workshop on Parallel and distributed simulation
Composite Synchronization in Parallel Discrete-Event Simulation
IEEE Transactions on Parallel and Distributed Systems
Discrete-Event Simulation in Performance Evaluation
Performance Evaluation: Origins and Directions
| Hi-index | 0.00 |
This article describes methods for simulating continuous time Markov chain models, using parallel architectures. The basis of our method is the technique of uniformization; within this framework there are a number of options concerning optimism and aggregation. We describe four different variations, paying particular attention to an adaptive method that optimistically assumes upper bounds on the rate at which one processor affects another in simulation time, and recovers from violations of this assumption using global checkpoints. We describe our experiences with these methods on a variety of Intel multiprocessor architectures, including the Touchstone Delta, where excellent speedups of up to 220 using 256 processors are observed.