基于并行计算的多副本空间数据离散布局策略

吉林大学学报(理学版)

基于并行计算的多副本空间数据离散布局策略

李晟彬^1, 唐小明^1, 李志清^1, 殷君茹^1, 李惺颖²

1. 中国林业科学研究院资源信息研究所, 北京 100091; 2. 广西林业勘测设计院, 南宁 530011

收稿日期:2015-04-20 出版日期:2016-05-26 发布日期:2016-05-20
通讯作者: 唐小明 E-mail:tangxm@caf.ac.cn

Discrete Layout Strategy for Multiple Replica ofSpatial Data Based on Parallel Computing

LI Shengbin¹, TANG Xiaoming¹, LI Zhiqing¹, YIN Junru¹, LI Xingying²

1. Research Institute of Resource Information Techniques, Chinese Academy of Forestry, Beijing 100091, China;2. Guangxi Forest Inventory & Planning Institute, Nanning 530011, China

Received:2015-04-20 Online:2016-05-26 Published:2016-05-20
Contact: TANG Xiaoming E-mail:tangxm@caf.ac.cn

摘要/Abstract

摘要：

根据空间数据的特点及其关系, 提出一个负载均衡的空间矢量数据布局目标, 并结合特定环境, 采用基于图着色理论的空间数据布局算法及多副本的数据安全机制, 提高了空间数据部署在并行环境下, 数据节点上任务的执行效率和数据安全性. 实验结果表明, 该布局方法能实现数据的均衡布局, 兼顾了并行计算的效率和安全性, 适应并行计算下更多的查询应用.

关键词: 并行计算系统, 空间数据布局, 图着色理论, 多副本

Abstract:

According to the characteristics of spatial data and their relationships, we proposed a load balanced spatial vector data layout target, and combined with the specific environment, using the algorithm of spatial data layout based on graph coloring theory and data security mechanism of multiple replica. Spatial data deployed in parallel environment, and improved the execution efficiency and data security of task on the data nodes. Experimental results show that the layout method can achieve balanced layout of data, take into account the efficiency and security of the parallel computing, and adapt to more query applications.

Key words: parallel computing system, spatial data layout, graph coloring theory, multi replica

中图分类号:

TP391

李晟彬, 唐小明, 李志清, 殷君茹, 李惺颖. 基于并行计算的多副本空间数据离散布局策略[J]. 吉林大学学报(理学版), 2016, 54(03): 524-528.

LI Shengbin, TANG Xiaoming, LI Zhiqing, YIN Junru, LI Xingying. Discrete Layout Strategy for Multiple Replica ofSpatial Data Based on Parallel Computing[J]. Journal of Jilin University Science Edition, 2016, 54(03): 524-528.