2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation (1997)
June 10, 1997 to June 13, 1997
T.C. Hartrum , Dept. of Electr. & Comput. Eng., Air Force Inst. of Technol., Wright-Patterson AFB, OH, USA
J.B. Hiller , Dept. of Electr. & Comput. Eng., Air Force Inst. of Technol., Wright-Patterson AFB, OH, USA
We present a conservative strategy for spatially decomposed parallel discrete event battlefield simulation. The traditional null message algorithm provides a foundation from which a mapping to generic simulation attributes can be made. We informally discuss preservation of logical correctness and freedom from deadlock. Experimental results demonstrate the potential execution time savings when load imbalance is not dominant; more importantly, they highlight improvement opportunities in spite of potential load imbalance. The net result is that a very reasonable performance gain can be delivered for little effort in a way that supports good simulation system design principles. The approach is straightforward and can be easily implemented as part of a more general sequential or parallel simulation support environment. While the approach is expressed in terms of battlefield simulation, its essence applies to many simulation applications.
military computing; conservative synchronization; object-oriented simulation; parallel battlefield discrete event simulations; spatially decomposed simulation; null message algorithm; generic simulation attributes; logical correctness; deadlock; execution time savings; load imbalance; performance gain; simulation system design
T.C. Hartrum, J.B. Hiller, "Conservative synchronization in object-oriented parallel battlefield discrete event simulations", 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation, vol. 00, no. , pp. 12, 1997, doi:10.1109/PADS.1997.594581