Vector target set balanced partitioning method aiming at spatial measure and direction relation concurrent computation

A parallel computing and target technology, applied in the direction of resource allocation, multiprogramming device, etc., can solve problems such as affecting computing efficiency, achieve the effect of efficient spatial relationship analysis, and improve the efficiency of parallel computing

Inactive Publication Date: 2013-06-12
吴立新 +2
View PDF4 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

At present, the vector target set division method of parallel algorithm mainly has round-robin division method. [1] , Scope division method [1-3] , hash division method [1，4] , mixed division method [1，5] , space curve division method [6，7...

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
  • Vector target set balanced partitioning method aiming at spatial measure and direction relation concurrent computation
  • Vector target set balanced partitioning method aiming at spatial measure and direction relation concurrent computation
  • Vector target set balanced partitioning method aiming at spatial measure and direction relation concurrent computation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] Aiming at the vector target set division method for parallel calculation of metric and directional relations, the following cases are provided to illustrate the present invention.

[0035] (1) A case of balanced division of the total number of vertices in the vector target set

[0036] This case is to calculate the area of ​​parcels in a certain area (the complexity of parcels is as follows image 3 B), the test vector target set DataSet contains 691,442 parcels (with 4,417,571 points), such as image 3 As shown in A. The present invention adopts the balance division method of the total number of vertices to divide the vector objects and distribute them to different processes, and each process calculates the area of ​​the vector object subsets.

[0037] 1) The vector target set for calculating the spatial area is DataSet, and the number of objects contained in the vector target set is 691,442;

[0038] 2) Set the weight w of each vector targeti =f(v i )(where the we...

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 vector target set balanced partitioning method aiming at spatial measure and direction relation concurrent computation. The vector target measure (vector target length and area computation) and direction relation (direction relation among vector targets) concurrent computation belongs to a compute-intensive algorithm, i.e., all points of geometric objects in vector target sets participate in the computation during a target measure and direction relation computation process. Therefore, the load balance of tasks in all processes needs give consideration to the number of vertexes of the vector target sets. Therefore, the balanced partitioning method giving consideration to the number of vertexes of the vector target sets is adopted aiming at the vector target measure and direction relation to evenly partition the vector target sets to all the processes, so that the load of the tasks of the vector target sets in all the processes is balanced. By utilizing the vector target set balanced partitioning method aiming at the spatial measure and direction relation concurrent computation disclosed by the invention, the high balance of inter-process computation loads can be realized, and further, the algorithm efficiency is improved. A high-efficiency data partitioning method is provided to the development and services of spatial measure and direction relation software for mass data in a single-machine multi-core or many-core high-performance cluster environment.

Description

technical field [0001] The invention belongs to the field of parallel computing, and in particular relates to a vector target set balanced division method for parallel computing of vector target space metrics and direction relations. Background technique [0002] Spatial metric relations and spatial direction relations both belong to spatial relations. The metric relationship includes the area, perimeter, and distance between space objects, which are used to describe the characteristics of the space objects themselves; the direction relationship expresses the orientation between two space objects, and is usually used to describe the spatial orientation between distant objects. . Spatial measurement and direction relations play a very important role in spatial reasoning and spatial query, and are also important contents of geographic information systems. With the explosive growth of spatial data volume, the traditional serial algorithm of spatial measurement and direction r...

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/50
Inventor 吴立新杨宜舟郭甲腾
Owner 吴立新
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap