收藏本站
《浙江大学》 2008年
收藏 | 手机打开
二维码
手机客户端打开本文

基于图形处理器的数据管理技术研究

杨珂  
【摘要】: 数据库技术是处理数据和管理信息的基本技术,其中有三方面重要的数据管理活动,即对数据的存取、操作以及可视化.目前,这三方面均受到性能和效率上的挑战.图形处理器(GPU)是一类独特的新兴硬件,同时具有较强的存取、计算与可视化的能力,为应对这些挑战带来了机会.因此,本文研究基于GPU的数据存取、操作与可视化分析的方法,以提高数据管理的性能和效率. 纵览GPU上的通用计算(GPGPU)技术,特别是GPU上的数据库技术,我们发现GPU技术有多个功能层面可被利用,如通用并行计算功能,图形流水线计算功能,交互式可视化功能,等等.本文利用通用并行计算功能来加速数据存取,利用图形流水线计算功能来加速数据操作,并利用GPU所独具的”并行计算”与”图形处理”两重属性来加速和改善数据可视化分析.这三方面工作组成了基于GPU的数据管理(DOG)原型系统. 具体地,在数据存取方面,我们使用通用并行计算方法提出了一个基于GPU的数据存取框架,包括一些存取原则和元语.这些原则充分匹配了GPU的并行硬件特性,这些元语可以组成一般的索引建立和查询方法.我们基于这个存取框架,具体研究了网格文件,四叉树以及R树这三种多维索引方法.通过实验,我们基于GPU的算法一般比多核CPU上的已有算法快数倍,有的高达10倍. 在数据操作方面,我们使用图形流水线计算方法提出了一套基于GPU的数据操作元语,这些元语可以组成一般的数据操作方法.我们使用它们实现了块嵌套循环,索引嵌套循环,排序.归并以及哈希这四种连接方法.通过实验,我们基于GPU的算法性能可达到多核CPU上的已有算法性能的7倍. 我们研究了两个数据可视化分析问题.对于多维数据集之间的关系,我们提出了一种基于GPU的信息可视化方法,平行散点图.它结合了平行坐标与散点图方法,综合了多种信息可视化与图形学手段,能使人更有效地观察与分析多维数据集之间的连接关系.为了降低可视化的视觉杂乱度,我们还提出了一种基于空间填充曲线的聚类算法,并使用GPU将聚类的性能加速了20倍.最后,我们将基于GPU的连接、聚类计算与可视化整合起来,可以对千万级数据进行交互级的连接与聚类计算,同时保证高质量的交互式可视化. 对于联机分析处理(OLAP)中的数据立方技术,我们提出了一种基于GPU的可视化分析方法,交互式三维立方.我们提出了”绘制-聚集一体化”算法,将数据立方的分布式聚集操作映射为图形混合操作.数据立方的计算过程本身即是可视化的过程,充分结合了GPU的”并行计算”与”图形处理”两重属性,提高了可视化分析的整体性能.我们的方法不需要预计算时间或额外存储空间,可在千万级数据集上进行交互级的立方计算和三维OLAP操作,同时保证高质量的交互式可视化. 总之,我们的DOG系统在数据存取、操作与可视化分析等方面与已有方法相比,在计算性能上有大幅的提高,在可视化效果上有显著的改进,在理论上提出新的方法和思路,在实际上具有应用价值.
【学位授予单位】:浙江大学
【学位级别】:博士
【学位授予年份】:2008
【分类号】:TP391.41

