基于GPU的并行矢量数据分析与索引技术研究

来源 :中国科学院研究生院(东北地理与农业生态研究所) | 被引量 : 5次 | 上传用户:ldfzcc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
矢量数据作为GIS的基础数据结构之一,与栅格数据相比具有存储量小、图形显示精度高、有利于拓扑关系分析等优点。但由于其数据结构较为复杂,导致面向矢量数据并行化存取与处理的相关操作方法研究较为困难。特别是矢量数据的无结构化特点,与GPU利用数组结构存储数据之间存在较大差异,难以充分发挥GPU众核高度并行执行的优势。因此,本文将系统地研究基于GPU的矢量数据存取操作方法、程序设计架构、数据结构、高效并行空间分析算法以及空间索引等内容。为适应GPU不能利用内核程序动态分配存储空间,只能依赖有限的总线带宽从CPU端发送和接收数据的编程特点,本文以CSV格式文件为例,设计与实现了面向矢量数据的并行计算框架。主要思想是首先在CPU端对空间数据进行预处理操作,然后根据空间对象的几何坐标大小分配GPU端存储空间,最后以空间对象为单位逐个拷贝至GPU端。本文采用分层设计思想构建基于GPU的空间分析方法,共包含存储、空间算子、存取策略、空间分析操作四部分。该方法具有较好的可扩展性,当某一层发生变化时,其它层仅需较小的修改即可实现,从而降低了各功能模块间耦合度。本文针对空间分析中的空间数据排序、空间关系分析等常见技术,在分析其并行性特点的基础上,结合面向GPU流处理器进行空间数据并行处理问题,以典型的叠加分析、静态R-树空间索引算法为例,提出了新的数据结构以及相关算法。并采用最大化并行执行、优化存储器使用等策略提高空间数据分析性能,力图为其它并行空间分析方法的优化提供借鉴。实验结果表明,与传统的基于CPU的算法相比,在一般的计算环境下基于GPU的算法能够获得较好的加速比。
其他文献
<正>品管圈[1](quality control circle,QCC)是由相同、相近或互补之工作场所的人们自动自发组成数人一圈的小圈团体(又称QC小组,一般6人左右),通过全体合作、集思广益,按照
本文以无人驾驶中视觉感知技术相关的中国专利申请为基础, 分析专利申请趋势、 重点申请人及技术分布, 并重点分析视觉感知技术中行人检测、 车道检测和障碍物检测技术, 并展
昨天是今天的历史,今天是明天的历史。人们在不停地推动着历史前进,历史也公平地记载着推动它前进的人们。譬如当代珠算的历史星空上,一颗颗“中华珠星”璀璨闪烁,各放异彩,点缀着
FZ-20型茶叶分装机采用微电脑、光电技术控制,分装精准度高、速度快,解决了传统的茶叶包装繁琐工艺的问题。该机具有双重减震机构、机器运行平稳、噪音低,斜抛送料、不易挤压
在中国珠算史上,加减乘除很早就运用珠算已无异议,开方特别是开三次以上的高次方,是用珠算还是用筹算,什么时候开始用珠算,珠算如何进行开高次方的运算,有没有让人信服的具体
目的评价经Wiltse肌间隙入路短节段椎弓根钉结合伤椎椎体成形术治疗胸腰段脊柱爆裂骨折的临床疗效。方法选择32例单节段胸腰段脊柱爆裂骨折患者经Wiltse肌间隙入路短节段椎弓
由于大气光散射的作用,雾霾天气条件下拍摄的图像会严重降质,这些特性影响了图像特征的判断和提取,降低了图像的应用价值。而对于单幅图像来说,去雾霾是图像处理中面的一个临
珠坛星空,繁星点点,璀璨绚烂,每一颗明星都以自身的努力放射着独特的美丽光芒,吸引着世人的瞩目。就是这样一颗颗明星交相辉映,点缀着珠坛,使珠坛不仅熠熠生辉,而且还焕发出
期刊
一、内部审计与反腐倡廉的关系1.内部审计与反腐倡廉内部审计与反腐倡廉是两种不同的工作.有着不同的工作重点.依据和行业行为特点。经济监督和经济评价是内部审计的两大职能。
7月19日,云南省珠算心算协会六届四次常务理事扩大会议在曲靖市召开,省珠协第六届理事会的常务理事及全省15个州、市珠协的负责人参加了会议。会议听取了省财政厅党组成员副厅