V. Sanchez, Dept. de Inf. y Autom., Univ. Complutense de Madrid, Spain
A. Bautista, Dept. de Inf. y Autom., Univ. Complutense de Madrid, Spain
F. Tirado, Dept. de Inf. y Autom., Univ. Complutense de Madrid, Spain
Abstract: Presents a new approach to perform distributed event driven simulation that we have named the 'deblocking event algorithm'. This algorithm adopts the conservative paradigm, but takes into account the structural properties of the simulation network to reduce the overhead that any distributed simulation scheme inherently has. At the same time, the algorithm keeps a high degree of activity in the network of processes that performs the simulation, which means that the scheme obtains almost all the parallelism inherent in the problem. First, the distributed parallel simulation problems and the classical approaches proposed to solve them are reviewed in this paper. Then, the properties of a simulation network are mathematically characterized. Finally, the deblocking event algorithm and some results concerning overhead reduction and the degree of activity in the network of processes are presented.
Index Terms:
discrete event simulation; parallel algorithms; synchronisation; conservative parallel discrete event simulation; distributed event driven simulation; deblocking event algorithm; simulation network structural properties; overhead reduction; network activity
Citation:
V. Sanchez, A. Bautista, F. Tirado, "Deblocking Event Algorithm: A New Approach to Conservative Parallel Discrete Event Simulation," pdp, pp.0510, 4th Euromicro Workshop on Parallel and Distributed Processing (PDP '96), 1996