并行仿真中全状态保存技术研究

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

并行仿真中全状态保存技术研究

王学慧1,曹璐2,张磊3

（1.国防科学技术大学高性能计算国家重点实验室，湖南长沙 410073；
2.国防科技大学电子科学与工程学院，湖南长沙 410073；
3.国防科技大学计算机学院，湖南长沙 410073）

收稿日期:2012-04-05 修回日期:2012-06-28 出版日期:2012-09-25 发布日期:2012-09-25
基金资助:
国家自然科学基金资助项目（60803100，61103190）

Research onCopy State SavingTechnique in Parallel Simulation

WANG Xuehui1,CAO Lu2,ZHANG Lei3

（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

摘要：

乐观时间同步机制能够显著提高并行仿真的性能，但是在乐观时间推进过程中会出现因果错误，需要根据保存的状态对事件进行回退，因此事件状态保存机制是影响乐观时间推进效率的重要因素。本文首先简要介绍了并行仿真中逻辑进程的执行过程，讨论了乐观时间推进的状态保存与回退机制；然后对全状态保存技术进行了建模和理论分析，并通过实验测试了全状态保存算法的性能，测试结果验证了理论分析的正确性。

关键词: 并行仿真, 回退机制, 全状态保存, 性能分析

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

王学慧1,曹璐2,张磊3. 并行仿真中全状态保存技术研究[J]. J4, 2012, 34(9): 47-50.

WANG Xuehui1,CAO Lu2,ZHANG Lei3. Research onCopy State SavingTechnique in Parallel Simulation[J]. J4, 2012, 34(9): 47-50.

[1]	雷国庆, 马驰远, 王永文, 郑重. 一种轻量级的处理器核性能分析框架[J]. 计算机工程与科学, 2021, 43(02): 199-204.
[2]	蒋句平, 董德尊, 唐虹, 齐星云, 常俊胜, 庞征斌. 大规模高性能互连拓扑性能分析[J]. 计算机工程与科学, 2020, 42(10高性能专刊): 1730-1736.
[3]	范培勤1,3，刘晓妍2，过武宏1,3，崔宝龙1,3. WKBZ简正波模型混合并行计算方法研究[J]. 计算机工程与科学, 2020, 42(03): 404-410.
[4]	肖文，胡娟. 稀疏数据频繁项集挖掘算法研究综述[J]. 计算机工程与科学, 2019, 41(05): 780-787.
[5]	彭林1,方建滨1,杜琦1,唐滔1,黄春1,杨灿群1,2. 飞腾1500A处理器性能分析工具Likwid研究[J]. 计算机工程与科学, 2018, 40(07): 1147-1154.
[6]	冯赟龙，刘勇，何王全. 一种基于深度学习的性能分析框架设计与实现[J]. 计算机工程与科学, 2018, 40(06): 984-991.
[7]	罗红兵，武林平. 基于硬件事件的并行程序指令级性能模型与应用[J]. J4, 2013, 35(11): 175-181.
[8]	黄飞江1,2,4，杨俊1,卢晓春3,4，单庆晓1，周永彬1，陈建云1，胡助理1. 基于三层卫星网络的星间链路性能分析[J]. J4, 2012, 34(4): 1-6.
[9]	迟利华,刘杰. 基于安腾微处理器的程序性能优化与分析[J]. J4, 2011, 33(9): 42-47.
[10]	钱悦1，鲁中海2，窦强1，窦文华1. 片上网络二维和三维结构的通信性能分析[J]. J4, 2011, 33(3): 34-40.
[11]	宋〓倩,胡〓松. 海洋模式FVCOM2.6并行计算性能TAU分析[J]. J4, 2011, 33(12): 87-93.
[12]	苏翔,李玉鑑. GIZA++计算性能分析[J]. J4, 2010, 32(5): 147-149.
[13]	朱小谦，张卫民，宋君强，胡庆丰. 气象应用基准测试程序MM5 Benchmark并行性能优化[J]. J4, 2010, 32(12): 102-106.
[14]	孙全宝张民选肖立权. 一种精确的支持多播的MIN性能分析模型[J]. J4, 2008, 30(8): 4-7.
[15]	陈慧灵王宪增邹宽城. 基于Petri网的工作流过程建模[J]. J4, 2008, 30(5): 92-94.