WCSE

A Unconventional Rollback Synchronization Algorithm in Parallel and Distributed Simulation System

Abstract— Simulation is a powerful tool for the analysis of new system designs, retrofits to existing systems and proposed changes to operating rules. In this paper we limit our discussion to parallel and distributed simulation (PDS). In order to simulate large-scale complex systems with better consistency, further more as fast as possible, the universally adoptive approach of PDS is that make the execution of simulation programs on multiprocessor and distributed computing platforms. Time management algorithm is one of the key techniques in the parallel and distributed system simulation, which broadly fall into conservative and optimistic synchronization. A survey of both the two algorithms is presented focusing on fundamental principles and mechanisms. The remainder of this paper is focused on one of the novel rollback algorithm; we call it as unconventional rollback algorithm. And then, we provide and describe the novel rollback algorithm in optimistic time management in detail, including scheduler’s priority queue, rollback manager, cancellation strategies, and roll forward operation. Among this paper, central issues concern the synchronization of computations on different processors. Finally, we discuss how to get the relatively minimal rollback, and how to realize the dynamic allocation and reclamation.

Index Terms— parallel and distributed simulation(PDS), time management, synchronization, unconventional rollback algorithm.

Xue-hui Wang, Lei Zhang
State Key Laboratory of High Performance Computing, National University of Defense Technology, CHINA

[Download]

Cite: Xue-hui Wang, Lei Zhang, "A Unconventional Rollback Synchronization Algorithm in Parallel and Distributed Simulation System," 2015 The 5th International Workshop on Computer Science and Engineering-Information Processing and Control Engineering (WCSE 2015-IPCE), pp. 582-586, Moscow, Russia, April 15-17, 2015.