| 并行地图叠加分析中基于数据分解的负载均衡方法研究 |
| |
| 引用本文： | 季民,周玉科.并行地图叠加分析中基于数据分解的负载均衡方法研究[J].测绘与空间地理信息,2015(2):1-4. |
| |
| 作者姓名： | 季民 周玉科 |
| |
| 作者单位： | 1. 山东科技大学测绘工程学院,山东青岛,266590;2. 中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室,北京,100101 |
| |
| 基金项目： | 国家科技支撑计划项目，高等学校博士学科点专项科研基金项目，山东科技大学科研创新团队支持计划项目，海洋公益性行业科研专项项目，中国科学院重点部署项目 |
| |
| 摘 要： | 地图叠加分析是一种计算密集型算法,并行化计算可以加快算法执行速度。本文研究并行化地图叠加分析中的负载均衡方法。首先针对并行算法中的IO竞争情况,定义了负载均衡指数;然后基于分治法分解空间数据,将并行系统下的地理要素分而治之,将Hilbert空间索引作为集群系统中各节点分配数据的依据,最终实现并行地图叠加分析系统中的数据负载均衡,为地图叠加分析算法中的数据并行策略提供可能性。结果表明,利用空间索引分治的负载均衡方法建立索引速度快,调度系统可以将计算任务明确分配到各计算节点。
|
| 关 键 词： | 地图叠加分析 并行计算 负载均衡 分治法 Hilbert空间索引 |
A Data Decomposition Based Load Balance Method in Parallel Map Overlay Analysis |
| |
| JI Min,ZHOU Yu-ke.A Data Decomposition Based Load Balance Method in Parallel Map Overlay Analysis[J].Geomatics & Spatial Information Technology,2015(2):1-4. |
| |
| Authors: | JI Min ZHOU Yu-ke |
| |
| Abstract: | |
| |
| Keywords: | map overlay parallel computing load balance divide and conquer Hilbert spatial index |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
