异构环境下的空间分析并行映射策略.pdfVIP

第47卷第1期上海交通大学学报Vo1．47N0．1

2Ol3年1月J()URNAIOFSHANGHAIJIAOTONGUNIVERSITYJan．2O13

文章编号：1006—2467(2013)01—0070—06

异构环境下的空问分析并行映射策略

张剑波，周斯波，袁国斌，石阳，朱建勃

(中国地质大学(武汉)信息工程学院，武汉430074)

摘要：针对传统的地图代数局部算子实现方法用于海量栅格数据计算时效率低下的问题，从串

行算法的并行化映射、计算机图形处理器资源的自适应参数调整等角度分析地图代数空11并行算

法的实现机制，采用数据分割策略对空间分析算子的计算速度进行分析，将空间分析算子分割成若

干子任务，并映射到图形处理器(GPU)中进行运算，通过运算与数据传输的重叠隐藏数据传输时

间，借助异构环境计算能力的强大而加速算子的运算．理论分析与实验结果表明，该策略能够明显

提高空间分析算子的运算速度．

关键词：异构环境；空间分析；并行映射；地图代数

中图分类号：TP311；P208文献标志码：A

ParallelProcessingMappingStrategyofSpatialAnalysis

undertheHeterOgeneOuSEnvironment

ZHANGJian—bo，ZHOUSi—bo，YUANGuo—bin，SHIYang，ZHUJia—bo

(FacultyofInformationEngineering，ChinaUniversityofGeosciences，Wuhan430074China)

，

Abstract：AimingatthelowefficiencywhentraditionalrealizationmethodsoflocalarithmeticoDeratorsof

mapalgebraapplytocalculationsforgiganticrasterdata，therealizationmechanismfromsurroundingpar—

allelmappingofserialalgorithmsandadaptiveparameteradjustmentsoncomputergraphicprocessorre—

sourceswasdiscussed．Thedatapartitionstrategywasusedtotheaccelerationofspatialanalysisopera-

tors．Thestrategydividesoperatorsintosubtasksandmapsthesesubtaskstothegraphicprocessingunit

(GPU)forcalculation．Itoverlapsthecalculationwithdatatransmissiontohidethedatatransmissiontime

andaccelerateoperatorsbyusingthepowerfulcomputationabilityofheterogeneousenvironment

．Thethe—

oreticalanalysisandexperimentalresultsshowthatthisstrategycansignificantlyimprovetheprOcessing

speedofspaceanalysisoperators．

Keywords：heterogeneousenvironment；spatialanalysis；parallelmapp