Parallel analysis of digital terrain oriented data splitting and distributing method

A digital terrain and data technology, applied in the direction of electrical digital data processing, special data processing applications, instruments, etc., can solve the problems of lack of split data size split data dependencies, etc., to reduce memory fragmentation and improve use efficiency.

Inactive Publication Date: 2012-06-13
NANJING NORMAL UNIVERSITY
View PDF1 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] Data splitting is one of the important steps to achieve parallel digital terrain analysis. The current research on data splitting mainly focuses on which data management strategy to use to improve the efficiency of parallel computing and related sto...

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 analysis of digital terrain oriented data splitting and distributing method
  • Parallel analysis of digital terrain oriented data splitting and distributing method
  • Parallel analysis of digital terrain oriented data splitting and distributing method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0064] The present invention will be described in detail below in conjunction with the accompanying drawings. It should be pointed out that the described embodiments are only considered for the purpose of illustration rather than limitation of the invention.

[0065] Embodiments of the present invention provide a data splitting and distribution method for digital terrain analysis, such as figure 1 shown, including the following steps:

[0066] Step 101: read in DEM data, and establish a data granularity model (DG);

[0067] Step 102: Calculate the minimum data granularity size (CS) based on the memory paging strategy;

[0068] Step 103: Calculate the composite data granularity size (MS) based on the quadtree storage strategy;

[0069] Step 104: Calculating the calculation method and cutting method of redundant row and column numbers of node data granularity;

[0070] Step 105: Calculate the distribution number of node data based on the composite data granularity;

[0071]...

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 parallel analysis of digital terrain oriented data splitting and distributing method, and belongs to the crossing technical field of digital terrain analysis and parallel computing. The method comprises the following steps: (1) reading DEM (digital elevation model) data, and establishing a data granularity model; (2) calculating the granularity of the minimum data based on a memory paging schedule strategy; (3) calculating the granularity of composite data based on a quadtree storage strategy; (4) calculating a calculation method and a cutting mode of the numbers of retardant rows and lines of node data granularity; (5) calculating the distribution number of node data based on the composite data granularity; and (6) distributing node data by a main node accordingto the distribution number of nodes. The method provided by the invention is independent of the number of idle nodes, the composite data granularity is used as a basic unit of node data distribution,so that the communication amount of data is reduced; and load balance is guaranteed among calculated nodes with the same performance.

Description

technical field [0001] The invention belongs to the cross-technical field of digital terrain analysis and parallel computing, and relates to the realization of parallelization of digital terrain analysis by using a data parallel method, in particular to a quantization-based data splitting method. Background technique [0002] Digital Terrain Analysis (DTA) is a digital information processing technology for terrain attribute calculation and feature extraction based on Digital Elevation Model (DEM). The digital elevation model (DEM) is a solid ground model that expresses the ground elevation in the form of a set of ordered numerical arrays. It is a branch of the digital terrain model (Digital Terrain Model, referred to as DTM), from which various other terrain feature values ​​can be derived. Parallel digital terrain analysis is the use of parallel computing technology to solve the problem of efficient processing of massive data in digital terrain analysis. With the emergence...

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): G06F17/30
Inventor 窦万峰刘学军赵菁汤国安
Owner NANJING NORMAL UNIVERSITY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products