栅格数据处理中邻域型算法的并行优化方法.pdf

文档介绍：第 34卷第 4期国防科技大学学报
2012年 8月 JOURNALOFNATIONALUNIVERSITYOFDEFENSETECHNOLOGY
栅格数据处理中邻域型算法的并行优化方法
程果,景宁,陈荦,熊伟,欧阳柳
(国防科技大学电子科学与工程学院,湖南长沙 410073)
摘要:随着并行计算的成熟,众多数据密集型的栅格处理算法亟需利用并行计算来缩减执行时间。针
对其中一类邻域型算法,构建了用于估计是时间代价的串行/并行时域模型,分析了各个组成的代价影响因
素,提出了降低数据 I/O代价的并行 I/O方法和降低数据通信代价的光圈预测方法。实验证明,所提的两个
优化方法可以使邻域型栅格处理算法的并行程序更加充分地利用并行计算资源,进而在一般并行化的基础
上进一步提升其并行性能。
关键词:栅格数据处理;邻域型;并行 I/O;光圈预测;MPI
中图分类号:TP311 文献标志码:A 文章编号:1011-2486(2012)04-0114-06
Paralleloptimizationmethodsforrasterdataprocessing
algorithmsofneighborhoodscope
CHENGGuo,JINGNing,CHENLuo,XIONGWei,OUYANGLiu
(CollegeofElectronicScienceandEngineering,NationalUniversityofDefenseTechnology,Changsha410073,China)
Abstract:ematureandpractical,dataintensiverasterdataprocessingalgorithmsaredesideratingparallel
scopealgorithms.
thesequential/paralleltemporalmodelwasdeveloped,ponentofthetemporalmodelwereanalyzed,andtwo
optimizationmethodswereproposed,whichcanfurtherpromotetheparallelperformanceofneighborhoodscopealgorithms:theParallelI/Omethod
thatcanreducethedataI/O cost;
effectivenessandefficiencyoftheproposedoptimizationmethods,whichcanfurtherpromotetheparallelperformancebymakingtheparallel
putingresources.
Keywords:rasterdataprocessing;n