By Topic

Deblocking event algorithm: a new approach to conservative parallel discrete event simulation

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Sanchez, V. ; Dept. de Inf. y Autom., Univ. Complutense de Madrid, Spain ; Bautista, A. ; Tirado, F.

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

Published in:

Parallel and Distributed Processing, 1996. PDP '96. Proceedings of the Fourth Euromicro Workshop on

Date of Conference:

24-26 Jan 1996