矢量多边形并行栅格化数据划分方法

• 作者: 周琛 姜朋辉 李满春 陈东 陈振杰
• 来源期刊: 国防科技大学学报
• 学科: 工学
• 关键词: 地理信息系统 并行计算 多边形栅格化 数据划分 负载均衡
• 年，卷（期）: 2015,（5）
• 所属期刊栏目: 专题:地理信息系统
• 页码范围: 21-28
• 页数: 8页
• 分类号: TP751
• 字数: 6043字
• 语种: 中文
• DOI: 10.11887/j.cn.201505004

摘要

针对多边形并行栅格化中的负载不均衡问题提出一种新的数据划分方法，主要包括：迭代计算划分线的位置，在每次迭代中保证分块间的计算量大致均衡，完成数据划分、实现负载均衡；提出基于二叉树的划分结果融合策略，以解决跨边界多边形的融合问题。在多核 CPU 环境下实现并行算法，选用多个典型土地利用现状数据集进行测试。结果表明：针对不同类型多边形数据集，所提方法较传统方法可获得更高的并行加速比和更好的负载均衡；针对大数据量数据集，以多边形节点数为度量标准可更精确地估算分块计算量，从而更好地实现负载均衡。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李满春	南京大学地理与海洋科学学院	179	3429	32.0	49.0
2	陈东	南京大学地理与海洋科学学院	35	242	8.0	15.0
3	周琛	南京大学地理与海洋科学学院	7	33	4.0	5.0
4	陈振杰	南京大学地理与海洋科学学院	31	681	11.0	26.0
5	姜朋辉	南京大学地理与海洋科学学院	8	100	4.0	8.0