一种实现拓扑关系高效并行计算的矢量数据划分方法

编号 zgly0001607434

文献类型 期刊论文

文献题名 一种实现拓扑关系高效并行计算的矢量数据划分方法

作者 杨宜舟  吴立新  郭甲腾  李志锋  刘善军 

作者单位 东北大学测绘遥感与数字矿山研究所  中国矿业大学物联网(感知矿山)国家地方联合工程实验室  北京师范大学民政部/教育部减灾与应急管理研究院 

母体文献 地理与地理信息科学 

年卷期 2013年04期

年份 2013 

分类号 P208 

关键词 拓扑关系  并行计算  数据划分  负载均衡  任务均衡 

文摘内容 分析了拓扑关系并行算法的特点,为实现拓扑关系并行计算进程间的任务均衡与负载均衡,提出了一种矢量目标集的数据均衡划分方法,基于该划分方法设计了拓扑关系并行算法并测试了算法性能。测试表明:利用该方法可实现进程间计算负载的高度均衡与数据负载的基本均衡,加速比随进程数基本呈线性增长,算法并行效率基本不随进程数增加而衰减,基本稳定在80%。该方法为面向单机多核、众核和高性能集群环境下的海量数据拓扑关系分析软件的开发与服务提供一种高效的矢量数据划分方法。