Bowen Zhou, Bing Xiang, et al.
SSST 2008
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.
Bowen Zhou, Bing Xiang, et al.
SSST 2008
Eric Price, David P. Woodruff
FOCS 2011
Thomas M. Cover
IEEE Trans. Inf. Theory
Israel Cidon, Leonidas Georgiadis, et al.
IEEE/ACM Transactions on Networking