A Bounded Optimistic Parallel Simulation Synchronization Method Based on Agent Perceptual Area

An area-aware and optimistic technology, applied in the synchronization field of simulation parallelization space, can solve problems such as difficulty in determining the simulation window, and achieve the effects of saving simulation time, reliable calculation, and ensuring normal operation

CN107317705BActive Publication Date: 2020-11-24CHONGQING UNIV OF POSTS & TELECOMM

3 Cites 0 Cited by

Patent Information

Authority / Receiving Office: CN · China
Patent Type: Patents(China)
Current Assignee / Owner: CHONGQING UNIV OF POSTS & TELECOMM
Publication Date: 2020-11-24

Smart Images

Figure 1
Figure 2

Patent Text Reader

Abstract

The invention relates to a limited optimistic parallel simulation synchronization method based on an Agent sensing area, and belongs to the field of simulation synchronization. The method comprises the following steps of S1, initializing a scheduling server; S2, initializing a state linked list T of each scheduling logic process (LP); S3, computing a safe Agent by using the scheduling server; and scheduling each LP to execute the next period; S4, after execution of each LP is completed, sending output data to the scheduling server, and waiting for scheduling sent by the scheduling server; S5, receiving a simulation output result of each LP and updating an Agent linked list S by using the scheduling server; if the simulation is not completed, executing the step S2, and otherwise executing the step S6; and S6, ending a program. Compared with an existing conservative synchronization algorithm, the limited optimistic parallel simulation synchronization method based on the Agent sensing area provided by the invention can execute the simulation programs in parallel while ensuring that no deadlock output is generated and scheduling of the adjacent nodes are in the safe area.

Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention belongs to the technical field of synchronization of simulation parallel space, and relates to a limited optimistic parallel simulation synchronization method based on Agent perception area. Background technique

[0002] There are mainly two synchronization methods in the synchronization algorithm in distributed interactive simulation: conservative synchronization algorithm and optimistic synchronization algorithm. The conservative synchronization algorithm ensures that all events appear in a causal relationship when performing the synchronization algorithm. This algorithm is a risk-free synchronization algorithm, but the conservative calculation also leads to low parallelization of simulation operation and slow simulation execution speed. Conservative algorithms can easily cause false blocking, deadlock and other problems during execution. Optimistic synchronization algorithms do not take measures to ensure the correctness of local caus...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine

Login to View More