The Research of the Rollback Mechanism in Parallel Simulation

被引：1

作者：

Wang, Xuehui ^{[1
]}

Zhang, Lei ^{[1
]}

机构：

[1] Natl Univ Def Technol, State Key Lab High Performance Comp, Changsha, Hunan, Peoples R China

来源：

2017 IEEE 13TH INTERNATIONAL SYMPOSIUM ON AUTONOMOUS DECENTRALIZED SYSTEMS (ISADS 2017) | 2017年

关键词：

parallel simulation; rollback recovery; state saving policy; event-based rollback;

D O I：

10.1109/ISADS.2017.50

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Parallel simulation technology is broadly used in complex system and real time simulations, such as Autonomous Decentralized System (ADS) and Internet of Things (IoT). Rollback mechanism is a key factor to improve the performance of optimistic parallel simulation. In this paper we first introduce the common time synchronization protocols and rollback recovery mechanisms in parallel simulation. Then we discuss the multifold state saving policies and compare their merits and drawbacks in the rollback recovery process. Finally we present an event based rollback recovery algorithm, where the parallel simulation engine is able to choose the rollback method according to the characteristics of the logic process and the events. The experiment results indicate that the strategy based on event rollback framework has better adaptability.

引用

页码：90 / 95

页数：6

共 15 条

[1]

Chen L., 2011, 2011 S PHOTONICS OPT, P1, DOI DOI 10.1109/PADS.2011.5936752

[2] Internet of intelligent things and robot as a service [J].

Chen, Yinong ;

Hu, Hualiang .

SIMULATION MODELLING PRACTICE AND THEORY, 2013, 34 :159-171

[3]

Chen Yinong., 2015, Service-Oriented Computing and Web Software Integration, V5th

[4]

Cheng-Hong Li, 2011, Proceedings of the 2011 IEEE 19th International Symposium on Modelling, Analysis & Simulation of Computer and Telecommunication Systems (MASCOTS 2011), P349, DOI 10.1109/MASCOTS.2011.60

[5]

Das SR, 2000, J OPER RES SOC, V51, P385

[6] Revisiting conservative time synchronization protocols in parallel and distributed simulation [J].

De Munck, S. ;

Vanmechelen, K. ;

Broeckhove, J. .

CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2014, 26 (02) :468-490

[7] Research Challenges in Parallel and Distributed Simulation [J].

Fujimoto, Richard M. .

ACM TRANSACTIONS ON MODELING AND COMPUTER SIMULATION, 2016, 26 (04)

[8]

Ivey Jared S., 2015, WORKSH NS 3 WNS3 201, P47

[9]

Jafer S., 2010, P 2010 SUMM COMP SIM, P342

[10]

Lin ZW, 2015, WINT SIMUL C PROC, P1115, DOI 10.1109/WSC.2015.7408238

← 1 2 →