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

作     者：杨宜舟 吴立新 郭甲腾 李志锋 刘善军 YANG Yi-zhou;WU Li-xin;GUO Jia-teng;LI Zhi-feng;LIU Shan-jun

作者机构：东北大学测绘遥感与数字矿山研究所辽宁沈阳110819 中国矿业大学物联网(感知矿山)国家地方联合工程实验室江苏徐州221008 北京师范大学民政部/教育部减灾与应急管理研究院北京100875 

基　　金：国家863计划项目子课题(2011AA120302) 国家自然科学基金项目(41001228) 国家自然科学基金重点项目(40930104) 

出 版 物：《地理与地理信息科学》 (Geography and Geo-Information Science)

年 卷 期：2013年第29卷第4期

页      码：25-29页

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

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

学科分类：081603[081603] 081802[081802] 07[理学] 08[工学] 070503[070503] 0818[工学-交通运输类] 0705[理学-地理科学类] 0816[工学-纺织类] 

核心收录：

D　O　I：10.7702/dlydlxxkx20130406

馆 藏 号：203109410...