By Topic

Effects of waiting overheads on conservative parallel 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

1 Author(s)
Yi-Bing Lin ; Bell Commun. Res., Morristown, NJ, USA

The most popular conservative parallel simulation approach is the Chandy-Misra (CM) approach. In this approach, two waiting rules are used to synchronize the executions of processes. This paper studies the effects of waiting overheads via a simulation model. The experiments indicate the following. (i) It is more important to reduce the waiting overheads for a lightly loaded system than a heavily loaded system. (ii) Reducing the input waiting overhead is more important than reducing the output waiting overhead for a network where processes have many input channels. (iii) For most cases, the interaction between the input optimization and the output optimization is positive. The authors also study the effects of waiting overheads on CM simulation with limited processors. It may not be worthwhile to reduce waiting overheads for simulation applications with high potential concurrency. On the other hand, it is important to use optimizations to reduce waiting overheads for simulation applications with low potential concurrency. For a small number of processors, it may not be worthwhile to reduce waiting overheads, because the concurrency provided by CM simulation is large enough to keep the processors busy. For a large number of processors, it is important to reduce waiting overheads to prevent processors from extra blocking

Published in:

Simulation Symposium, 1992. Proceedings., 25th Annual

Date of Conference:

6-9 Apr 1992