一种事件集中发射式多异构时间队列优化仿真执行方法及系统技术方案

技术编号:25599596 阅读:27 留言:0更新日期:2020-09-11 23:57
一种事件集中发射式多异构事件队列优化的仿真执行方法及系统,方法包括:创建线程池,其中一个线程给时间管理器,其余的线程为执行线程,时间管理器分别创建并维护的无序事件队列、有序事件队列、周期事件队列和可执行事件队列,对于周期性注册的事件,放入周期事件队列处理,其余事件放入无序事件队列处理。本发明专利技术可以从减少事件管理器向时间管理器请求时间同步的次数和减少向CPU申请计算资源的次数,优化了执行效率,并且多个事件管理器同时执行事件的处理,避免了多个事件管理器之间负载不均衡的问题,对时间管理器中的事件按事件性质进行分类形成不同的事件队列,减少每个事件执行前事件管理器向时间管理器请求并等待回复的过程。

【技术实现步骤摘要】
一种事件集中发射式多异构时间队列优化仿真执行方法及系统
本专利技术涉及模拟仿真领域,具体的,涉及一种针对具有大量并行离散事件采用事件集中发射式且具有多异构时间队列优化的仿真执行方法、系统及存储介质。
技术介绍
在仿真领域中,一个重要的工作就是对事件进行处理。传统的基于多任务的离散事件并行仿真及时间同步方法,如图1所示,其特征在于:包括一个时间管理器和多个事件管理器,参与仿真的实体被划分为多个组,每个组对应着一个事件管理器,一个事件管理器对应一个事件队列,即一个事件管理器负责管理多个实体递交的所有事件。仿真开始后,每个事件管理器都向时间管理器发出时间同步的请求,当所有的事件管理器都处于时间同步请求状态时,所有事件管理器都没有事件正在执行,随后时间管理器遍历所有的事件管理器的当前推进时间和优先级,综合考虑所有事件管理器提交的事件的执行时刻和优先级进行裁决,找出执行时刻最小,优先级最高的作为全局推进标准,并主动将当前仿真时间推进至该时刻,同时通知所有满足执行条件的事件管理器准备执行事件,符合条件的事件管理器接收到时间管理器的通知信号后,开始执本文档来自技高网...

【技术保护点】
1.一种事件集中发射式多异构事件队列优化的仿真执行方法,其特征在于,包括:/n创建线程池,其中一个线程给时间管理器,其余的线程为执行线程,所述执行线程分配给多个事件管理器,用于接收仿真引擎发送的事件处理任务,对事件进行处理,并调度生成新的事件;/n所有的事件由时间管理器维护,时间管理器所在线程分别创建无序事件队列、有序事件队列、周期事件队列和可执行事件队列,对于周期性注册的事件,放入周期事件队列处理,其余事件放入无序事件队列处理;/n其中,所述无序事件队列:由当前时刻处理的事件所产生的新事件,所述新事件包括带时戳带优先级的和不带时戳的事件,其中不带时戳的事件暂时以接收顺序(Receiveord...

【技术特征摘要】
1.一种事件集中发射式多异构事件队列优化的仿真执行方法,其特征在于,包括:
创建线程池,其中一个线程给时间管理器,其余的线程为执行线程,所述执行线程分配给多个事件管理器,用于接收仿真引擎发送的事件处理任务,对事件进行处理,并调度生成新的事件;
所有的事件由时间管理器维护,时间管理器所在线程分别创建无序事件队列、有序事件队列、周期事件队列和可执行事件队列,对于周期性注册的事件,放入周期事件队列处理,其余事件放入无序事件队列处理;
其中,所述无序事件队列:由当前时刻处理的事件所产生的新事件,所述新事件包括带时戳带优先级的和不带时戳的事件,其中不带时戳的事件暂时以接收顺序(Receiveorder,RO顺序)存储在无序事件队列中;
所述有序事件队列:是仿真运行时的主事件队列,其中的事件在提交时已经确定执行时间,在有序事件队列中通过并行排序算法按时戳值排序,由仿真引擎控制从中取出可执行事件,放入可执行事件队列;
所述周期事件队列:由仿真模型按固定周期生成的事件,通过周期性事件注册接口注册到周期性事件队列中,这些事件可结合当前仿真引擎处理周期直接取出放在可执行事件队列中运行,不需参与有序事件队列的排序;
所述可执行事件队列:满足当前周期运行的所有事件,将会由时间管理器发射到事件处理线程池中分配给所述多个事件管理器执行;
所述时间管理器处理无序事件队列,将无序事件队列中具有时间戳和优先级顺序的事件放入有序时间队列,将距离当前正在执行时间小于特定阈值的事件以及不带时戳的事件(RO事件)直接放入可执行事件队列执行;
时间管理器计算周期性事件分组中最小可执行时间和优先级,并对有序事件队列进行排序,将有序事件队列中满足执行条件的事件、周期事件队列中对应的周期事件放入可执行事件队列;
时间管理器将可执行事件队列的事件分配给多个事件管理器执行。


2.根据权利要求1所述的仿真执行,其特征在于,包括:
对于无序事件队列中若有距离当前正在执行时间小于特定阈值的事件直接放入可执行事件队列执行,这样可有选择性地在牺牲严格时序的基础上减少放到有序队列中参与排序的事件数量,提高排序效率,对于无序事件队列中不带时戳的事件(RO事件),时间管理器执行异步调用请求,将不带...

【专利技术属性】
技术研发人员:闫飞黄燕张柯陈敏杰
申请(专利权)人:北京华如科技股份有限公司
类型:发明
国别省市:北京;11

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1