發(fā)布時間：2018-11-12 11:14

【摘要】：通用GPU因其強大的并行計算能力成為新興的高性能計算平臺,并逐漸成為近年來學術界在高性能數據庫實現(xiàn)技術領域的研究熱點.但當前GPU數據庫領域的研究沿襲的是ROLAP(relational OLAP)多維分析模型,研究主要集中在關系操作符在GPU平臺上的算法實現(xiàn)和性能優(yōu)化技術,以哈希連接的GPU并行算法研究為中心.GPU擁有數千個并行計算單元,但其邏輯控制單元較少,相對于CPU具有更強的并行計算能力,但邏輯控制和復雜內存管理能力較弱,因此并不適合需要復雜數據結構和復雜內存管理機制的內存數據庫查詢處理算法直接移植到GPU平臺.提出了面向GPU向量計算特性的混合OLAP多維分析模型semi-MOLAP,將MOLAP(multidimensional OLAP)模型的直接數組訪問和計算特性與ROLAP模型的存儲效率結合在一起,實現(xiàn)了一個基于完全數組結構的GPU semi-MOLAP多維分析模型,簡化了GPU數據管理,降低了GPU semi-MOLAP算法復雜度,提高了GPU semiMOLAP算法的代碼執(zhí)行率.同時,基于GPU和CPU計算的特點,將semi-MOLAP操作符拆分為CPU和GPU平臺的協(xié)同計算,提高了CPU和GPU的利用率以及OLAP的查詢整體性能.
[Abstract]:General GPU has become a new high performance computing platform because of its powerful parallel computing ability, and has gradually become a hot research topic in the field of high performance database implementation technology in academic circles in recent years. However, the current research in the field of GPU database is based on the ROLAP (relational OLAP) multidimensional analysis model. The research mainly focuses on the algorithm implementation and performance optimization technology of relational operators on GPU platform. GPU has thousands of parallel computing units, but its logical control units are few, and it has stronger parallel computing ability than CPU, but the ability of logic control and complex memory management is weak. Therefore, it is not suitable for the query processing algorithm of memory database which needs complex data structure and complex memory management mechanism to transplant directly to GPU platform. A hybrid OLAP multidimensional analysis model (semi-MOLAP,) for GPU vector computing is proposed, which combines the direct array access and computing characteristics of MOLAP (multidimensional OLAP) model with the storage efficiency of ROLAP model. A GPU semi-MOLAP multidimensional analysis model based on complete array structure is implemented, which simplifies GPU data management, reduces the complexity of GPU semi-MOLAP algorithm, and improves the code execution rate of GPU semiMOLAP algorithm. At the same time, based on the characteristics of GPU and CPU computing, the semi-MOLAP operator is divided into CPU and GPU platform, which improves the utilization of CPU and GPU and the overall performance of OLAP query.
【作者單位】： 數據工程與知識工程教育部重點實驗室(中國人民大學);中國人民大學信息學院;中國人民大學中國調查與數據中心;
【基金】：中央高�；究蒲袠I(yè)務費專項資金(16XNLQ0,13XNLF01) 華為創(chuàng)新研究計劃(HIRP 20140507,HIRP 20140510)~~
【分類號】：TP338.6

【參考文獻】

相關期刊論文 前1條

1 甄真;陳虎;張林亞;;列數據庫的SQL查詢語句編譯與優(yōu)化[J];計算機工程;2013年06期

【相似文獻】

相關期刊論文 前10條

1 朱興宇 ,李凌峰 ,薛巍;基于內存數據庫的信用防欺詐系統(tǒng)[J];通信世界;2003年20期

2 易國洪;;內存數據庫中恢復技術研究[J];科技廣場;2007年03期

3 王珊;肖艷芹;劉大為;覃雄派;;內存數據庫關鍵技術研究[J];計算機應用;2007年10期

4 張乾;;共享內存在內存數據庫系統(tǒng)中的應用[J];科技傳播;2010年19期

5 劉敏;費向東;胡術;楊誠;;空管系統(tǒng)中內存數據庫的設計與實現(xiàn)[J];計算機工程;2010年21期

6 張麗娟;;內存數據庫數據的組織結構優(yōu)化[J];煤炭技術;2011年08期

7 許麗花;;內存數據庫的關鍵技術研究[J];電腦知識與技術;2011年36期

8 陶衛(wèi)平;;內存數據庫關鍵技術探討[J];大眾科技;2012年11期

9 張良;王純;李煒;;基于內存數據庫的存儲集群的關鍵技術研究[J];電信工程技術與標準化;2012年10期

10 李慧;;內存數據庫之訪問控制模塊設計[J];科技風;2013年06期

