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

Geographical raster data parallel reading-writing method based on request aggregation

A technology of raster data and reading and writing methods, applied in geographic information databases, concurrent instruction execution, structured data retrieval, etc., can solve the problems of unguaranteed data accuracy, strong random distribution of read and write requests, and few applications , to achieve the effect of improving the overall I/O efficiency

Inactive Publication Date: 2014-04-30
NAT UNIV OF DEFENSE TECH
View PDF2 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The main problem with GDAL is that it only supports parallel reading and writing of geographic raster data divided by rows. When multiple processes use GDAL to read and write parallel column division or block division, on the one hand, the efficiency of reading and writing is very low; Data accuracy cannot be guaranteed
The second is a geographic raster data model library suitable for parallel reading and writing, such as: HDF5 (Hierarchical DataFormat Five, hierarchical data format version 5), NetCDF (Network Common Data Form, network common data format), etc. However, these data models There are relatively few applications to store geographic raster data, and other commonly used data formats need to be converted during processing, which increases the complexity of the application
However, this method requires the support of the underlying parallel file system. In a non-parallel file system, if the distribution of read and write requests is highly random, the I / O efficiency will be greatly reduced.

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
  • Geographical raster data parallel reading-writing method based on request aggregation
  • Geographical raster data parallel reading-writing method based on request aggregation
  • Geographical raster data parallel reading-writing method based on request aggregation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0020] The present invention will be further described in conjunction with the accompanying drawings.

[0021] figure 1 It is a schematic flow chart of the present invention. As shown in the figure, assuming that there are n processes (P0, P1, P2, ... Pn) processing the same geographic raster data file to be processed at the same time, all processes call the GDAL library to read the pending geographic raster data file, from which Obtain the information of the geographic raster metadata and record it in the memory data structure PDataset; each processing process calculates the geographic raster that needs to be read in the geographic raster data file according to the unified data division method according to the geographic raster metadata information Grid data division size and offset; any process is responsible for reading the geographic reference information in the geographic raster metadata to be processed, creating a GTIFF output file, and writing the geographic reference ...

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 provides a geographical raster data parallel reading-writing method based on request aggregation. According to the technical scheme, for all processes, a GDAL (geographical data abstract library) is called to read geographical raster data files to be processed; geographical raster metadata information is acquired from the files; all processes calculate partition size and offset of respective reading-required geographical raster data in the geographical raster data files by means of uniform data partitioning; any process is response of creating a GTIFF output file; after creating, the process broadcasts the status of creating completion to other processes; the other processes read the geographical raster data to be processed; each process completes its respective calculation task, and results of calculation task completion are written to output files by means of uniform data partitioning. The method has the advantages that various formats of data can be processed, a parallel processing mechanism is good, and overall input / output efficiency is improved.

Description

technical field [0001] The invention relates to a method for parallel reading and writing of geographic grid data files in a multi-node and multi-processor cluster environment, and the technical application field is the parallel processing of large-scale geographic grid data in geographic information systems. Background technique [0002] Geographic raster data is a very important data type in geographic information systems and spatial information applications. It is mainly used to describe and express various sampling and statistical information on the surface. Wide range of uses. Geographic raster data is arranged in rows and columns of grid cells, and is a data structure that represents the distribution of spatial objects or phenomena with an array of pixels (grid cells) that are equally sized and evenly distributed and closely connected. The size of the grid unit determines the accuracy of the geographic data within the surface area covered by it. The finer the grid uni...

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
CPCG06F9/38G06F16/29
Inventor 熊伟陈荦景宁刘露吴秋云赫高进
Owner NAT UNIV OF DEFENSE TECH
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