Multi-task-based discrete event parallel simulation and time synchronization method

Abstract

Disclosed is a multi-task-based discrete event parallel simulation and time synchronization method. The method comprises: setting a plurality of event managers, wherein each group corresponds to an event manager; synchronizing a plurality of entities in the plurality of event managers by using the only time manager; sending, by each event manager, a time synchronization request to the time manager; traversing, by the time manager, the event managers to select an event manager having a minimum execution time and a highest priority as a global push standard, actively pushing the current simulation time to the time, and notifying the corresponding event manager to be ready to execute the event; and upon completion of event execution, sending, by the event manager, a time synchronization request to the time manager again. According to the present application, a plurality of parallel threads run, thereby preventing the case where the single thread simulation fails to fully use the hardware resources, improving the simulation running efficiency, ensuring that the time management and the synchronization overheads are function calling-level overheads, avoiding cross-progress communication overhead, and improving the time management efficiency in simulation.

Description

technical field [0001] The application relates to the field of computing simulation, in particular to a multi-task-based discrete event parallel simulation and time synchronization method. Background technique [0002] In order to ensure the causality of events, events must be sorted according to time and executed sequentially in discrete event simulation. In the single-thread discrete event simulation, only one event queue needs to be maintained and the execution timestamp of the event can be provided to implement a time-sorted event queue. The simulation engine only needs to call and execute events in order to realize simulation advancement . [0003] Distributed interactive simulation means that multiple computers are interconnected through a physical network and cooperate to complete a simulation task. In essence, it belongs to the joint simulation of discrete event simulation through network interconnection, so it is necessary to manage and synchronize the time of mul...

AI Technical Summary

Problems solved by technology

However, the current computer CPU has already entered the era of multi-CPU multi-core, and a single thread can only effectively use one core of multi-CPU multi-core, resulting in the processing capacity of multi-CPU multi-core computer cannot be fully tapped and utilized. On the one hand, it causes a waste of hardware resources. It also greatly increases the overhead of simulation runtime, and the problem becomes more obvious as the simulation scale becomes larger

[0007] Second: The frequent time synchronization and interaction between DIS and HLA takes up a lot of network bandwidth resources, and network bandwidth resources ar

Images