【引证文献】
中国期刊全文数据库 前1条
1 刘刚;梁晓庚;贺学剑;;基于图形处理器的模糊C均值聚类分割算法[J];计算机科学;2012年01期
中国博士学位论文全文数据库 前2条
1 杨超;虚拟战场中电磁环境三维建模与绘制方法研究[D];国防科学技术大学;2010年
2 赵健;虚拟场景的视点质量评价与绘制优化问题研究[D];国防科学技术大学;2010年
中国硕士学位论文全文数据库 前4条
1 应德全;基于GPU和压缩索引的新一代测序数据再测序研究[D];江西师范大学;2010年
2 江武;基于GPU图像搜索中文本检索的关键技术研究[D];华中科技大学;2011年
3 饶志恒;图形处理器图形管线的研究与实现[D];湖南大学;2011年
4 梁添;基于GPU的稀疏矩阵运算优化研究[D];华中科技大学;2012年
【参考文献】
中国期刊全文数据库 前2条
1 吴恩华,柳有权;基于图形处理器(GPU)的通用计算[J];计算机辅助设计与图形学学报;2004年05期
2 曹锋;周傲英;;基于图形处理器的数据流快速聚类[J];软件学报;2007年02期
【共引文献】
中国期刊全文数据库 前10条
1 徐品;蓝善祯;刘兰兰;;利用GPU进行通用数值计算的研究[J];中国传媒大学学报(自然科学版);2009年02期
2 李立新;叶剑;余洋;;基于GPU的MD6算法快速实现[J];北京工业大学学报;2010年05期
3 陈红倩;李凤霞;黄天羽;战守义;;一种基于动态纹理的运动场景可视化方法[J];北京理工大学学报;2009年06期
4 李伟伟;王健;陈轶;王钲旋;;火焰实时模拟的新算法[J];吉林大学学报(信息科学版);2008年06期
5 胡波;;空间索引技术及其应用研究[J];赤峰学院学报(自然科学版);2009年11期
6 杨靖宇;张永生;董广军;;基于GPU的遥感影像SAM分类算法并行化研究[J];测绘科学;2010年03期
7 单国慧;邓伟群;华一新;庞园园;;IMPWPT运动目标时空索引的设计与实现[J];测绘科学;2011年03期
8 左小清;李清泉;;一种面向道路网3维数据的空间索引方法[J];测绘学报;2006年01期
9 潘伟辉,华成,胡玉兰;一种道路GIS数据组织与查询机制[J];城市勘测;2005年01期
10 黄玉龙;刘明波;;应用图形处理器实现无功优化并行计算[J];电工技术学报;2011年11期
中国重要会议论文全文数据库 前10条
1 李瑞瑞;高小鹏;龙翔;;用GPU加速Cache模拟[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
2 涂丹丹;向琳;左德承;杨孝宗;;移动对象数据库管理技术[A];黑龙江省计算机学会2007年学术交流年会论文集[C];2007年
3 李蔚清;苏智勇;杨正龙;吴慧中;;一种复杂目标RCS估计的快速仿真方法[A];2007系统仿真技术及其应用学术会议论文集[C];2007年
4 陈琰;高月芳;朱同林;;基于顶点属性的三维网格模型混合平滑算法[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
5 罗月童;薛晔;刘晓平;;基于GPU的多分辨率体数据重构技术研究[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
6 谢文军;陈皓;刘晓平;;基于GPU的实时水面模拟方法研究[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(上册)[C];2008年
7 陈皓;刘晓平;;基于投影距离的改进软阴影生成算法[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
8 林旭生;田绪红;冯志炜;陈茂资;;GPU加速的蚁群算法在HP模型中的应用[A];第十四届全国图象图形学学术会议论文集[C];2008年
9 倪胜巧;唐常杰;王有为;李川;张悦;曾春秋;唐良;;基于GPU的基因表达式编程性能提升技术[A];第二十五届中国数据库学术会议论文集(二)[C];2008年
10 于利胜;张倩;王珊;张延松;;RR_tree:多维索引的关系模式实现新方法[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
中国博士学位论文全文数据库 前10条
1 李敏;基于协同异构模型的成形模拟计算加速[D];华中科技大学;2010年
2 许浒;时空数据库聚集查询算法研究[D];华中科技大学;2010年
3 刘润涛;基于序的空间数据索引及查询算法研究[D];哈尔滨理工大学;2009年
4 吴学雁;金融时间序列模式挖掘方法的研究[D];华南理工大学;2010年
5 吴锋;基于GPU并行计算的数值模拟与燃煤锅炉系统的优化研究[D];浙江大学;2010年
6 杨晋强;空间数据集群服务体系结构与算法研究[D];解放军信息工程大学;2010年
7 张帆;基于MPI和GPU直流电法和大地电磁法三维正演的并行算法研究[D];中国地质大学(北京);2011年
8 冯博;基于半结构化数据的数据流挖掘算法研究[D];北京邮电大学;2011年
9 王刚;顾及要素特征的层次增量分块矢量数据组织与高效网络传输研究[D];武汉大学;2011年
10 陈永健;基于内容的大规模图像检索关键技术研究[D];华中科技大学;2011年
中国硕士学位论文全文数据库 前10条
1 刘利军;面向港口调度管理的时空数据库索引技术研究[D];哈尔滨工程大学;2010年
2 路瑞强;基于均值和标准差的空间索引方法研究[D];哈尔滨工程大学;2010年
3 韩君;近期数据流频繁项集挖掘[D];大连理工大学;2010年
4 魏卓群;GPU并行免疫算法在冷轧生产调度中的应用[D];大连理工大学;2010年
5 卢晓伟;基于GPU的数据流处理方法研究[D];大连理工大学;2010年
6 梁霞;基于GPU的H.264并行解码器设计[D];大连理工大学;2010年
7 吕艳;反走样技术和滤波技术在地图可视化表达中的应用[D];辽宁工程技术大学;2009年
8 付浩生;交互式海洋动漫平台场景特效制作[D];中国海洋大学;2010年
9 修建新;基于VAR~*树的反向最近邻查询技术的研究[D];哈尔滨理工大学;2010年
10 于波;分布式并行空间索引机制的研究[D];哈尔滨理工大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 张辉;唐新明;吴侃;;基于地理坐标框架下的地物与地形匹配解决方案研究[J];测绘科学;2007年02期
2 王光霞,刘宁,万刚;虚拟地形环境中道路与地形模型融合算法研究及精度评价[J];测绘学报;2005年04期
3 吴宇钦;张丽;陈志强;;基于GPU的锥束CT体数据等值面重构和显示的改进[J];CT理论与应用研究;2006年04期
4 张咏;杨瑜华;董汉军;;二维Delaunay三角网的任意点插入算法研究[J];地理与地理信息科学;2009年04期
5 宋学瑞;王英茂;;基于FPGA的微处理器内核设计与实现[J];电子技术应用;2007年04期
6 张健;;方程组的迭代法求解在GPU上的实现[J];电子器件;2010年06期
7 月之茧;演绎视觉精彩——GPU工作原理简析(上)[J];大众硬件;2004年09期
8 月之茧;演绎视觉精彩——GPU工作原理简析(下)[J];大众硬件;2004年11期
9 刘琪;迟贤书;;OpenGL与OpenGL ES在开发过程中的异同[J];辽宁工程技术大学学报(自然科学版);2008年02期
10 陈鹏;杨超;吴玲达;;硬件加速的三维雷达作用范围表现[J];国防科技大学学报;2007年06期
中国博士学位论文全文数据库 前8条
1 许妙忠;虚拟现实中三维地形建模和可视化技术及算法研究[D];武汉大学;2003年
2 宋汉辰;虚拟环境中图像对象的建模与表现技术研究[D];国防科学技术大学;2004年
3 许栋;微分网格处理技术[D];浙江大学;2006年
4 关东东;三维动画设计中若干数字几何处理问题研究[D];山东大学;2006年
5 陈鹏;虚拟战场环境中雷达作用范围表现技术研究[D];国防科学技术大学;2007年
6 张亚萍;大型三维网格模型多分辨率构建与绘制[D];浙江大学;2010年
7 白洪涛;基于GPU的高性能并行算法研究[D];吉林大学;2010年
8 赵健;虚拟场景的视点质量评价与绘制优化问题研究[D];国防科学技术大学;2010年
中国硕士学位论文全文数据库 前8条
1 李增忠;纹理映射技术的研究[D];西安电子科技大学;2005年
2 王晨昊;地理环境建模关键技术研究[D];国防科学技术大学;2005年
3 刘华磊;解线性方程组的简单GMRES算法研究[D];南京航空航天大学;2007年
4 阙恒;嵌入式图形处理器设计[D];南京航空航天大学;2007年
5 黄敬磊;GPU通用计算中的数据结构组织与应用研究[D];解放军信息工程大学;2007年
6 韩峰;基于GPU的有限角度投影数据的CT三维重建[D];上海交通大学;2008年
7 熊霖峰;嵌入式图形加速器的几何处理引擎设计与实现[D];电子科技大学;2009年
8 康来;大规模GIS数据三维可视化关键技术研究[D];国防科学技术大学;2008年
【二级引证文献】
中国博士学位论文全文数据库 前1条
1 杨超;虚拟战场中电磁环境三维建模与绘制方法研究[D];国防科学技术大学;2010年
中国硕士学位论文全文数据库 前1条
1 武涛;基于机器视觉的猕猴桃果实识别与定位技术研究[D];西北农林科技大学;2012年
【二级参考文献】
中国期刊全文数据库 前1条
1 吴恩华;图形处理器用于通用计算的技术、现状及其挑战[J];软件学报;2004年10期
【相似文献】
中国期刊全文数据库 前10条
1 钟庆;华顺刚;;复杂网格模型仿射变换的GPU加速计算[J];光电技术应用;2011年01期
2 马千里;秦畅;卞春华;;GPGPU技术及其在医学图像处理中的应用[J];现代计算机(专业版);2010年08期
3 董荦;葛万成;陈康力;;CUDA并行计算的应用研究[J];信息技术;2010年04期
4 阮军;韩定定;;基于CUDA的DCT快速变换实现方法[J];微电子学与计算机;2009年08期
5 童炜;刘铎;;基于CUDA的JPEG压缩算法优化[J];通信技术;2011年04期
6 梅思行;;融合CPU、GPU特点,MVP满足并行计算和移动计算需求[J];集成电路应用;2011年01期
7 陈权;诸昌钤;张本才;;并行有限元计算的一种新途径[J];路基工程;2009年03期
8 代玉梅;徐俊芳;;信息可视化与电子商务的发展[J];电脑知识与技术(学术交流);2007年21期
9 李大禹;胡立发;穆全全;宣丽;;GPU计算液晶自适应光学波前重构的并行性研究[J];液晶与显示;2007年05期
10 张娜;王黎明;刘宾;;基于GPU加速的红外图像动态降噪技术[J];红外;2009年03期
中国重要会议论文全文数据库 前10条
1 阮军;韩定定;;基于CUDA的DCT快速变换实现方法[A];2009年全国开放式分布与并行计算机学术会议论文集(上册)[C];2009年
2 王素娟;施进明;;数据库技术在Internet/Intranet气象卫星资料服务中的应用[A];数据库技术在气象领域的应用学术会议论文集[C];2001年
3 张桂华;;多媒体数据库技术及其港口应用前景[A];全国飞机与船舶通信导航学术研讨会论文集(下)[C];2000年
4 王华军;付艳萍;周玮;;数据库技术在井冈山区气候资料开发中的应用[A];新世纪气象科技创新与大气科学发展——中国气象学会2003年年会“气候系统与气候变化”分会论文集[C];2003年
5 魏锦成;魏应植;;数据库技术在台风业务系统中的应用[A];数据库技术在气象领域的应用学术会议论文集[C];2001年
6 赵莉莉;王引斌;;浅谈数据库系统的发展[A];山西省科技情报学会2004年学术年会论文集[C];2005年
7 魏志芳;;弹药CAE系统的数据库技术研究[A];全国第21届计算机技术与应用学术会议(CACIS·2010)暨全国第2届安全关键技术与应用学术会议论文集[C];2010年
8 杨珂;罗琼;石教英;;平行散点图:基于GPU的可视化分析方法[A];中国计算机图形学进展2008--第七届中国计算机图形学大会论文集[C];2008年
9 施伯乐;;[A];第九届全国数据库学术会议论文集(下)[C];1990年
10 王文春;张冬峰;董彦芳;杨伟;胡文利;王书治;;数据库技术在Internet/Intranet气象信息服务中的应用[A];数据库技术在气象领域的应用学术会议论文集[C];2001年
中国重要报纸全文数据库 前10条
1 本报记者  林风华;聚数据库精英力量 共赢信息化未来[N];中国工业报;2006年
2 李永胜;数据库的未来不是all-in-one[N];中国计算机报;2007年
3 芯语;开源数据库攻占中小企业市场[N];计算机世界;2007年
4 于翔;EnterpriseDB:开源新秀[N];网络世界;2007年
5 博文;数据库技术的支持平台[N];中国证券报;2000年
6 InterSystems大中国区技术总监 余衡;突破关系型数据库极限[N];中国计算机报;2005年
7 本报记者 龚杰;RAC:支持网格计算的数据库技术[N];计算机世界;2002年
8 沈建苗 编译;让秘密数据秘而不宣[N];计算机世界;2006年
9 朱杰;pureXML:引发数据库技术新一轮革命[N];中国计算机报;2007年
10 Gregory Guillou;Sun买MySQL是赔本买卖[N];计算机世界;2008年
中国博士学位论文全文数据库 前10条
1 杨珂;基于图形处理器的数据管理技术研究[D];浙江大学;2008年
2 陈军;分布式存储环境下并行计算可扩展性的研究与应用[D];中国人民解放军国防科学技术大学;2000年
3 尹欣;三维弹性问题边界元法并行计算及其工程应用[D];清华大学;2000年
4 张理论;面向气象预报数值模式的高效并行计算研究[D];中国人民解放军国防科学技术大学;2002年
5 陈晓春;基于并行计算的大涡模拟方法及其工程应用基础研究[D];西安建筑科技大学;2004年
6 王开健;基于特大增量步算法的网络并行计算[D];清华大学;2005年
7 寇哲君;可扩展冲击—接触并行计算及其在汽车碰撞模拟中的应用[D];清华大学;2003年
8 刘丽;人工免疫网络研究及应用[D];江南大学;2008年
9 侯剑华;工商管理学科演进与前沿热点的可视化分析[D];大连理工大学;2009年
10 朱玥;Tile-Based图形处理方法及高质量图形算法设计[D];中国科学技术大学;2012年
中国硕士学位论文全文数据库 前10条
1 朱丽莎;基于GPU的一维热传导算法研究[D];暨南大学;2011年
2 刘战合;基于复合形方法的翼型优化设计及并行计算研究[D];西北工业大学;2004年
3 金光浩;有向图并行计算中的多目标剖分算法[D];中国工程物理研究院;2005年
4 岳常智;135四气门直喷式柴油机工作过程数值计算[D];大连理工大学;2006年
5 曹大勇;O_2在MgO(100)表面吸附的第一原理分子动力学研究[D];大连理工大学;2004年
6 叶敏娇;Manticore体系结构设计[D];浙江大学;2006年
7 赵玉林;H.26L视频编码器并行性算法研究与实现[D];西南交通大学;2003年
8 吴颖;一种基于LINUX的集群计算系统的设计与实现[D];四川大学;2005年
9 陈露;模块化结合分布式遗传算法在精馏优化中的应用[D];浙江大学;2006年
10 彭虹;分形视频图像压缩并行算法设计[D];福州大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026