云环境下地籍数据高效并行化的拓扑检查

• 作者: 何群 刘善军 吴立新 杨宜舟 郭甲腾
• 来源期刊: 测绘通报
• 学科: 地球科学
• 关键词: 拓扑关系 并行计算 云计算 数据划分 负载均衡
• 年，卷（期）: 2018,（12）
• 所属期刊栏目: 学术研究
• 页码范围: 74-78
• 页数: 5页
• 分类号: P273
• 语种: 中文

摘要

对于大规模空间数据集,当前拓扑关系串行算法的计算效率已提升至极限,需利用更多的计算资源实现拓扑关系的高效并行计算.本文在分析拓扑关系计算层次特征与拓扑计算特点的基础上,引入Q&R索引实现矢量数据集的划分与非相交矢量数据集过滤,研发了拓扑关系并行算法中间件,在云环境下进行了部署,并应用于大规模宗地数据的质量检查.应用结果表明:在云环境的虚拟化集群资源中,利用本文方法可实现进程间计算任务负载的高度均衡与数据负载的基本均衡;加速比与进程数呈线性正相关,拓扑并行算法的计算效率稳定在80％.本文为基于云环境虚拟化的各种高性能计算环境下海量地籍数据库的拓扑关系质量检查服务提供了一种高效可用的并行计算算法与并行计算中间件.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘善军	东北大学资源与土木工程学院	78	477	13.0	20.0
2	郭甲腾	东北大学资源与土木工程学院	27	255	10.0	15.0
3	杨宜舟	东北大学资源与土木工程学院	12	103	6.0	10.0
4	何群	东北大学资源与土木工程学院	22	85	6.0	8.0
5	吴立新	中南大学地球科学与信息物理学院	21	33	4.0	4.0