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

Method for constructing calculation intensity cube of spatial calculation domain

A computing-intensive and spatial computing technology, applied in computing, complex mathematical operations, program control design, etc., can solve problems such as reducing the efficiency of parallel computing, unbalanced task decomposition in the spatial computing domain, and unconsidered differences in computing intensity. The effect of improving space computing efficiency

Inactive Publication Date: 2017-07-14
CHINA UNIV OF GEOSCIENCES (WUHAN)
View PDF3 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the existing calculation intensity surface expression technology considers the spatial calculation domain as a whole, and only expresses the spatial distribution of the calculation intensity of the spatial calculation domain in two-dimensional space, without considering the differences in the calculation intensity of each sub-process within the spatial calculation domain. It leads to unbalanced task decomposition of the spatial computing domain in the parallel computing environment, which reduces the efficiency of parallel computing

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
  • Method for constructing calculation intensity cube of spatial calculation domain
  • Method for constructing calculation intensity cube of spatial calculation domain
  • Method for constructing calculation intensity cube of spatial calculation domain

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment 1

[0029] In order to illustrate the idea of ​​the present invention more clearly, the calculation strength cube construction method of the spatial calculation domain is further described below, using a water system layer as example data (such as figure 2 As shown), taking the spatial computing domain of polygonal vector data visualization as an example, the geometric type of spatial data is polygonal, and the grid size of computing intensity is set to 4 rows*4 columns, and SPSS software is used for linear regression analysis. Specific steps are as follows:

[0030] Step 1) By analyzing the influencing factors affecting the calculation intensity of the internal execution process of polygonal vector data visualization, polygonal vector data visualization can be divided into three sub-processes: data extraction, vertex conversion, and graphics drawing. The specific analysis is as follows:

[0031] In the data extraction sub-process, polygons need to be extracted from the database ...

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 method for constructing a calculation intensity cube of a spatial calculation domain. The method comprises the following steps of splitting the spatial calculation domain into a plurality of sub-processes; collecting calculation time of single spatial data of different vertex numbers in each sub-process; performing linear regression analysis on the vertex numbers and the calculation time; deriving a calculation intensity function of each sub-process; retrieving an element number and a total vertex number of each calculation intensity mesh unit of the spatial calculation domain; constructing a calculation intensity mesh of each sub-process; and finally combining the calculation intensity meshes of all the sub-processes to obtain a calculation intensity cube of the spatial calculation domain. According to the method, the calculation intensity in the spatial calculation domain can be expressed in a cubic space; and the expression of the calculation intensity is accurate to the sub-process level, so that balanced decomposition of tasks can be performed for all the sub-processes in parallel calculation, and maximization of parallel calculation efficiency is realized.

Description

technical field [0001] The invention relates to a high-performance geospatial computing technology, in particular to a method for constructing a computing intensity cube in a spatial computing domain. Background technique [0002] The expression of spatial distribution of computing intensity is one of the key issues to be solved in high-performance spatial computing. In a parallel computing environment, the spatial computing domain can be decomposed in a balanced manner according to the spatial distribution of computing intensity, which is beneficial to obtain higher Speedup ratio. However, the existing calculation intensity surface expression technology considers the spatial calculation domain as a whole, and only expresses the spatial distribution of the calculation intensity of the spatial calculation domain in two-dimensional space, without considering the differences in the calculation intensity of each sub-process within the spatial calculation domain. This leads to u...

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
IPC IPC(8): G06F9/50G06F17/18
CPCG06F9/5066G06F17/18G06F2209/5017
Inventor 郭明强黄颖关庆锋谢忠吴亮
Owner CHINA UNIV OF GEOSCIENCES (WUHAN)
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