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

摘要：

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

关键词：地图叠加分析、并行计算、负载均衡、分治法、Hilbert空间索引

分类号：P2;TP301.6

资助基金：国家科技支撑计划项目2012BAH27B04、2011BAC03B03;高等学校博士学科点专项科研基金项目20113718110001;山东科技大学科研创新团队支持计划项目2011KYTD103;海洋公益性行业科研专项项目2011418017;中国科学院重点部署项目KZZD-EW-07

在线出版日期：2015-04-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1-4