收藏本站
《武汉大学》 2012年
收藏 | 手机打开
二维码
手机客户端打开本文

CPU/GPU异构环境下的高性能空间分析并行计算研究

吴庆双  
【摘要】:空间分析是GIS的核心内容,是为解决地理空间问题而进行的数据分析与挖掘。随着空间数据获取能力的快速提高和GIS技术的普及应用,空间分析逐渐应用于各种具有时间跨度和空间跨度的现实问题,相应的计算复杂度也日趋提高,传统的单纯依靠CPU作为计算单元的计算模式和主要算法已难以满足空间数据的实时分析和处理要求。 现代的GPU具有很强的并行计算能力,如何利用GPU强大的并行处理能力来解决复杂的科学计算问题已成为目前的一个研究热点。本文针对当前数据海量化、模型复杂化的高性能空间分析的实时处理需要,提出利用GPU强大的并行计算能力来加速空间分析的处理,研究了基于GPU/CPU异构环境的高性能并行空间分析的计算模型、典型算法及其性能优化策略,着重突破传统GIS中海量空间数据高性能处理计算与空间分析的技术瓶颈。从而为发展我国以计算为核心、以空间分析与决策支持为目标的新型GIS提供有益的计算技术支撑。本文所作的主要工作包括: (1)研究了CPU/GPU异构并行计算的理论、方法和技术,从并行计算任务划分的基本模式、并行程序设计的理论和方法、并行计算实现的硬件平台形式、基于GPU的通用计算和CUDA计算架构等几个方面做了详细阐述,重点分析了基于CPU+GPU异构并行计算实现的技术和架构。 (2)分析了最短路径问题及其在图论上实现,针对传统串行算法已越来越不能满足最短路径求解的实时处理需要的情况,提出了一种借助GPU较强的计算能力加速最短路径问题求解的Floyd并行算法,给出了其设计与实现流程,并从存储结构、数据分块、合并访问、数据分批处理等方面探讨了其性能优化途径。实验结果表明,该算法具有较好的实时性,可大大提高最短路径分析的处理速度,显著的减少计算时间。 (3)分析了GIS空间插值的研究现状及其主要技术方法,针对传统的双线性空间插值算法存在计算量大、难以实时处理的问题,提出了利用GPU强大的并行处理能力来加速其处理,并给出了其基于GPU实现的并行策略、算法处理流程及性能优化方法。实验结果表明,该并行算法有效的利用了GPU强大的并行计算能力,取得了较好的加速效果,能够满足大规模数据空间插值的实时处理需要。 (4)研究了空间拓扑关系的发展现状、趋势及主要的拓扑关系类型。通过分析得出,线/线拓扑关系计算是整个空间拓扑关系计算的关键,并根据线/线拓扑关系的特点,提出了一种基于直线求交的线/线拓扑关系计算方法。并针对其计算量大的问题,提出了利用GPU加速直线求交的计算过程,并应用于地形图中水系线与等高线之间的空间冲突检测,结果表明,利用GPU能够满足基于直线求交的线/线拓扑关系计算的处理要求,相对于CPU处理而言有着巨大的性能提升,能有效的加速拓扑关系计算过程。 (5)针对单个节点的计算能力有限,无法满足数据海量化和模型复杂化的空间分析的实时处理问题,提出了利用CPU/GPU异构集群来加速处理,研究了一种MPI和CUDA相结合的分布式并行计算模型,并基于该计算模型对最短路径分析、空间插值分析等典型空间分析问题进行并行算法设计与实现。实验结果表明,该计算模型可以提供集群级和节点级的两级并行,能充分利用MPI和CUDA两种模型的优点,有效的改善了系统的整体计算性能,具有很好的加速比、可靠性和扩展性,从而能为数据海量化、架构网络化、处理实时化的高性能并行空间分析分布式应用提供有益的计算技术支持。
【学位授予单位】:武汉大学
【学位级别】:博士
【学位授予年份】:2012
【分类号】:P208;TP338.6

