文档介绍：第 35卷第 1期国防科技大学学报
2013年 2月 JOURNALOFNATIONALUNIVERSITYOFDEFENSETECHNOLOGY
分布式并行地形分析中数据划分机制研究
宋效东1,窦万峰2,汤国安1,江岭1,赵菁2,赵明伟1
(,江苏南京 210046;
,江苏南京 210046)
摘要:数据粒度是海量空间数据并行计算的重要问题之一。通过对不同性质的并行算法的对比分析,
提出空间数据粒度模型,量化地反映并行地形分析中数据划分的规模,建立并行数据粒度评价模型。通过研
究集群环境下不同算法的数据并行数据粒度问题,提出基于并行数据粒度评价模型的优化数据粒度调度算
法。通过计算每一次并行计算的时间与数据粒度效率,从而实现对计算数据粒度动态更新以追求更高的加
速比。经过实验验证,该算法较之传统算法,可提供更高的任务执行效率并具有更好的可移植性。
关键词:并行计算;数字地形分析;数据划分;数据粒度
中图分类号:TP311 文献标志码:A 文章编号:1001-2486(2013)01-0130-06
Researchondatapartitioningofdistributedparallelterrainanalysis
SONGXiaodong1,DOUWanfeng2,TANGGuoan1,JIANGLing1,ZHAOMingwei1
(,NanjingNormalUniversity,Nanjing210046,China;
,NanjingNormalUniversity,Nanjing210046,China)
Abstract:
withthedifferenttypesofterrainanalysisalgorithms,aGeoDataGranularityModel(GDGM inshort)wasproposed,whichcanbeusedforthe
,accordingtotheparallel
evaluationmethod,
,bymeansof
parison,adynamicalgorithm wasdesignedforthedynamicschedulingofdifferentdatagranulari