并行地图叠加分析中基于数据分解的负载均衡方法研究

• 作者: 周玉科 季民
• 来源期刊: 测绘与空间地理信息
• 学科: 地球科学
• 关键词: 地图叠加分析 并行计算 负载均衡 分治法 Hilbert空间索引
• 年，卷（期）: 2015,（2）
• 所属期刊栏目: 博士园地
• 页码范围: 1-4
• 页数: 4页
• 分类号: P2|TP301.6
• 字数: 3831字
• 语种: 中文

摘要

地图叠加分析是一种计算密集型算法,并行化计算可以加快算法执行速度.本文研究并行化地图叠加分析中的负载均衡方法.首先针对并行算法中的IO竞争情况,定义了负载均衡指数;然后基于分治法分解空间数据,将并行系统下的地理要素分而治之,将Hilbert空间索引作为集群系统中各节点分配数据的依据,最终实现并行地图叠加分析系统中的数据负载均衡,为地图叠加分析算法中的数据并行策略提供可能性.结果表明,利用空间索引分治的负载均衡方法建立索引速度快,调度系统可以将计算任务明确分配到各计算节点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	季民	山东科技大学测绘工程学院	96	525	11.0	18.0
2	周玉科	中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室	44	165	6.0	12.0