About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
Publication
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Paper
A Comparative Study of Parallel Algorithms for Simulating Continuous Time Markov Chains
Abstract
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 descmbe 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. © 1995, ACM. All rights reserved.