CPU/GPU异构模式下的三维空间分析与应用

来源 :中国科学院大学 | 被引量 : 0次 | 上传用户:wys9802110814
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
地理信息系统(GIS)作为一种常见的空间信息处理系统,在很多行业取得了广泛的应用。现代三维地理信息强调更加真实的还原现实世界,增加了很多二维地理信息系统无法表现的实时模拟与分析功能。随着行业应用的不断深入,从经典二维GIS模式向三维GIS的过渡,成为GIS行业未来发展的必然趋势。  作为GIS核心功能的空间分析,是GIS和其他信息管理系统的主要区别,其性能是评价一个GIS软件优劣的重要依据。近年来,随着空间数据量的爆炸性增长、空间分析决策能力的增强,传统分析算法过程中的计算瓶颈越来越凸显,严重挑战系统的性能。例如,在三维GIS中大场景切换时会花费较多计算资源进行空间数据处理与三维可视化,造成系统卡顿的情况。在这基础上,如果需要对海量异构空间数据进行实时处理和分析则会快速耗尽计算资源,尤其是大多数情况下这种分析过程是计算密集型的。然而,高性能计算平台的高速发展,使发展高性能GIS空间分析成为可能。本文以三维空间分析为重点研究对象,探索在大尺度三维地理信息平台中基于CPU/GPU异构模式的高性能三维空间分析技术和方法;根据CPU/GPU异构模式的特点,研究异构模式下进行三维空间分析的通用模式。同时,根据该模式开发了多种高效的三维空间分析算法,有效提高了空间分析的效率;并根据研究成果,在多级全球数字高程模型(DEM)的基础上,搭建了一个包含海量空间数据的交互式三维数字地球平台,并实现了高性能空间分析模块。研究工作主要包含以下几个方面:  (1)从体系结构的特点、软硬件工作环境角度出发,对多种并行计算环境进行分析对比。结合大尺度三维地理信息系统中三维空间分析的特点,通过深入分析任务划分调度策略和性能瓶颈,探索在CPU/GPU异构模式下高性能三维空间分析的通用模式,即主-从模型的CPU+GPU的协同计算模式,使得CPU和GPU能够发挥各自特点,最大化GPU的通用计算能力。  (2)探讨空间分析的分类,根据空间分析应用需求程度不同,选取三维地形分析和三维动态模拟分析两个方面进行研究。在三维地形分析理论的基础上,采用传统的GPGPU技术进行并行化加速。从地形因子计算、地形特征提取、地形形态特征分析等方面着手,设计开发基于CPU/GPU异构模式的新的地形分析算法。并从效率、精度方面详细对比分析新算法和传统算法的优势和限制。论证了使用GPU异构平台进行三维数字地形分析算法开发的重要性和必要性,也为使用GPU进行三维空间分析提供了一定的理论方法和借鉴。  (3)研究了基于离散元法的三维动态模拟分析的理论方法,使用粒子系统实现三维数字地球平台中的污染物扩散模拟。在CPU/GPU异构模式上,对模拟过程进行GPU加速。加速过程主要从粒子排序、邻居粒子搜索等方面展开,研究并改进了基于GPU的归并排序算法和基于GPU的八叉树索引算法来支持邻居粒子的搜索。满足了在大尺度三维地理信息平台下进行三维实时动态模拟的计算需求。  (4)结合科研项目需求,在交互式三维数字地球平台Geobeans3D的基础上,探索了高性能三维空间分析模块的设计与实现方法。从可视化分析的角度,利用图形学和虚拟现实技术的最新成果,研究了平台基础地理信息功能、三维军标绘制、海量模型动态调度和加载的实现方法。最后在平台中实现了高性能三维空间分析模块,并将其应用到具体的科研项目,提供高效的空间分析能力,取得了良好的应用效果。  纵观全文,本文以三维地理信息系统的三维空间分析作为切入点,探索了在CPU/GPU异构模式下,基于GPU体系结构和空间分析的特点开发新的三维空间分析算法,来解决复杂场景下三维空间分析的计算资源瓶颈问题,并提供一种通用的异构模式下进行三维空间分析的方法,对未来高性能在线三维地理信息系统平台建设起到一定的借鉴作用。为大数据时代的三维空间分析应用提供一个过渡的解决方案。
其他文献
本文旨在研究一类带变时滞的随机模糊细胞神经网络的稳定性.通过构造恰当的Lyapunov泛函并运用线性矩阵不等式(LMI)理论,作者给出了保证这类神经网络全局渐近稳定的充分条件.
城市热岛问题已经成为一个世界性的环境问题,引起了世界各国管理部门和学术界的高度重视和关注。随着近20年来北京城市化进程的不断加快,其城市热岛等环境问题也日益突出,研究北
他们尝试了什么?他们创新了什么?三年前,一个充分利用广播电视传媒优势提升城市品质、扮靓城市品牌的编辑思想;一个深度挖掘地域文化,用盘锦元素讲好中国故事、筑建盘锦梦想
学位
要使中国股市成为真正的市场而不是行政的附属物,必须从这三个层面全方位地推动中国股市的制度创新,即国家层面、监管层面与司法层面。 To make China’s stock market a re
本文以三门峡-花园口二级流域为研究区域,将水资源、人口等因素空间化到1km×1km格网中,通过相关系数计算、空间统计学等方法,选取与宏观经济发展密切相关的因素,分析各个影响因
学位
多角度遥感数据可以用来提取陆地表面的组分温度,具有广阔的应用前景。目前只有欧空局的ATSR系列传感器可以准实时获取地表的多角度热红外数据。对于均匀植被,利用ATSR-2数据可
以LUCC理论和景观生态学理论为基础,以系统论和可持续发展论的观点,在3S技术的支持下运用数学统计方法研究了龙河流域50年的土地利用/覆被变化及其景观格局变化。论文的主要内
旅游资源空间可视化是空间可视化技术在旅游资源管理和开发中的重要应用,是把旅游资源信息可视化的表达、管理和分析的过程。旅游资源空间可视化系统是面向旅游资源管理者和开
学位
自工业化以来,日益加剧的生态环境问题导致了人类对原有发展观念和发展模式的深刻反思,并最终形成了可持续发展的指导思想,而实施可持续发展战略的首要前提是对区域可持续发展的