| 邱强,方雷,姚晓,方金云.基于空间聚类的矢量空间数据并行计算划分方法[J].高技术通讯(中文),2015,25(4):327~333 |
| 基于空间聚类的矢量空间数据并行计算划分方法 |
|
| |
| DOI： |
| 中文关键词: 并行计算， Hilbert曲线， 矢量数据， 负载均衡， 要素集合 |
| 英文关键词: |
| 基金项目: |
|
| 摘要点击次数: 3217 |
| 全文下载次数: 2607 |
| 中文摘要: |
| 为了解决并行矢量空间分析在数据划分阶段的负载均衡问题，研究了矢量空间数据的划分，提出了一种基于空间聚类思想的矢量空间数据划分方法。该方法充分考虑矢量空间数据规模以及空间邻近性特征对并行空间分析算法效率的影响，首先采用空间填充曲线对二维空间数据进行编码，保证空间要素邻近性特征；然后用空间要素集合对空间要素流进行填充，从而确保各个子任务集中的要素数据规模相对均衡。以并行叠加分析中点面、线面、面面叠加操作为例，设计了对比实验。实验结果表明，该方法能够有效提高以线、面要素为操作对象的并行算法负载均衡度和提高并行算法整体运行效率。 |
| 英文摘要: |
| |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
|
|
|
