Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Limited optimistic parallel simulation synchronization method based on Agent sensing area

A perceptual area and optimistic technology, applied in the direction of program startup/switching, program control design, transmission system, etc., can solve problems such as difficulty in determining the simulation window, and achieve the effects of saving simulation time, reliable calculation, and reducing simulation overhead

Active Publication Date: 2017-11-03
CHONGQING UNIV OF POSTS & TELECOMM
View PDF3 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The size of the window in the limited optimistic synchronization algorithm based on the time window has a great impact on the simulation performance. If the window selection is too small, the optimistic processing of different nodes will be limited. If the window is too large, it will cause too much rollback. The window may also be different, so the optimal time window can be automatically adjusted according to the simulation program run, which makes the determination of the simulation window difficult

Method used

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
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Limited optimistic parallel simulation synchronization method based on Agent sensing area
  • Limited optimistic parallel simulation synchronization method based on Agent sensing area

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0038] The preferred embodiments of the present invention will be described in detail below with reference to the accompanying drawings.

[0039] There are two roles in the present invention, one is the scheduling server and the other is the logic execution server. The scheduling server screens the security agents and schedules the logical process (LP) to perform the calculation.

[0040] AOI: Area Of Interest, indicating the radius of the trigger event of an Agent in a certain execution cycle;

[0041] AOI-t: AOI-t represents the radius of the range that each Agent may trigger events in the next t simulation cycles;

[0042] AOI-t=Linear speed*cycle time*t+AOI.

[0043] During the execution of the simulation program, assuming that any two Agents are A and B,

[0044](1) If A and B are synchronized, schedule A and B to execute the simulation when the simulation period is i; if B enters the simulation period i+1 before A, and there is AOI-1(A)+AOI-1(B)< AB, where AB is the ...

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

PUM

No PUM Login to View More

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.

Description

technical field [0001] The invention belongs to the technical field of synchronization of simulation parallelization space, and relates to a limited optimistic parallel simulation synchronization method based on Agent perception area. Background technique [0002] There are two main synchronization methods for synchronization algorithms in distributed interactive simulation: conservative synchronization algorithms and optimistic synchronization algorithms. The conservative synchronization algorithm ensures that all events appear according to the causal relationship when performing the synchronization algorithm. This algorithm is a risk-free synchronization algorithm, but the conservative calculation also leads to the low parallelization of the simulation operation and the slow execution speed of the simulation. Conservative algorithms can easily cause false blocking, deadlock and other problems during execution. Optimistic synchronization algorithms are executed without tak...

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

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/24H04L29/08G06F9/48
CPCG06F9/4881H04L41/046H04L41/14H04L67/34
Inventor 屈洪春姚献慧宋卫贞唐晓铭王平
Owner CHONGQING UNIV OF POSTS & TELECOMM
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products