Institute of Computing Technology, Chinese Academy IR
基于空间聚类的矢量空间数据并行计算划分方法 | |
邱强1; 方雷2; 姚晓1; 方金云1 | |
2015 | |
发表期刊 | 高技术通讯 |
ISSN | 1002-0470 |
卷号 | 000期号:004页码:327 |
摘要 | 为了解决并行矢量空间分析在数据划分阶段的负载均衡问题,研究了矢量空间数据的划分,提出了一种基于空间聚类思想的矢量空间数据划分方法。该方法充分考虑矢量空间数据规模以及空间邻近性特征对并行空间分析算法效率的影响,首先采用空间填充曲线对二维空间数据进行编码,保证空间要素邻近性特征;然后用空间要素集合对空间要素流进行填充,从而确保各个子任务集中的要素数据规模相对均衡。以并行叠加分析中点面、线面、面面叠加操作为例,设计了对比实验。实验结果表明,该方法能够有效提高以线、面要素为操作对象的并行算法负载均衡度和提高并行算法整体运行效率。 |
关键词 | 并行计算 Hilbert曲线 矢量数据 负载均衡 要素集合 |
语种 | 英语 |
文献类型 | 期刊论文 |
条目标识符 | http://119.78.100.204/handle/2XEOYT63/35376 |
专题 | 中国科学院计算技术研究所期刊论文_中文 |
作者单位 | 1.中国科学院计算技术研究所 2.香港理工大学 |
第一作者单位 | 中国科学院计算技术研究所 |
推荐引用方式 GB/T 7714 | 邱强,方雷,姚晓,等. 基于空间聚类的矢量空间数据并行计算划分方法[J]. 高技术通讯,2015,000(004):327. |
APA | 邱强,方雷,姚晓,&方金云.(2015).基于空间聚类的矢量空间数据并行计算划分方法.高技术通讯,000(004),327. |
MLA | 邱强,et al."基于空间聚类的矢量空间数据并行计算划分方法".高技术通讯 000.004(2015):327. |
条目包含的文件 | 条目无相关文件。 |
个性服务 |
推荐该条目 |
保存到收藏夹 |
查看访问统计 |
导出为Endnote文件 |
谷歌学术 |
谷歌学术中相似的文章 |
[邱强]的文章 |
[方雷]的文章 |
[姚晓]的文章 |
百度学术 |
百度学术中相似的文章 |
[邱强]的文章 |
[方雷]的文章 |
[姚晓]的文章 |
必应学术 |
必应学术中相似的文章 |
[邱强]的文章 |
[方雷]的文章 |
[姚晓]的文章 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论