• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2012, Vol. 34 ›› Issue (9): 47-50.

• 论文 • Previous Articles     Next Articles

Research onCopy State SavingTechnique in Parallel Simulation

WANG Xuehui1,CAO Lu2,ZHANG Lei3   

  1. (1.State Key Laboratory of High Performance Computing,National University of Defense Technology;
    2.School of Electronic Science and Engineering,National University of Defense Technology,Changsha 410073;
    3.School of Computer Science,National University of Defense Technology,Changsha 410073,China)
  • Received:2012-04-05 Revised:2012-06-28 Online:2012-09-25 Published:2012-09-25

Abstract:

The optimistic time synchronization mechanism can dramatically improve the parallel simulation performance,but the optimistic time advancement will lead to causality error,which needsthe event rollback according to the saved state,therefore the state saving mechanism is an important factor impactingthe optimistic time advancement performance.In this paper,we first introduce the logic process execution procedure of the parallel simulation and discuss the state saving and event rollback mechanism for the optimistic time advancement;then we model and theoretically analyze the copy state saving technique,and test its performance through experiment tovalidatethe correctness of our theoretical analysis.

Key words: parallel simulation;rollback mechanism;copy state saving;performance analysis