Proceedings Fourteenth Workshop on Parallel and Distributed Simulation (2000)

Bologna, Italy

May 28, 2000 to May 31, 2000

ISSN: 1087-4097

ISBN: 0-7695-0677-1

pp: 119

George F. Riley , Georgia Institute of Technology

Richard M. Fujimoto , Georgia Institute of Technology

Mostafa H. Ammar , Georgia Institute of Technology

ABSTRACT

In this paper, we discuss new synchronization algorithms for Parallel and Distributed Discrete Event Simulations (PDES), which exploit the capabilities and behavior of the underlying communications network. Previous work in this area has assumed the network to be a Black Box which provides a one-to-one, reliable and in-order message passing paradigm. In our work, we utilize the broadcast capability of the ubiquitous Ethernet for synchronization computations, and both unreliable and reliable protocols for message passing, to achieve more efficient communications between the participating systems.We describe two new algorithms for computation of a distributed snapshot of global reduction operations on monotonically increasing values. The algorithms require O(N) messages (where N is the number of systems participating in the snapshot) in the normal case. We specifically target the use of this algorithm for distributed discrete event simulations to determine a global lower bound on timestamp (LBTS), but expect the algorithm has applicability outside the simulation community.

INDEX TERMS

CITATION

R. M. Fujimoto, M. H. Ammar and G. F. Riley, "Network Aware Time Management and Event Distribution,"

*Proceedings Fourteenth Workshop on Parallel and Distributed Simulation(PADS)*, Bologna, Italy, 2000, pp. 119.

doi:10.1109/PADS.2000.847153

CITATIONS