Abstract
Large complex system simulation in various fields of science and engineering requires tremendous computational resources; however sequential execution algorithms badly limited its performance. So recently there has been a great deal of interest in parallel and distributed simulation, which runs on multiple processors to accelerate simulation. This paper begins with introduction of synchronization mechanisms. The emphasis of this paper is to provide and describe the implementation of the flexible cycle algorithm. This improved algorithm solves some fatal problems of conservative or optimistic algorithms, resulting in the best of both methods. Finally we also analyze how to compute the performance parameter M of this algorithm in detail.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ulriksson, J., et al.: A Web-based Environment for building Distributed Simulations, 02S-SIW-036. In: Euro Simulation Interoperability Workshop (2002)
Iskra, K.: Parallel Discrete Event Simulation Issues with Wide Area Distribution. ASCI course a9 (March 7, 2003)
Ulriksson, J., et al.: A Web-based Environment for building Distributed Simulations, 02S-SIW-036. In: Euro Simulation Interoperability Workshop (2002)
Steinman, J.S.: Discrete-Event Simulation and the Event Horizon
Metron, Inc., SPEEDES User’s Guide, http://www.speedes.com
Steinman, J.: Breathing Time Warp. In: Proc. of the 7th Workshop on Parallel and Distributed Simulation, San Diego, pp. 109–118 (1993)
Carothers, C.D., Fujimoto, R.M.: Efficient Execution of Time Warp Programs on Heterogeneous, NOWPlatforms. IEEE Transactions on Parallel and Distributed Systems 11(3), 299–317 (2000)
Chou, C., Bruell, S., Jones, D.: A Generalized Hold Model. In: Proceedings of the 1993 SCS Winter simulation Conference, pp. 756–761 (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, X., Zhang, L., Huang, K. (2004). Flexible Cycle Synchronized Algorithm in Parallel and Distributed Simulation. In: Sen, A., Das, N., Das, S.K., Sinha, B.P. (eds) Distributed Computing - IWDC 2004. IWDC 2004. Lecture Notes in Computer Science, vol 3326. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30536-1_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-30536-1_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24076-1
Online ISBN: 978-3-540-30536-1
eBook Packages: Computer ScienceComputer Science (R0)