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

Parallel spatial query method based on CUDA

A spatial query and spatial technology, applied in the computer field, can solve the problems of imprecise filtering, complex calculation of exact matching, and low query efficiency, and achieve the effect of avoiding frequent transmission and calculation process

Inactive Publication Date: 2018-03-09
BEIJING INST OF COMP TECH & APPL
View PDF3 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0010] The technical problem to be solved by the present invention is: how to design a spatial query method to solve the problem of low query efficiency caused by traditional tree-type index-based spatial query with many execution steps, imprecise filtering, and complex exact matching calculations

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
  • Parallel spatial query method based on CUDA
  • Parallel spatial query method based on CUDA
  • Parallel spatial query method based on CUDA

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0058] In order to make the purpose, content, and advantages of the present invention clearer, the specific implementation manners of the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments.

[0059] The embodiment of the present invention proposes a parallel spatial query method based on CUDA, adopts a raster index technology, effectively combines vector elements with the computing mode of GPU (Graphics Processing Unit, Graphics Processing Unit), through the index in the host The strategic exchange between the end and the device end and the efficient storage mode design in the video memory make full use of the "many cores" mechanism of the GPU to ensure that the amount of tasks processed by each thread is as uniform as possible and perform sufficiently intensive raster operations, and finally use the raster Extraction, binary comparison, parallel compression, parallel predecessor summation and other methods ...

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 parallel spatial query method based on a CUDA, and belongs to the technical field of computers. Compared with a common spatial query method using a tree index, the designedparallel spatial query method has obvious advantages. A query result set can be determined as long as parallel extraction is conducted on corresponding positions of grid indexes according to query conditions. The filtering step and the refining step of an original method are combined, frequent transmission of candidate sets in a display memory and a main memory is avoided, a large number of calculation processes are avoided during accurate matching, and the query efficiency is greatly improved.

Description

technical field [0001] The invention relates to the technical field of computers, in particular to a CUDA-based parallel space query method. Background technique [0002] As an important part of the weapon system equipment, the command and control system is the information processing center of the entire weapon system, and it is also an important means for the commander to understand the battlefield situation and make command decisions. In order to conduct command and control in the complex multi-dimensional space battlefield, it is necessary to deal with extremely large and complicated tactical information. Among them, 60% are closely related to the geographical background, especially in the process of field combat, the dependence of command decision-making on geographical information and its related geographical attributes is more prominent, and geographical information directly affects the formulation of operational plans and the implementation of tactical ideas. Through...

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): G06F17/30
CPCG06F16/2228G06F16/24532G06F16/29
Inventor 赵艳伟杨雄军王晓光杨帆
Owner BEIJING INST OF COMP TECH & APPL
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