DocumentCode :
3727804
Title :
A spatial data partitioning and merging method for parallel vector spatial analysis
Author :
Qiang Qiu; Xiao Yao; Cuiting Chen; Yu Liu; Jinyun Fang
Author_Institution :
Institute of Computing Technology, Chinese Academy of Sciences, China
fYear :
2015
fDate :
6/1/2015 12:00:00 AM
Firstpage :
1
Lastpage :
5
Abstract :
Based on the principle of the proximity of spatial elements and the equilibrium of spatial data´s size, this paper presents a data partitioning and merging method based on spatial filling curve and collection of spatial features. In the data reducing section, this method takes the principle of dynamic tree merging and reduces the times of data serialization and deserialization. The experiment shows that such methods can cut down the time of every process´ computing and merging, improve the load balancing degree, and make a great improvement to the efficiency of parallel algorithm and expandability.
Keywords :
"Algorithm design and analysis","Hardware"
Publisher :
ieee
Conference_Titel :
Geoinformatics, 2015 23rd International Conference on
ISSN :
2161-024X
Type :
conf
DOI :
10.1109/GEOINFORMATICS.2015.7378651
Filename :
7378651
Link To Document :
بازگشت