2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation (2004)
May 16, 2004 to May 19, 2004
B. S. S. Onggo , National University of Singapore
Y. M. Teo , National University of Singapore and Singapore - MIT Alliance
This paper advocates the use of a formal framework for analyzing simulation performance. Simulation performance is characterized based on the three simulation development process boundaries: physical system, simulation model, and simulator implementation. Firstly, we formalize simulation event ordering using partially ordered set theory. A simulator implements a simulation event ordering, and incurs implementation overheads when enforcing event ordering at runtime. Secondly, we apply our formalism to extract and formalize the simulation event orderings of both sequential and parallel simulations. Thirdly, we propose the relation stricter and a measure called strictness for comparing and quantifying the degree of event dependency of simulation event orderings respectively.
B. S. S. Onggo, Y. M. Teo, "Formalization and Strictness of Simulation Event Orderings", 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation, vol. 00, no. , pp. 89-96, 2004, doi:10.1109/PADS.2004.1301289