Proceedings Fourteenth Workshop on Parallel and Distributed Simulation (2000)
May 28, 2000 to May 31, 2000
George F. Riley , Georgia Institute of Technology
Richard M. Fujimoto , Georgia Institute of Technology
Mostafa H. Ammar , Georgia Institute of Technology
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.
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.