谢成磊,赵荣,亢晓琛

• 1:山东农业大学信息科学与工程学院
• 2:中国测绘科学研究院
• 3:武汉大学资源与环境科学学院

摘要(Abstract)：

为了满足地理国情监测中地形统计指标的高性能计算需求,该文提出在多核计算环境下将地形因子串行计算进行并行化的方法:通过对串行算法耗时部分进行线程级并行化改进,尽可能使计算过程中的线程负载均衡、计算任务的分配更加均匀,从而有效提升程序运算效率。试验对比了不同地形因子算子在计算栅格数据时串行方式和并行方式的执行效率差异,测试结果表明,并行算法在单机16核环境下的计算效率提升明显。

关键词(KeyWords)： 地理国情监测;并行计算;多核计算;数字高程模型;地形因子

Abstract:

Keywords:

基金项目(Foundation): 测绘地理信息公益性行业科研专项经费项目(201512033);; 国家科技支撑计划课题(2012BAH28B03);; “863”计划项目(2012AA12A309)

作者(Author): 谢成磊,赵荣,亢晓琛

DOI: 10.16251/j.cnki.1009-2307.2016.03.008

参考文献(References)：

• [1]国务院第一次全国地理国情普查领导小组办公室.地理国情普查内容与指标[S].北京:测绘出版社,2013.
• [2]国务院第一次全国地理国情普查领导小组办公室.地理国情普查基本统计[S].北京:测绘出版社,2013.
• [3]毕晓玲,李小娟,胡卓玮.DEM网格尺寸对地形因子精度的影响分析[J].测绘科学,2012,37(6):150-188.
• [4]刘学军,张平,朱莹.DEM坡度计算的适宜窗口分析[J].测绘学报,2009,38(3):264-271.
• [5]晋蓓,刘学军,王彦芳.格网DEM坡度计算模型的相似性研究[J].测绘科学.2009,34(6):131-134.
• [6]JONES K H.A comparison of algorithms used to compute hill slope as a property of the DEM[J].Computers and Geosciences,1998,35(3):247-248.
• [7]CORRIPIO J G.Vectorial algebra algorithms for calculating terrain parameters form DEMs and solar radiation modelling in mountainous terrain[J].Geographical Information Science,2003,17(1):1-23.
• [8]刘学军,龚健雅,周启鸣.基于DEM坡度坡向算法精度的分析研究[J].测绘学报,2004,33(3):259-262.
• [9]王恩东,张清,沈铂,等.MIC高性能计算编程指南[M].北京:中国水利水电出版社.2012,11:4-6,67-72.
• [10]曹智.并行数字地形分析算法模式与数据拆分方法[D].南京:南京师范大学,2013:1-57.
• [11]江岭,汤国安,刘凯.局部型地形因子并行计算方法研究[J].地球信息科学学报,2012,14(6):761-766.
• [12]宋效东,刘学军,汤国安.DEM与地形分析的并行计算[J].地理与地理信息科学,2012,28(4):2-4.
• [13]江岭,刘学军,汤国安.地形分析中坡度坡向算法并行化方法研究[J].计算机工程与科学,2013,35(4):18-23.
• [14]程果,景宁,陈荦.栅格数据处理中邻域型算法的并行优化方法[J].国防科技大学学报,2012,34(4):114-119.
• [15]杨典华,潘欣.一种面向大型地理栅格数据的并行处理框架[J].国防科技大学学报,2013,35(6):152-156.
• [16]刘学军,卞璐,卢华兴.顾及DEM误差自相关的坡度计算模型精度分析[J].测绘学报,2008,37(2):201-205.
• [17]WILSON M F,CONNELL B O,BROWN C,et al.Multiscale terrain analysis of multibeam bathymetry data for habitat mapping on the continental slope[J].Marine Geodesy,2007,30:3-35.
• [18]WHITMIRE C E.Using remote sensing,in situ observations,and geographic information systems to map benthic habitats at heceta bank,oregon[D].Oregon:Oregon State University,2003:26-29.
• [19]GROHMANN C H,SMITH M J,RICCOMINI C.Multiscale analysis of topographic surface roughness in the midland valley,scotland[J].Geoscience and Remote Sensing,2010,99:2-4.
• [20]亢晓琛,刘纪平,林祥国.多核处理器的机载激光雷达点云并行三角网渐进加密滤波方法[J].测绘学报,2013,42(3):331-366.
• [21]OpenMP Architecture Review Board.OpenMP API 3.1C/C++syntax quick reference card[EB/OL].(September,2011)[October30,2014].http://openmp.org/mp-documents/OpenMP3.1-CCard.pdf.
• [22]KANG Xiaochen,LIU Jiping,LIN Xiangguo.Streaming progressive TIN densification filter for airborne lidar point clouds using multi-core architectures[J].Remote Sensing,2014(6):7212-7232.