Matching method for data in distributed interactive simulation system
A simulation system and matching method technology, applied in the direction of electrical digital data processing, special data processing applications, instruments, etc., can solve the problems of inappropriate hardware acceleration methods, low matching efficiency, redundant matching operations, etc., to reduce memory Consume and eliminate the effect of predicate judgment
Inactive Publication Date: 2015-01-07
INST OF SOFTWARE - CHINESE ACAD OF SCI
View PDF4 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
The space complexity of the algorithm based on the search tree is high, especially when the number of attributes is large, the system will be overwhelmed, while the algorithm based on the parallel search tree performs poorly in the unequal predicate test, and the BDD in the BDD-based algorithm The construction complexity is high, the Carzaniga algorithm has low matching efficiency when the coverage between subscriptions is low, and the predicate counting algorithm does not take advantage of the correlation between predicates, and there are a large number of redundant matching operations
In addition, the simulation node does not consider using a high-performance computing platform, and the method based on hardware acceleration is not suitable
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0045] In the first step, after receiving the newly published subscription conditions, the subscription conditions are first inserted into the subscription condition index set. Then traverse each predicate in the subscription condition and insert the multi-index structure in turn. Finally the schema for the subscription condition is inserted into the schema relation set.
[0046] In the second step, after receiving the newly released simulation data, initialize the successful matching result set and the non-matching predicate set to be empty, and set the subscription condition bit vector to 0, that is, all matches are successful by default.
[0047] The third step, for each attribute in the data, find all the predicates related to the attribute that are unsuccessfully matched in the multi-index structure, and then set all the bits corresponding to the subscription set associated with these predicates to 1 in the bit vector, That is, the match was unsuccessful.
[0048]The fo...
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
Login to View More Abstract
The invention provides a matching method for data in a distributed interactive simulation system. In the method, after simulation nodes receive newly-released subscription conditions, the subscription conditions are inserted into a multi-index structure in accordance with predicates of the subscription conditions, and the subscription conditions are inserted into mode relationship sets in accordance with modes of the subscription conditions. After the simulation nodes receive newly-released simulation data, according to each attribute in the simulation data, all unsuccessfully-matched predicates related to each attribute are searched in the multi-index structure, and subscription conditions belonging to the predicates are set to unsuccessful matching; and all mode sets identical with or covered by simulation data modes are searched in the mode relationship sets, the subscription conditions related to the sets are traversed in sequence, and all matched subscription conditions are obtained finally.
Description
technical field [0001] The invention belongs to the technical field of simulation data distribution, and in particular relates to a method for efficiently finding all subscriptions matching given simulation data. Background technique [0002] Simulation data distribution technology is a key technology for building distributed interactive simulation system. It is mainly responsible for the communication between simulation nodes in the process of distributed simulation. [0003] With the expansion of simulation scale and the improvement of simulation performance requirements, distributed interactive simulation systems have higher and higher requirements for scalability, fault tolerance, network load and real-time performance. The traditional communication mode mostly adopts a relatively simple data filtering mechanism, which has poor filtering effect and high coupling degree, while the publish / subscribe mode adopts an interest-based data filtering mechanism, which can effecti...
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): G06F17/30
Inventor 王海波屈树谦吕品郑昌文
Owner INST OF SOFTWARE - CHINESE ACAD OF SCI