面向D-TIN并行构建的动态条带数据划分方法和实验分析.pdfVIP

第 卷 第 期 地 球 信 息 科 学 学 报 年 月 面向并行构建的动态条带 数据划分方法与实验分析 齐 琳 沈 婕 郭立帅 周 侗 南京师范大学地理科学学院 南京 南京师范大学虚拟地理环境教育部重点实验室 南京 地理信息科学江苏省重点实验室南京 摘要数据划分是并行算法设计的重要步骤其结果的均衡性与高效性是提高并行算法性能的重要前提对于集 聚分布的点集数据 传统的 并行算法尚未给出划分结果均衡 划分效率高效的理想 解决方案 针对上述问题 本文在传统并行算法规则条带划分方法的基础上 提出采用动态条带实现针对 集聚分布点集数据的均衡 高效划分方法 首先 获取点集的最小外接矩形 并使用规则矩形条带按照同一方向进 行点集粗分然后按顺序进行相邻条带的合并必要时需动态调整合并区域边界以达到满足负载均衡的要求为 了提高划分效率 尽量减少边界移动次数 采用了对半移动的规则进行边界的动态调整 为了验证动态条带划分方 法的适用性 本文使用人工模拟点集数据 进行加速比测试 使用实验区域真实数据进行并行构建效率的统 计实验证明采用该数据划分方法可以获得更高更稳定的并行加速比并且数据分布形态和数据规模对加速比的 影响较小进行构建可以获得更好的执行效率并且加速效果更加明显 关键词 并行计算 数据划分 负载均衡 加速比 划分结果的均衡性问题 负载均衡是提高系统资源 引言