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

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

Active Publication Date: 2020-11-24
CHONGQING UNIV OF POSTS & TELECOMM
View PDF3 Cites 0 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
  • A Bounded Optimistic Parallel Simulation Synchronization Method Based on Agent Perceptual Area
  • A Bounded Optimistic Parallel Simulation Synchronization Method Based on Agent Perceptual 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 a scheduling server, and the other is a logic execution server. The scheduling server screens the security Agent and schedules the logic process (LP) to perform calculations.

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

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

[0042] AOI-t=line 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 straight-line ...

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

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(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