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...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:International Information Institute (Tokyo). Information Ročník 15; číslo 6; s. 2397
Hlavní autoři: Xia, Wei, Yao, Yiping, Mu, Xiaodong
Médium: Journal Article
Jazyk:angličtina
Vydáno: Koganei International Information Institute 01.06.2012
Témata:
Algorithms
Dependence
Experiments
Simulation
ISSN:1343-4500, 1344-8994
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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]
Bibliografie:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ISSN:1343-4500
1344-8994