Asynchronous (time-warp) versus synchronous (event-horizon) simulation time advance in BSP

Mauricio Marin

Abstract
This paper compares the very fundamental concepts behind twoapproaches to optimistic parallel discrete event simulation on BSP computers. We refer to (i) asynchronous simulation timeadvance as it is realised in the BSP implementation of Time Warp,and (ii) synchronous time advance as it is realised in the BSPimplementation of Breathing Time Buckets. Our results indicate that asynchronous time advance is a better concept for designingefficient and scalable simulation algorithms in BSP.
Contact
Mauricio Marin
Programming Research Group, , Computing Laboratory, , University of Oxford,,Wolson Building, Parks Road, ,Oxford OX1 3QD, England, UK,,
mmarin@comlab.ox.ac.uk