相關會議論文 前10條

1 梅宏斌;王德強;;內存數據庫技術在期貨交易系統(tǒng)中的應用[A];第十九屆全國數據庫學術會議論文集（技術報告篇）[C];2002年

2 吳紹春;舒良才;李國輝;劉云生;;用內存數據庫支持實時事務的定時限制[A];數據庫研究進展97——第十四屆全國數據庫學術會議論文集（下）[C];1997年

3 陳瀅;姚小巍;金文;董逸生;;內存數據庫的技術探討[A];第十二屆全國數據庫學術會議論文集[C];1994年

4 高嗣昌;李守華;李晉;;HSQLDB在電信級項目中的應用[A];促進企業(yè)信息化進程——第十屆中國Java技術及應用大會文集[C];2007年

5 盛業(yè)興;陸陽;;一種對緩存敏感的內存數據庫數據組織方法[A];計算機技術與應用進展·2007——全國第18屆計算機技術與應用（CACIS）學術會議論文集[C];2007年

6 馬蘭;宋玲;吳智玲;;嵌入式內存數據庫的數據索引研究[A];2009年中國高校通信類院系學術研討會論文集[C];2009年

7 宋玲;楊雪君;馬蘭;;嵌入式內存數據庫的存儲和索引算法研究[A];NDBC2010第27屆中國數據庫學術會議論文集A輯二[C];2010年

8 覃飆;王建民;劉云生;;一種實時內存數據庫恢復算法[A];第二十屆全國數據庫學術會議論文集（技術報告篇）[C];2003年

9 郭超;李坤;王永炎;劉勝航;王宏安;;多核處理器環(huán)境下內存數據庫索引性能分析[A];NDBC2010第27屆中國數據庫學術會議論文集A輯一[C];2010年

10 張延松;龔瑋薇;王占偉;黃偉;胡偉;季曉東;黃云奎;王珊;;ScaMMDB:面向可擴展內存數據庫系統(tǒng)的研究[A];第二十五屆中國數據庫學術會議論文集（一）[C];2008年

相關重要報紙文章 前10條

1 本報記者 邱燕娜;甲骨文內存數據庫產品強調混合負載優(yōu)勢[N];中國計算機報;2014年

2 智雨青;走近內存數據庫[N];計算機世界;2007年

3 張建銘;3G時代 內存數據庫受寵[N];網絡世界;2006年

4 本報記者　 小木;3G計費鐘愛內存數據庫[N];計算機世界;2006年

5 見習記者 高建榮;袖珍企業(yè)贏得巨頭訂單[N];深圳特區(qū)報;2012年

6 本報記者 陳平;SAP攜HANA發(fā)力中國市場[N];電腦報;2011年

7 本報記者 霍娜 邱燕娜;SAP HANA促生第三代BI 全員實時預測分析或成現(xiàn)實[N];中國計算機報;2012年

8 ;大數據/商業(yè)分析會越來越熱[N];網絡世界;2012年

9 振;Oracle內存數據庫高速緩存軟件上市[N];電腦商報;2008年

10 《網絡世界》記者 周源;戴爾最高端服務器R920入市[N];網絡世界;2014年

相關博士學位論文 前3條

1 周曉云;并行內存數據庫快速事務提交與高效恢復方法研究[D];中國礦業(yè)大學;2009年

2 劉勇;基于GPU的內存數據庫索引技術研究[D];華南理工大學;2013年

3 賈連印;內存數據庫中集合相似度及集合包含問題的研究[D];華南理工大學;2012年

相關碩士學位論文 前10條

1 湯璇;基于簡易內存數據庫的水調預警系統(tǒng)的設計及實現(xiàn)[D];武漢科技大學;2008年

2 朱振龍;內存數據庫裝載和交換策略研究[D];湖南大學;2009年

3 徐海華;面向應用的內存數據庫研究[D];上海師范大學;2008年

4 張照波;Redis在電信運營系統(tǒng)中的應用研究[D];大連海事大學;2015年

5 李鳳龍;標準信息網檢索數據庫架構與實現(xiàn)[D];山東大學;2014年

6 王晟泳;多機熱備份內存數據庫的設計與實現(xiàn)[D];電子科技大學;2011年

7 錢昊;面向內存數據庫的快照機制和持久性支持研究[D];上海交通大學;2015年

8 李兆X;期貨客戶快速報單系統(tǒng)的設計與實現(xiàn)[D];華北電力大學;2015年

9 黃晨;嵌入式實時內存數據庫關鍵技術研究[D];哈爾濱工程大學;2009年

10 肖富平;內存數據庫存儲及索引技術研究[D];重慶大學;2009年

，

本文編號：2326940