【参考文献】
中国期刊全文数据库 前10条
1 陈军,赵仁亮;GIS空间关系的基本问题与研究进展[J];测绘学报;1999年02期
2 吴焕萍,潘懋,胡金星,马照亭,宋杨;基于空间索引的规则格网DTM内插算法研究[J];地理与地理信息科学;2004年01期
3 周玉科;马廷;周成虎;高锡章;范俊甫;;MySQL集群与MPI的并行空间分析系统设计与实验[J];地球信息科学学报;2012年04期
4 石朋,芮孝芳;降雨空间插值方法的比较与改进[J];河海大学学报(自然科学版);2005年04期
5 白洪涛;欧阳丹彤;李熙铭;李亭;何丽莉;;基于GPU的稀疏矩阵向量乘优化[J];计算机科学;2010年08期
6 胡金星,吴焕萍,潘懋,马照亭;基于格网划分的海量DEM数据生成[J];计算机辅助设计与图形学学报;2004年01期
7 柳有权;尹康学;吴恩华;;大规模稀疏线性方程组的GMRES-GPU快速求解算法[J];计算机辅助设计与图形学学报;2011年04期
8 周益民,孙世新,田玲;一种实用的所有点对之间最短路径并行算法[J];计算机应用;2005年12期
9 林一松;杨学军;唐滔;王桂彬;徐新海;;一种基于关键路径分析的CPU-GPU异构系统综合能耗优化方法[J];计算机学报;2012年01期
10 林一松;唐玉华;唐滔;;GPGPU技术研究与发展[J];计算机工程与科学;2011年10期
中国博士学位论文全文数据库 前1条
1 赵春宇;高性能并行GIS中矢量空间数据存取与处理关键技术研究[D];武汉大学;2006年
中国硕士学位论文全文数据库 前1条
1 张丽丽;支持空间分析的并行算法的研究与实现[D];南京航空航天大学;2008年
【共引文献】
中国期刊全文数据库 前10条
1 马平华;路文科;刘永宏;;论测绘地理信息系统的建设[J];安徽地质;2009年04期
2 傅晓珊;;地理信息系统的发展现状及趋势[J];安徽工程科技学院学报(自然科学版);2010年04期
3 梁明;祝杰;;GIS在高校安全管理中的应用探讨[J];安徽建筑工业学院学报(自然科学版);2008年03期
4 宫松;冯敏玉;赖发英;李芳根;;基于RS和GIS的江西省水污染区划信息管理研究[J];安徽农业科学;2006年14期
5 钟燕林;田永中;徐永进;吴文戬;王林松;陈军;石永明;;常用矢量化软件的精度比较研究——以R2v、Arcgis、Mapgis为例[J];安徽农业科学;2008年36期
6 周志华;张文君;王卫红;;基于GIS的映(秀)—日(隆)旅游公路滑坡灾害预测预报系统研究[J];安徽农业科学;2009年04期
7 陈乐书;刘连胜;王长委;;CAD到GIS数据格式转换的探讨[J];安徽农业科学;2009年18期
8 张瑜;黄曦涛;;RS和GIS技术在地震灾害中的应用[J];安徽农业科学;2009年30期
9 张淼;施新程;;信阳市旅游地理信息系统的设计与实现[J];安徽农业科学;2010年01期
10 叶国华;黄云;童新华;;基于GIS的公路建设临时用地复垦适宜性评价[J];安徽农业科学;2010年04期
中国博士学位论文全文数据库 前10条
1 吴启涛;城市抗震防灾规划空间决策支持系统研究[D];中国海洋大学;2010年
2 李敏;基于协同异构模型的成形模拟计算加速[D];华中科技大学;2010年
3 穆振侠;高寒山区降水垂直分布规律及融雪径流模拟研究[D];新疆农业大学;2010年
4 童滋雨;城市绿地配置的量化方法研究[D];南京大学;2011年
5 吴锋;基于GPU并行计算的数值模拟与燃煤锅炉系统的优化研究[D];浙江大学;2010年
6 苏斌;GIS支持下的城市地价空间分布与土地集约利用研究[D];解放军信息工程大学;2010年
7 李欣;应急案例知识库系统及其应用关键技术研究[D];解放军信息工程大学;2010年
8 王强;空间信息服务聚合的关键技术研究[D];解放军信息工程大学;2010年
9 李滨;自然空间查询语言解译机制研究[D];解放军信息工程大学;2009年
10 王晓理;地理信息数据结构处理优化应用研究[D];解放军信息工程大学;2010年
中国硕士学位论文全文数据库 前10条
1 段联;北京市农村集体土地征收信息系统构建与应用[D];华中农业大学;2010年
2 马浩;基于土地适宜性评价的三峡库区防护林类型空间优化配置[D];华中农业大学;2010年
3 武炜;煤矿井下火灾事故人员逃生可视化技术研究[D];河南理工大学;2010年
4 王飞;基于MAPGIS的开采沉陷预计分析系统[D];河南理工大学;2010年
5 梁鹏帅;基于OpenGL的三维可视地理信息系统初步设计[D];河南理工大学;2010年
6 崔静怡;基于车载导航系统的大区域路径规划算法的设计与实现[D];山东科技大学;2010年
7 孟培培;基于3S的土地督察信息系统研究[D];山东科技大学;2010年
8 解斐斐;UAV城市高质量DOM制作方法研究[D];山东科技大学;2010年
9 周建辉;基于3S技术的土地开发整理规划研究[D];广西师范学院;2010年
10 徐小任;基于BP神经网络的城镇网络地价评估模型研究[D];广西师范学院;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 张丽芬,王晓华,胡景松,宋维佳,龙斌;基于网格划分的几种空间索引[J];北京理工大学学报;2004年02期
2 夏英;多维空间数据索引结构的并发控制方案[J];重庆邮电学院学报(自然科学版);2002年01期
3 杨长保,王开义,马生忠;一种最短路径分析优化算法的实现[J];吉林大学学报(信息科学版);2002年02期
4 毋河海;凸壳原理在点群目标综合中的应用[J];测绘工程;1997年01期
5 东凯,方裕;空间数据库模型概念与结构研究[J];地理信息世界;2004年02期
6 王杰臣,毛海城,杨得志;图的节点-弧段联合结构表示法及其在GIS最优路径选取中的应用[J];测绘学报;2000年01期
7 史文中,郭薇,彭奕彰;一种面向地理信息系统的空间索引方法[J];测绘学报;2001年02期
8 王杰臣,张伟,毛海城;GIS网络分析的图简化方法研究[J];测绘学报;2001年03期
9 陆锋;最短路径算法:分类体系与研究进展[J];测绘学报;2001年03期
10 任建武,闾国年,王桥;多层体系GIS与模型集成研究[J];测绘学报;2003年02期
中国博士学位论文全文数据库 前8条
1 吴升;分布式GIS组件平台的研究与实践[D];解放军信息工程大学;2001年
2 蒋江;异构集群系统中基于进程迁移机制的负载平衡算法的研究[D];国防科学技术大学;2002年
3 董鹏;分布式空间信息的高效查询与分析系统研究[D];中国科学院研究生院(遥感应用研究所);2003年
4 杨峰;分布式并行索引研究[D];电子科技大学;2003年
5 赵东;网格计算环境中若干关键技术的研究[D];电子科技大学;2003年
6 蔡砥;网络计算环境下空间分析的计算模式研究[D];华东师范大学;2004年
7 黄金贵;网络并行计算环境中基于多处理机任务的调度研究[D];中南大学;2003年
8 赵春宇;高性能并行GIS中矢量空间数据存取与处理关键技术研究[D];武汉大学;2006年
【相似文献】
中国期刊全文数据库 前10条
1 刘正才,朱建军;论《GIS空间分析》课程建设[J];测绘工程;2004年03期
2 孙英君,王劲峰,柏延臣,李道波;地统计学的GIS空间分析功能扩展[J];华侨大学学报(自然科学版);2004年04期
3 杨驰;;GIS空间分析建模构想[J];测绘通报;2006年11期
4 本刊编辑部;;《GIS空间分析指南》出版[J];测绘通报;2011年09期
5 杨志恒;;GIS空间分析研究进展综述[J];安徽农业科学;2012年03期
6 周波;刘学军;晋蓓;;基于空间分析服务的模型组装平台的设计与实践[J];南京师大学报(自然科学版);2012年04期
7 卢秀丽;;浅谈GIS空间分析[J];科技信息;2013年01期
8 李卓;张槟;刘毅;柴华;;基于ArcGIS空间分析的黑龙江省耕地分等算法自动化的设计与实现[J];测绘与空间地理信息;2013年09期
9 张郁;区域持续发展的空间分析──以内蒙古赤峰市为例[J];东北师大学报(自然科学版);2000年02期
10 党安荣,毛其智,王晓栋;丽江地区人居环境的GIS空间分析[J];地球信息科学;2000年04期
中国重要会议论文全文数据库 前10条
1 秦昆;张成才;李建松;孟令奎;;空间分析理论与方法体系的研究[A];湖北省测绘学会2006年度科学技术交流会论文集[C];2006年
2 王峰;姜毅;李玉琳;;空间分析在用地评价中的应用研究[A];2009全国测绘科技信息交流会暨首届测绘博客征文颁奖论文集[C];2009年
3 毛政元;;论空间分析的操作对象[A];全国地图学与GIS学术会议论文集[C];2004年
4 戴芳芳;况代智;;基于GIS空间分析的泉州城市地价分析研究[A];福建省土地学会2009年年会论文集[C];2009年
5 黄德镛;韩瑞生;陈孝华;李勃;叶家冕;;应用GIS空间分析功能进行深部盲矿体找矿预测研究[A];加入WTO和中国科技与可持续发展——挑战与机遇、责任和对策(上册)[C];2002年
6 宋文杰;刘玉华;;GIS空间分析在煤层气开发中的应用[A];山东省测绘学术年会论文集[C];2006年
7 侯杨方;余开亮;;清初浙江赋税额度的空间分析[A];地理学核心问题与主线——中国地理学会2011年学术年会暨中国科学院新疆生态与地理研究所建所五十年庆典论文摘要集[C];2011年
8 杨芳苑;;空间分析与属性融合的应用[A];浙江测绘(2012第2期总第111期)[C];2012年
9 陈媛媛;张真;;空间句法理论及其在GIS空间分析中的应用[A];中国地理信息系统协会第九届年会论文集[C];2005年
10 韩学锋;;基于空间分析和似圆度分类方法山顶点的提取[A];中国地理学会2007年学术年会论文摘要集[C];2007年
中国重要报纸全文数据库 前3条
1 黄斌;浅论展示的空间造型设计[N];中国包装报;2004年
2 中国科学院计算技术研究所 赵红超 程振林 朱效民 刘炎 方金云;空间分析技术:GIS的灵魂[N];计算机世界;2005年
3 同济大学地下空间研究中心主任 朱合华;数字地下空间技术步入“前台”[N];建筑时报;2007年
中国博士学位论文全文数据库 前8条
1 吴庆双;CPU/GPU异构环境下的高性能空间分析并行计算研究[D];武汉大学;2012年
2 周岚;僭越与合谋:798异托邦的空间实践研究[D];上海大学;2009年
3 陈军;基于G/S模式的空间分析云服务关键技术研究[D];成都理工大学;2012年
4 钱茹;基于GIS的区域房地产项目空间分析与策划[D];中国地质大学(北京);2014年
5 胡艺;基于空间模型的小概率地理健康事件生态学研究[D];中国地质大学(北京);2012年
6 杨海文;空间计量模型的选择、估计及其应用[D];江西财经大学;2015年
7 汪劲丰;预应力混凝土斜拉桥施工控制的关键技术研究[D];浙江大学;2003年
8 毕巍强;空间理论与空间复杂模型研究[D];中国地质大学(北京);2003年
中国硕士学位论文全文数据库 前10条
1 公言常;基于面板数据的房价空间溢出效应研究[D];华南理工大学;2015年
2 张学霞;一类约束可分离结构型凸优化问题及其像空间分析[D];西南大学;2015年
3 柳雄赳;基于空间计量模型的昆明市住房特征价格研究[D];云南财经大学;2015年
4 吴晟鸣;铜绿山矿区居住空间改造[D];湖北工业大学;2015年
5 王进锋;真实战场环境中GIS空间分析研究[D];解放军信息工程大学;2007年
6 黎心灵;云计算环境下GIS空间分析任务调度策略研究[D];江西理工大学;2012年
7 张华鑫;基于多重空间粒度的空间分析方法研究[D];浙江大学;2010年
8 邱飞廷;空间分析在农用地分等定级中的应用研究[D];昆明理工大学;2009年
9 康维维;GIS空间分析关键技术研究[D];国防科学技术大学;2007年
10 王志红;GMLGIS空间分析与空间数据编辑探索研究[D];江西理工大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026