ISBN: 978-981-09-5471-0 DOI: 10.18178/wcse.2015.04.096
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
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.