Intelligent Rollbacks Analysis Algorithm for Optimistic Parallel Discrete Event Simulation

A rollback checking algorithm (RBCA) is proposed in this paper to reduce the potential performance hazards that may occur because of the rollbacks in optimistic parallel discrete event simulation (PDES). This algorithm first transforms PDES programs into a logical process graph, and then explores lo...

Full description

Saved in:
Bibliographic Details
Published in:International Information Institute (Tokyo). Information Vol. 15; no. 6; p. 2397
Main Authors: Xia, Wei, Yao, Yiping, Mu, Xiaodong
Format: Journal Article
Language:English
Published: Koganei International Information Institute 01.06.2012
Subjects:
Algorithms
Dependence
Experiments
Simulation
ISSN:1343-4500, 1344-8994
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A rollback checking algorithm (RBCA) is proposed in this paper to reduce the potential performance hazards that may occur because of the rollbacks in optimistic parallel discrete event simulation (PDES). This algorithm first transforms PDES programs into a logical process graph, and then explores logic relationships among all logical processes using model checking to analyze the possible number of rollback events. With this algorithm, simulation participators can partition simulation models and select appropriate synchronization algorithms for different models without large number of experiments, which can effectively improve the performance of PDES applications. The experimental results show the effectiveness and practicability of this algorithm. [PUBLICATION ABSTRACT]
Bibliography:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ISSN:1343-4500
1344-8994