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

Three-dimensional Kriging algorithm collaborative acceleration technology based on CUDA and OpenMP

A technology, three-dimensional technology, applied in the field of heterogeneous parallel computing, which can solve the problems of insufficient computing efficiency and insufficient parallelism.

Active Publication Date: 2021-09-07
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF9 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

As far as the existing parallel Kriging interpolation algorithm is concerned, most of the CPU and GPU cooperate to complete the entire calculation process, and distribute too many calculation tasks to the CPU, relying on the linear algebra library on the GPU platform to complete the calculation of the final coefficients. The degree of parallelism at the level is far from enough, as is the utilization rate of equipment, and when faced with complex geological modeling of multi-variable models, there is an obvious shortage of computational efficiency

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
  • Three-dimensional Kriging algorithm collaborative acceleration technology based on CUDA and OpenMP
  • Three-dimensional Kriging algorithm collaborative acceleration technology based on CUDA and OpenMP
  • Three-dimensional Kriging algorithm collaborative acceleration technology based on CUDA and OpenMP

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0028] figure 1 The flow shown is the process of building a KD tree. In each partition of the KD tree, each non-leaf node of the KD tree is considered to implicitly generate a split hyperplane that divides the space into two halves space. Points to the left of this hyperplane are represented by the node's left subtree, while points to the right are represented by the right subtree. The hyperplane direction is chosen in such a way that each node in the tree is associated with one of the k dimensions and the hyperplane is perpendicular to the axis of that dimension. Select the dividing axis accord...

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 discloses a three-dimensional Kriging algorithm collaborative acceleration technology based on a CUDA (Compute Unified Device Architecture) and an OpenMP (Open Messaging Protocol). The method comprises the following basic steps: constructing a KD tree search structure, calculating coordinates with interpolation points, carrying out OpenMP parallel search, asynchronously constructing a Kriging equation by a CUDA (Compute Unified Device Architecture) concurrent stream, and solving a final result. The invention has the beneficial effects that the computing resources of the CPU and the GPU can be fully utilized, so that the computing parts of the GPU and the CPU are executed asynchronously in the interpolation process, and the invention has the advantages of rapidness and high efficiency; meanwhile, when more variation models participate in calculation, the invention has a better acceleration effect.

Description

technical field [0001] The invention belongs to the field of heterogeneous parallel computing, mainly three-dimensional Kriging interpolation parallel computing Background technique [0002] The Kriging interpolation algorithm is based on the interpolation algorithm of the optimal linear unbiased estimate. It is a collection of generalized linear regression techniques that determine the minimum estimated variance from the prior model of the covariance. It is widely used in geological and mineral resources, petroleum geology, and coal field geological exploration. and development areas. The interpolation effect of this algorithm is excellent, but its disadvantage is that the calculation is complex and requires a lot of calculation time, and it has obvious shortcomings in applications with high precision and strong real-time requirements. Although in practical applications, calculations are generally performed with the help of computers, the Kriging interpolation algorithm mo...

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): G06F9/38
CPCG06F9/3877
Inventor 周贵云
Owner UNIV OF ELECTRONICS SCI & TECH OF CHINA
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com