[发明专利]基于多任务的离散事件并行仿真及时间同步方法

摘要

一种基于多任务的离散事件并行仿真及时间同步方法，设立多个事件管理器，每个组对应着一个事件管理器，采用唯一的时间管理器对多个事件管理器中的多个实体进行同步，每个事件管理器都向时间管理器发出时间同步的请求，时间管理器遍历事件管理器找出执行时刻最小，优先级最高的作为全局推进标准，并主动将当前仿真时间推进至该时刻，并通知相应事件管理器准备执行事件，执行完毕后，该事件管理器再次向时间管理器发出事件同步的请求。本申请具有多个并行线程运行，避免了单线程仿真无法充分利用硬件资源，提高仿真运行效率，且使得时间管理与同步的开销为函数调用级开销，避免了跨进程通信的开销，提高了仿真时间管理效率。

主权项

1.一种基于多任务的离散事件并行仿真及时间同步方法，其特征在于：包括一个时间管理器和多个事件管理器，参与仿真的实体被划分为多个组，每个组对应着一个事件管理器，一个事件管理器对应一个事件队列，即一个事件管理器负责管理多个实体递交的所有事件，在仿真开始时，仿真引擎为每个事件管理器创建独立的工作线程，通过多线程的并行运行来实现仿真的并行运行；所述时间管理器在仿真引擎运行过程中是全局唯一的负责管理多个事件管理器提交的时间同步请求，所述时间来源于待执行事件的执行时刻，使多个事件管理器之间保持时间同步；仿真开始后，每个事件管理器都向所述时间管理器发出时间同步的请求，当所有的事件管理器都处于时间同步请求状态时，所有事件管理器都没有事件正在执行，随后时间管理器遍历所有的事件管理器的当前推进时间和优先级，综合考虑所有事件管理器提交的事件的执行时刻和优先级进行裁决，找出执行时刻最小，优先级最高的作为全局推进标准，并主动将当前仿真时间推进至该时刻，同时通知所有满足执行条件的事件管理器准备执行事件，符合条件事件管理器接收到时间管理器的通知信号后，开始执行当前事件，执行完毕后，该事件管理器再次向时间管理器发出事件同步的请求。