Conservative synchronization in object-oriented parallel battlefield discrete event simulations

Authors:
James B. Hiller;Thomas C. Hartrum
Affiliations:
Department of Electrical and Computer Engineering, School of Engineering, Air Force Institute of Technology, Wright-Patterson AFB, OH;Department of Electrical and Computer Engineering, School of Engineering, Air Force Institute of Technology, Wright-Patterson AFB, OH
Venue:
Proceedings of the eleventh workshop on Parallel and distributed simulation
Year:
1997

Citing 10
Cited 1

Distributed discrete-event simulation

ACM Computing Surveys (CSUR)
Parallel discrete event simulation

WSC '89 Proceedings of the 21st conference on Winter simulation
The cost of conservative synchronization in parallel discrete event simulations

Journal of the ACM (JACM)
Processor allocation in parallel battlefield simulation

WSC '92 Proceedings of the 24th conference on Winter simulation
Parallel proximity detection and the distribution list algorithm

PADS '94 Proceedings of the eighth workshop on Parallel and distributed simulation
An algorithm for speculative parallel execution of rendezvous-synchronized simulation

PADS '95 Proceedings of the ninth workshop on Parallel and distributed simulation
Parallel Discrete-Event Simulation (PDES): a case study in design, development, and performance using SPEEDES

PADS '95 Proceedings of the ninth workshop on Parallel and distributed simulation
Experiments in automated load balancing

PADS '96 Proceedings of the tenth workshop on Parallel and distributed simulation
An assessment of the ModSim/TWOS parallel simulation environment

WSC '91 Proceedings of the 23rd conference on Winter simulation
Asynchronous distributed simulation via a sequence of parallel computations

Communications of the ACM - Special issue on simulation modeling and statistical computing

Simulating spatially explicit problems on high performance architectures

Journal of Parallel and Distributed Computing - Parallel and Distributed Discrete Event Simulation--An Emerging Technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.