By Topic

State Causality Analysis of Conservative Parallel Network 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)

Critical path analysis is a traditional way to study the parallelism of conservative parallel simulation. In this paper, we propose a new technique called state causality analysis to accurately model the conservative parallel network simulation. A theorem of simulation time advancement is presented and proved. Different from critical path analysis, our method focuses on the dependency of the logical process states instead of the unpredictable events. The effects of many algorithm-independent factors, such as lookahead, I/O overhead, physical transfer delay, processor speed and event distribution, are all taken into consideration. With this method, the complicated relations between parallel performance and the algorithm-independent factors can be revealed distinctly, which however cannot be revealed by critical path analysis in most cases. The theoretical analyses and experiments show that our method always predict a stricter upper bound on the performance of a given network simulation task than critical path analysis, which may provide a baseline to evaluate the conservative synchronization algorithms excluding the effects of algorithm-independent factors.

Published in:

Simulation Symposium, 2008. ANSS 2008. 41st Annual

Date of Conference:

13-16 April 2008