Abstract
This paper describes a software enviroment devised to support parallel and sequential discrete-event simulation. It provides assistance to the user in issues such as selection of the synchronization protocol to be used in the execution of the simulation model. The software framework has been built upon the bulk-synchronous model of parallel computing. The well-defined structure of this model allowed us to predict the running time cost of synchronization protocols in accordance with the particular work-load generated by the simulation model. We exploit this feature to automatically generate the simulation program.
Chapter PDF
Similar content being viewed by others
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.
References
Fujimoto, R.M.: Parallel discrete event simulation. Comm. ACM 33(10), 30–53 (1990)
Jefferson, D.R.: Virtual time. ACM Trans. Prog. Lang. and Syst. 7(3), 404–425 (1985)
MarĂn, M.: Asynchronous (time-warp) versus synchronous (event-horizon) simulation time advance in bsp. In: Pritchard, D., Reeve, J.S. (eds.) Euro-Par 1998. LNCS, vol. 1470, pp. 897–905. Springer, Heidelberg (1998)
MarĂn, M.: Towards automated performance prediction in bulk-synchronous parallel discrete-event simulation. In: XIX International Conference of the Chilean Computer Science Society, Novomber 1999, pp. 112–118. IEEE-CS Press (1999)
Misra, J.: Distributed discrete-event simulation. Computing Surveys 18(1), 39–65 (1986)
Nicol, D.M.: The cost of conservative synchronization in parallel discrete event simulations. Journal of the ACM 40(2), 304–333 (1993)
Nicol, D.M., Fujimoto, R.: Parallel simulation today. Annals of Operations Research 53, 249–285 (1994)
Skillicorn, D.B., Hill, J.M.D., McColl, W.F.: Questions and answers about BSP. Journal of Scientific Programming 6(3) (1997)
Steinman, J.S.: Speedes: A multiple-synchronization environment for parallel discrete event simulation. International Journal in Computer Simulation 2(3), 251–286 (1992)
Steinman, J.S.: Discrete-event simulation and the event-horizon. In: 8th Workshop on Parallel and Distributed Simulation (PADS 1994), pp. 39–49 (1994)
Valiant, L.G.: A bridging model for parallel computation. Comm. ACM 33, 103–111 (1990)
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
MarĂn, M. (2004). Automatic Parallel-Discrete Event Simulation. In: Bubak, M., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds) Computational Science - ICCS 2004. ICCS 2004. Lecture Notes in Computer Science, vol 3038. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24688-6_63
Download citation
DOI: https://doi.org/10.1007/978-3-540-24688-6_63
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22116-6
Online ISBN: 978-3-540-24688-6
eBook Packages: Springer Book Archive