Abstract
This paper compares the very fundamental concepts behind two approaches to optimistic parallel discrete-event simulation on BSP computers [10]. We refer to (i) asynchronous simulation time advance as it is realised in the BSP implementation of Time Warp [3], and (ii) synchronous time advance as it is realised in the BSP implementation of Breathing Time Buckets [8]. Our results suggest that asynchronous time advance can potentially lead to more efficient and scalable simulations in BSP.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Download to read the full chapter text
Chapter PDF
References
R. Felderman and L. Kleinrock. “An upper bound on the improvement of asynchronous versus synchronous distributed processing”. In SCS Multiconference on Distributed Simulation V.22, pages 131–136, Jan. 1990.
R.M. Fujimoto. “Parallel discrete event simulation”. Comm. ACM, 33(10):30–53, Oct. 1990.
D.R. Jefferson. “Virtual Time”. ACM Trans. Prog. Lang. and Syst., 7(3):404–425, July 1985.
D. E. Knuth. “The Art of Computer Programming, Vol. 1, Fundamental algorithms”. Addison-Wesley, Reading, Mass., 1973.
M. Marín. “Simulation time advance in BSP”. Technical Report Oxford University, May 1998. http://www.comlab.ox.ac.uk/oucl/groups/bsp/.
M. Marín. “Time Warp On BSP Computers”. Technical Report Oxford University, Feb. 1998. To appear in 12th European Simulation Multiconference.
D.M. Nicol and R. Fujimoto. “Parallel simulation today”. Annals of Operations Research, 53:249–285, 1994.
J.S. Steinman. “SPEEDES: A multiple-synchronization environment for parallel discrete event simulation”. International Journal in Computer Simulation, 2(3):251–286, 1992.
J.S. Steinman. “Discrete-event simulation and the event-horizon”. In 8th Workshop on Parallel and Distributed Simulation (PADS’94), pages 39–49, 1994.
L.G. Valiant. “A bridging model for parallel computation”. Comm. ACM, 33:103–111, Aug. 1990.
J.G. Vaucher. “On the distribution of event times for the notices in a simulation event list”. INFOR, 15(2):171–182, May 1977.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Marín, M. (1998). Asynchronous (Time-Warp) versus synchronous (Event-Horizon) simulation time advance in BSP. In: Pritchard, D., Reeve, J. (eds) Euro-Par’98 Parallel Processing. Euro-Par 1998. Lecture Notes in Computer Science, vol 1470. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0057946
Download citation
DOI: https://doi.org/10.1007/BFb0057946
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64952-6
Online ISBN: 978-3-540-49920-6
eBook Packages: Springer Book Archive