多核/众核环境下栅格数据分析并行化方法研究——以数字地形分析为例

来源 :南京大学 | 被引量 : 0次 | 上传用户:fenglingxing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,快速发展的地理信息技术得到了广泛应用,同时空间信息采集技术突飞猛进,地理空间数据与日俱增,尤以栅格空间数据为甚,从而导致GIS栅格数据分析面临巨大的计算压力。多核、众核的新型硬件架构的出现使得并行计算技术不再局限于超级计算机的范畴内,并行计算技术逐渐普及。应用并行计算技术实现海量数据条件下栅格数据分析的并行化处理,能有效提高计算处理效率。  本文面向GIS空间分析中的栅格数据分析,进行并行化方法探索研究。以地形分析中的地形因子分析和区域地形等高线提取两种典型栅格数据分析方法为例,结合数据并行、任务并行、双层并行等若干并行模式,探究多核CPU/众核GPU计算环境下栅格数据分析的并行方法设计与实现,最后通过对比实验分析不同并行方法在不同栅格数据分析方法的应用效率及优缺点,及各自的适用性,为GIS栅格数据分析的并行化提供参考。  本文的主要工作和研究内容如下:  (1)基于栅格数据分析并行化方法研究的总目标,以栅格数据分析中两种典型计算问题为例进行不同并行模式的适用性分析研究。  (2)基于多核共享内存模型和Windows多线程技术对典型栅格数据分析方法进行不同并行模式的并行化设计与实现,同时引入生产者—消费者模型和线程池技术对其进行了进一步的并行优化设计。  (3)基于众核流处理器模型和CUDA编程模型对栅格数据分析中具有较高计算独立性的计算问题进行并行化方法研究。根据采用的存储器差异,提出了多种不同的并行方法。  (4)基于不同并行计算环境在解决同种栅格数据分析问题上效率差异对比,进行地形因子分析CPU/GPU异构并行计算方法研究,为栅格数据分析的异构并行化提供参考。  综上所述,本研究是作者将多核/众核等单机环境中多种并行计算技术应用于栅格数据分析方法的一次尝试。研究结果表明,这些并行计算技术具有良好的加速效果,但是不同并行方法对于不同类型栅格数据分析的加速效率差异显著,应根据实际栅格数据分析的特点选择适宜的并行方法,逻辑复杂度较高的栅格数据分析方法更适宜采用多核环境的共享内存模型进行并行化设计,包含大量独立计算过程的栅格数据分析更适宜采用众核环境下的流处理器模型进行并行化设计。此外,异构并行计算方法较传统单一并行环境的并行方法在某些栅格数据分析处理上有着更高的效率,是栅格数据分析进一步发展的重要手段。
其他文献
制度供给与创新是西部开发过程中重要的要素投入之一,其中农村土地产权制度的创新在西部地区尤为重要.农村土地产权制度创新从理论到实践是一个复杂的系统性的工程,该文主要
一、有效市场假说及其主要缺陷(一)有效市场假说的基本含义经典的市场有效性定义是法马(Fama,1969)的阐释,即在一个有效的市场中股票价格反映了所有可得信息;1978年M.C.hense
该论文选择陕西省西部造林工程--千阳造林示范区为研究对象,探讨了GIS在林业专 题制图中的应用前景;阐述了GIS在林业专题制图中应用的基本原理和方法.使用国内比较 先进的地
该文首先阐述C/S结构的应用价值并分析了GIS中C/S结构的特点.文中提出了部门(或企业)信息共享的几个层次:基于局域网的部门内部的共享、基于广域网的部门不同级别之间的共享
近年来,中国土地评价已从综合的大农业评价逐渐趋向农、林、牧的单项土地评价, 甚至单作物的土地评价.区域研究也从大范围趋向中、小范围并紧密结合资源开了利用、环境整治和
青藏高原由于其特殊的地理环境,一直是地理研究的热点。广袤的面积和极高的海拔使得其对东亚季风、西风带乃至全球大气循环系统都有着重要影响。以往关于该区域湖泊沉积的研究
[Objective] To reveal structure and function of alpine meadow ecosystem and thus to provide a scientific basis for development, utilization and scientific manag
西北干旱区生态用地能有效防治和减缓土地荒漠化的发生、发展,对维护绿洲稳定和生态安全具有重要作用。明确生态用地的分类及功能,揭示不同时空尺度和空间位置生态用地与土地荒
自中国提出并实施国土开发T型战略以来,尤其是浦东开发开放以来,长江沿岸各地的港口建设步入快速发展的新阶段,但同时也出现发各自为政、重复投资和盲目发展等一系列新问题.
旅游业作为永远的朝阳产业在规模不断壮大的同时也伴随着一系列问题,景区拥挤作为普遍现象成为制约旅游业发展的重要因素。对于游客拥挤的研究可以追溯到户外游憩大发展的19世