基于空间聚类的矢量空间数据并行计算划分方法
文献类型:期刊论文
作者 | 邱强1; 方雷2; 姚晓1; 方金云1 |
刊名 | 高技术通讯
![]() |
出版日期 | 2015 |
卷号 | 000期号:004页码:327 |
关键词 | 并行计算 Hilbert曲线 矢量数据 负载均衡 要素集合 |
ISSN号 | 1002-0470 |
英文摘要 | 为了解决并行矢量空间分析在数据划分阶段的负载均衡问题,研究了矢量空间数据的划分,提出了一种基于空间聚类思想的矢量空间数据划分方法。该方法充分考虑矢量空间数据规模以及空间邻近性特征对并行空间分析算法效率的影响,首先采用空间填充曲线对二维空间数据进行编码,保证空间要素邻近性特征;然后用空间要素集合对空间要素流进行填充,从而确保各个子任务集中的要素数据规模相对均衡。以并行叠加分析中点面、线面、面面叠加操作为例,设计了对比实验。实验结果表明,该方法能够有效提高以线、面要素为操作对象的并行算法负载均衡度和提高并行算法整体运行效率。 |
语种 | 英语 |
源URL | [http://119.78.100.204/handle/2XEOYT63/35375] ![]() |
专题 | 中国科学院计算技术研究所期刊论文_中文 |
作者单位 | 1.中国科学院计算技术研究所 2.香港理工大学 |
推荐引用方式 GB/T 7714 | 邱强,方雷,姚晓,等. 基于空间聚类的矢量空间数据并行计算划分方法[J]. 高技术通讯,2015,000(004):327. |
APA | 邱强,方雷,姚晓,&方金云.(2015).基于空间聚类的矢量空间数据并行计算划分方法.高技术通讯,000(004),327. |
MLA | 邱强,et al."基于空间聚类的矢量空间数据并行计算划分方法".高技术通讯 000.004(2015):327. |
入库方式: OAI收割
来源:计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。