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

被引量 : 0次 | 上传用户:D159357
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据库技术是处理数据和管理信息的基本技术,其中有三方面重要的数据管理活动,即对数据的存取、操作以及可视化.目前,这三方面均受到性能和效率上的挑战.图形处理器(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系统在数据存取、操作与可视化分析等方面与已有方法相比,在计算性能上有大幅的提高,在可视化效果上有显著的改进,在理论上提出新的方法和思路,在实际上具有应用价值.
其他文献
糖尿病是一种严重影响人们心身健康的常见疾病,己成为世界上老年人非传染性疾病死亡率最高的三大疾病之一。世界卫生组织己将糖尿病归为与生活方式有关的非传染性慢性疾病,心
不同的观念对就业有着不同的指导作用,“先就业再择业”是应对当前复杂问题的缓兵之策,而职业生涯规划的理念关注的是“人职匹配、人尽其才、才尽其用”,最终达到人与社会的和谐
幼儿教师专业发展问题是当前国内外教育研究的一个热点。近10年来我国学者对幼儿教师专业发展,如在幼儿教师专业发展的内涵、幼儿教师专业发展的现状及幼儿教师专业发展的策
目的:通过对糖尿病大鼠“血瘀证”动态演变情况的观察,以达到对糖尿病血瘀证有更进一步的认识,对血瘀证的临床辨证、治疗用药提供帮助。 方法:用成年雌雄各半SD大鼠82只随机分
利用微生物发酵技术,通过正交试验研究了温度、pH值、发酵时间、接种量等因素对热带假丝酵母茵处理马铃薯淀粉废水的影响。结果表明,在温度为28℃、pH值为5.5、发酵时间为28h、
露天采场掘沟宽度受限时,如果采用常规爆破,矿石的损失较大且矿石的贫化率升高。针对此问题,根据矿山地质及爆破条件,通过设计炮孔穿孔方式、起爆时序和确定合理的延时时间,
沈阳故宫是清朝入关前的皇宫,是努尔哈赤和皇太极时期处理政务、生活起居之地,在清朝历史上具有十分重要的地位。中国第一历史档案馆所存清朝档案中关于沈阳故宫的宫廷活动、日
在目前的学校道德实践中,德育资源的匮乏是影响德育效果的一个重要原因。因此,需要确立德育资源意识,重视对德育资源的开发和利用。对德育资源的开发应遵循开放性、生活性、
<正>现在已经不是网购要不要取代实体店的问题了,而是整个大物流系统的高效整合。对于商家的造节活动和营销手段,各方褒贬不一。然而背后的整个产业链却没有人关注,其实这才
2015年《立法法》修改,不仅将地方立法权限下放到设区的市一级,同时也增设了“一般不作重复性规定”之规定。我国现有的法律规范对地方立法重复没有做出明确的规定。其中主要以立法法的原则性的禁止规定作为地方立法的主要指导。立法法对何为重复、以什么标准来认定重复以及重复认定后的具体处置没有进行后续的规定,使得地方立法实践中存在普遍的重复。基于对浙江省新增设区的市制定地方性法规的实证分析,发现设区的市制定地