基于空间聚类的矢量空间数据并行计算划分方法

作     者：邱强 方雷 姚晓 方金云 Qiu Qiang;Fang Lei;Yao Xiao;Fang Jinyun

作者机构：中国科学院计算技术研究所北京100190 中国科学院大学北京100190 香港理工大学 

基　　金：863计划(2011AA120302) 国家青年科学基金(41301423)资助项目 

出 版 物：《高技术通讯》 (Chinese High Technology Letters)

年 卷 期：2015年第25卷第4期

页      码：327-333页

摘      要：为了解决并行矢量空间分析在数据划分阶段的负载均衡问题,研究了矢量空间数据的划分,提出了一种基于空间聚类思想的矢量空间数据划分方法。该方法充分考虑矢量空间数据规模以及空间邻近性特征对并行空间分析算法效率的影响,首先采用空间填充曲线对二维空间数据进行编码,保证空间要素邻近性特征;然后用空间要素集合对空间要素流进行填充,从而确保各个子任务集中的要素数据规模相对均衡。以并行叠加分析中点面、线面、面面叠加操作为例,设计了对比实验。实验结果表明,该方法能够有效提高以线、面要素为操作对象的并行算法负载均衡度和提高并行算法整体运行效率。

主 题 词：并行计算 Hilbert曲线 矢量数据 负载均衡 要素集合 

学科分类：0810[工学-土木类] 08[工学] 0805[工学-能源动力学] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.3772/j.issn.1002-0470.2015.04.001

馆 藏 号：203136628...