Abstract
Discrete event simulation is a well known technique used for modeling and simulating complex parallel systems. Parallel simulation introduces multiple simulated event queues processed in parallel. A proper synchronization between parallel queues must be introduced. Program global state monitoring is a natural way to organize global simulation state monitoring and control. Every queue process reports its progress state, being the timestamp of the most recently processed event, to a global synchronizer. Reporting is done asynchronously and has no influence on the simulation process. A global simulation state can be defined as the vector containing timestamps of the most recently processed event in every queue. The paper presents the principles of parallel simulation designed by the use of a system infrastructure for global states monitoring. Comparison to existing parallel simulation methods is provided.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Fujimoto, R.M.: Parallel discrete event simulation. Commun. ACM - Special Issue on Simulation 33(10), 30–53 (1990). (ACM, New York)
Ferscha, A., Tripathi, S.K.: Parallel and distributed simulation of discrete event systems, technical report, UM Computer Science Department; CS-TR-3336, UMIACS; UMIACS-TR-94-100 (1998)
Lv, H., Cheng, Y., Bai, L., Chen, M., Fan, D., Sun, N.: P-GAS: parallelizing a cycle-accurate event-driven many-core processor simulator using parallel discrete event simulation. In: PADS ’10 Proceedings of the 2010 IEEE Workshop on Principles of Advanced and Distributed Simulation, pp. 89–96. IEEE Computer Society, Washington, DC (2010)
Chandry, K.M., Misra, J.: Distributed simulation: a case study in design and verification of distributed programs. IEEE Trans. Softw. Eng. 5(5), 440–452 (1979)
Jefferson, D.R.: Virtual time. ACM Trans. Prog. Lang. Syst. 7, 404–425 (1985)
Sokol, L., Briscoe, D., Wieland, A.: MTW: a strategy for scheduling discrete simulation events for concurrent execution. In: Proceedings Distributed Simulation Conference (1988)
Steinman, J.S.: Breathing time warp. In: PADS ’93 Proceedings of the Seventh Workshop on Parallel and Distributed Simulation. ACM, New York (1993)
Tudruj, M., Borkowski, J., Maśko Ł., Smyk, A., Kopański, D., Laskowski, E.: Program design environment for multicore processor systems with program execution controlled by global states monitoring. In: ISPDC 2011, Cluj-Napoca, pp. 102–109, IEEE CS, July 2011
Kopański, D., Maśko, Ł., Laskowski, E., Smyk, A., Borkowski, J., Tudruj, M.: Distributed program execution control based on application global states monitoring in PEGASUS DA framework. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Waśniewski, J. (eds.) PPAM 2013, Part I. LNCS, vol. 8384, pp. 302–314. Springer, Heidelberg (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Maśko, Ł., Tudruj, M. (2014). Parallel Event–Driven Simulation Based on Application Global State Monitoring. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Waśniewski, J. (eds) Parallel Processing and Applied Mathematics. PPAM 2013. Lecture Notes in Computer Science(), vol 8384. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-55224-3_33
Download citation
DOI: https://doi.org/10.1007/978-3-642-55224-3_33
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-55223-6
Online ISBN: 978-3-642-55224-3
eBook Packages: Computer ScienceComputer Science (R0)