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

• 作者: 姚晓 方金云 方雷 邱强
• 来源期刊: 高技术通讯
• 关键词: 并行计算 Hilbert曲线 矢量数据 负载均衡 要素集合
• 年，卷（期）: 2015,（4）
• 所属期刊栏目: 计算机与通信技术
• 页码范围: 327-333
• 页数: 7页
• 字数: 4804字
• 语种: 中文
• DOI: 10.3772/j.issn.1002-0470.2015.04.001

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方金云	中国科学院计算技术研究所	79	637	12.0	21.0
2	姚晓	中国科学院计算技术研究所	7	32	3.0	5.0
6	邱强	中国科学院计算技术研究所	10	31	4.0	5.0
10	方雷		1	8	1.0	1.0