(19)国家知识产权局
(12)发明 专利
(10)授权公告 号
(45)授权公告日
(21)申请 号 202211098470.7
(22)申请日 2022.09.09
(65)同一申请的已公布的文献号
申请公布号 CN 115186518 A
(43)申请公布日 2022.10.14
(73)专利权人 中国电子科技 集团公司第十五研
究所
地址 100083 北京市海淀区北四环中路21 1
号
(72)发明人 臧义华 张丽颖 梁佳 李小娟
(74)专利代理 机构 北京惟专知识产权代理事务
所(普通合伙) 16074
专利代理师 赵星
(51)Int.Cl.
G06F 30/20(2020.01)G06F 9/54(2006.01)
审查员 李娜
(54)发明名称
一种仿真并行推进 方法、 服务器以及 存储介
质
(57)摘要
本申请公开了一种仿真并行推进 方法、 服务
器以及存储介质, 属于仿真技术领域, 该方法包
括: 将参与仿真的所有仿真实体进行分组, 为每
组仿真实体创建一个物理进程, 在每个物理进程
中均建立一个事件队列; 当仿真实体产生新事件
时, 通过对应的物理进程将新事件放入对应的事
件队列的队尾, 并为新事件添加时间戳, 时间戳
用于指示事件的执行时间; 所有物理进程均按照
同一时间推进机制进行推进, 依次调度事件队列
中的事件进行可运行判断, 当判断通过时则执行
该事件并更新与该事件有关的仿真实体的状态,
否则将该事件排列至事件队列的队尾; 当运行至
预设结束时间或接收到结束指令时终止仿真过
程。 本发明能够使仿真系统计算效能显著提升 。
权利要求书2页 说明书7页 附图5页
CN 115186518 B
2022.12.16
CN 115186518 B
1.一种仿真并行推进方法, 其特 征在于, 包括如下步骤:
步骤一: 将参与仿真的所有仿真实体进行分组, 为每组仿真实体创建一个物 理进程, 在
每个物理进程中均建立 一个事件队列;
步骤二: 当仿真实体产生新事件时, 通过对应的物理进程将所述新事件放入对应的事
件队列的队尾, 并为所述新事件 添加时间戳, 其中时间戳用于指示事件的执行时间; 将所述
新事件放入对应的事件队列的队尾时, 还为所述新事件添加第一标记, 第一标记表示该事
件是由归属于 本物理进程的仿真实体所产生的事 件;
步骤三: 所有物理进程均按照同一时间推进机制进行推进, 依次调度事件队列中的事
件进行可运行判断, 当判断通过时则执行该事件并更新与该事件有关的仿真实体的状态,
否则将该事件排列至事件队列的队尾; 在执行一事件时, 若当前事件涉及另一物理进程中
的一仿真实体, 则将该事件及其时间戳发送至所述另一物理进程, 以使所述另一物理进程
将该事件及其时间戳放入事件队列的队尾并添加第二标记, 其中, 第二标记表示该事件是
由归属于其它物理进程的仿 真实体所产生的事件; 为每个仿真实体创建对应的状态存储空
间, 用于按照时间的先后顺序保存仿真实体在时间单 元内的不同时刻的状态值;
当前物理进程在执行一事件的过程中, 判断当前事件与已执行的其他事件是否存在因
果乱序; 若 是则判断当前事件是否具有第一标记; 若当前事件 具有第一标记, 则当前物理进
程针对当前事件所涉及的当前仿真实体, 读取该仿 真实体在当前事件的时间戳的前一时刻
的状态值, 将该仿真实体的状态 回退到读取到的状态值, 回退完成后重新开始执行当前事
件, 并在当前事 件执行完毕后再 执行所述其他事件;
然后, 判断当前事件是否具有第 二标记; 若当前事件具有第 二标记, 且当前事件还涉及
其他物理进程的另一仿 真实体, 则当前物理进程读取当前仿真实体在当前时间单元开始时
刻的状态值, 将当前仿真实体的状态回退到读取到的状态值, 向所述其他物理进程发送通
知消息, 所述通知消息用于通知所述其他物理进程将所述另一仿真实体的状态回退到 当前
时间单元开始时刻的状态值; 所述当前物理进程在回退完成后重新开始执行所述当前事
件, 并在当前事 件执行完毕后执 行所述其他事件;
步骤四: 当运行至预设结束时间或接收到结束指令时终止 仿真过程。
2.根据权利要求1所述的仿真并行推进方法, 其特征在于, 在步骤三中, 所有物理进程
均按照同一时间推进机制进行推进具体为:
将整个仿真过程划分为若干等长的时间单 元;
在同一时间单 元内, 所有物理进程并行推进;
在每个时间单 元结束时, 各个物理进程之间进行状态同步。
3.根据权利要求2所述的仿真并行推进方法, 其特征在于, 在步骤三中, 依次调度事件
队列中的事 件进行可运行判断具体为:
依次调度事 件队列中的事 件, 判断该事 件的时间戳是否在当前的时间单 元内;
若时间戳 位于当前时间单 元内则判断通过; 否则判断不 通过。
4.一种服 务器, 其特 征在于, 包括: 至少一个处 理器和存 储器;
所述存储器存储计算机程序, 所述至少一个处理器执行所述存储器存储的计算机程
序, 以实现权利要求1至 3中任一项所述的仿真并行推进方法。
5.一种计算机可读存储介质, 其特征在于, 所述计算机可读存储介质中存储有计算机权 利 要 求 书 1/2 页
2
CN 115186518 B
2程序, 所述计算机程序被执 行时实现权利要求1至 3中任一项所述的仿真并行推进方法。权 利 要 求 书 2/2 页
3
CN 115186518 B
3
专利 一种仿真并行推进方法、服务器以及存储介质
文档预览
中文文档
15 页
50 下载
1000 浏览
0 评论
309 收藏
3.0分
温馨提示:本文档共15页,可预览 3 页,如浏览全部内容或当前文档出现乱码,可开通会员下载原始文档
本文档由 人生无常 于 2024-03-18 00:53:42上传分享