本文關(guān)鍵詞：基于GPU的事務(wù)型內(nèi)存數(shù)據(jù)庫的研究與實(shí)現(xiàn)

  更多相關(guān)文章： 內(nèi)存數(shù)據(jù)庫 聯(lián)機(jī)事務(wù)處理 圖形處理器

【摘要】：聯(lián)機(jī)事務(wù)處理是數(shù)據(jù)庫領(lǐng)域的重要應(yīng)用。隨著近年來電子商務(wù)的迅猛發(fā)展和企業(yè)數(shù)據(jù)量的激增,用戶對數(shù)據(jù)庫事務(wù)處理能力提出了越來越高的要求,而處理器技術(shù)和內(nèi)存技術(shù)的發(fā)展也為提升數(shù)據(jù)庫事務(wù)處理能力帶來了機(jī)遇和挑戰(zhàn)。一方面,多核CPU、GPU、Phi等新型處理器擁有越來越多的處理核心,并行處理能力非常強(qiáng)大;但是另一方面,事務(wù)處理過程中對數(shù)據(jù)的隔離性和一致性的保護(hù)又制約著處理器并發(fā)能力的提升。目前大多數(shù)的研究工作著眼于利用多核處理器的并行計算能力來提高事務(wù)型內(nèi)存數(shù)據(jù)庫的性能,但如何將并行計算能力更強(qiáng)的GPU應(yīng)用于事務(wù)型內(nèi)存數(shù)據(jù)庫則少有研究。在GPU上實(shí)現(xiàn)事務(wù)型內(nèi)存數(shù)據(jù)庫的關(guān)鍵是要在保證ACID特性的前提下充分挖掘程序在GPU上的并行性,然而GPU上數(shù)量眾多的并發(fā)線程和線程束內(nèi)的鎖步執(zhí)行方式會嚴(yán)重放大數(shù)據(jù)沖突的影響,使得該問題的解決充滿挑戰(zhàn)。本文重點(diǎn)解決了事務(wù)并發(fā)執(zhí)行,事務(wù)實(shí)時性保證,GPU設(shè)備內(nèi)存管理等幾個關(guān)鍵問題。針對事務(wù)并發(fā)控制的問題,本文借鑒了 Silo系統(tǒng)的事務(wù)提交協(xié)議,通過減少集中式資源的使用避免GPU線程的互相阻塞,并解決了對寫集合加鎖的死鎖問題使之適應(yīng)GPU的并行計算方式。針對事務(wù)處理實(shí)時性的保護(hù),本文借鑒了 Mega-KV的以時間為標(biāo)準(zhǔn)的調(diào)度策略,設(shè)計了針對于GPU事務(wù)處理的調(diào)度流水線,保證了事務(wù)的實(shí)時性。針對事務(wù)的持久化問題,本文采用了 CPU/GPU協(xié)作模式,GPU將一個批次的事務(wù)作為一個持久化事務(wù),由CPU將該持久化事務(wù)的日志信息記錄到日志文件中。此外,為提升系統(tǒng)的運(yùn)行效率,本文中還實(shí)現(xiàn)了 GPU設(shè)備內(nèi)存管理器和無鎖哈希表。本文主要工作和貢獻(xiàn)如下:1.系統(tǒng)研究了在GPU上實(shí)現(xiàn)事務(wù)型內(nèi)存數(shù)據(jù)庫面臨的困難與挑戰(zhàn),重點(diǎn)解決了事務(wù)并發(fā)控制、事務(wù)的實(shí)時性、事務(wù)持久性保障等關(guān)鍵技術(shù)問題。2.在NVIDIA GPU上實(shí)現(xiàn)了一個基于GPU的事務(wù)型內(nèi)存數(shù)據(jù)庫原型系統(tǒng)GPUTx-DB,該系統(tǒng)可在保證數(shù)據(jù)庫事務(wù)ACID性質(zhì)的同時充分利用GPU的并行計算能力。3.利用YCSB和TPC-C數(shù)據(jù)庫基準(zhǔn)測試程序?qū)PUTx-DB進(jìn)行了性能測試和分析,并與多核處理器上的事務(wù)型內(nèi)存數(shù)據(jù)庫Silo進(jìn)行了比較,驗證了GPUTx-DB的處理能力。
【學(xué)位授予單位】：中國科學(xué)技術(shù)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：TP311.13

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 劉云生,焦金良;內(nèi)存數(shù)據(jù)庫組織分區(qū)法的評析[J];計算機(jī)工程與應(yīng)用;2002年10期

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

3 易國洪;;內(nèi)存數(shù)據(jù)庫中恢復(fù)技術(shù)研究[J];科技廣場;2007年03期

4 王珊;肖艷芹;劉大為;覃雄派;;內(nèi)存數(shù)據(jù)庫關(guān)鍵技術(shù)研究[J];計算機(jī)應(yīng)用;2007年10期

5 張乾;;共享內(nèi)存在內(nèi)存數(shù)據(jù)庫系統(tǒng)中的應(yīng)用[J];科技傳播;2010年19期

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

7 張麗娟;;內(nèi)存數(shù)據(jù)庫數(shù)據(jù)的組織結(jié)構(gòu)優(yōu)化[J];煤炭技術(shù);2011年08期

8 許麗花;;內(nèi)存數(shù)據(jù)庫的關(guān)鍵技術(shù)研究[J];電腦知識與技術(shù);2011年36期

9 陶衛(wèi)平;;內(nèi)存數(shù)據(jù)庫關(guān)鍵技術(shù)探討[J];大眾科技;2012年11期

10 張良;王純;李煒;;基于內(nèi)存數(shù)據(jù)庫的存儲集群的關(guān)鍵技術(shù)研究[J];電信工程技術(shù)與標(biāo)準(zhǔn)化;2012年10期

中國重要會議論文全文數(shù)據(jù)庫 前10條

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

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

3 陳瀅;姚小巍;金文;董逸生;;內(nèi)存數(shù)據(jù)庫的技術(shù)探討[A];第十二屆全國數(shù)據(jù)庫學(xué)術(shù)會議論文集[C];1994年

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

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

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

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

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

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

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

中國重要報紙全文數(shù)據(jù)庫 前10條

1 本報記者 邱燕娜;甲骨文內(nèi)存數(shù)據(jù)庫產(chǎn)品強(qiáng)調(diào)混合負(fù)載優(yōu)勢[N];中國計算機(jī)報;2014年

2 智雨青;走近內(nèi)存數(shù)據(jù)庫[N];計算機(jī)世界;2007年

3 張建銘;3G時代 內(nèi)存數(shù)據(jù)庫受寵[N];網(wǎng)絡(luò)世界;2006年

4 本報記者　 小木;3G計費(fèi)鐘愛內(nèi)存數(shù)據(jù)庫[N];計算機(jī)世界;2006年

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

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

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

8 ;大數(shù)據(jù)/商業(yè)分析會越來越熱[N];網(wǎng)絡(luò)世界;2012年

9 振;Oracle內(nèi)存數(shù)據(jù)庫高速緩存軟件上市[N];電腦商報;2008年

10 《網(wǎng)絡(luò)世界》記者 周源;戴爾最高端服務(wù)器R920入市[N];網(wǎng)絡(luò)世界;2014年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前3條

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

2 劉勇;基于GPU的內(nèi)存數(shù)據(jù)庫索引技術(shù)研究[D];華南理工大學(xué);2013年

3 賈連印;內(nèi)存數(shù)據(jù)庫中集合相似度及集合包含問題的研究[D];華南理工大學(xué);2012年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

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

2 朱振龍;內(nèi)存數(shù)據(jù)庫裝載和交換策略研究[D];湖南大學(xué);2009年

3 徐海華;面向應(yīng)用的內(nèi)存數(shù)據(jù)庫研究[D];上海師范大學(xué);2008年

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

5 李鳳龍;標(biāo)準(zhǔn)信息網(wǎng)檢索數(shù)據(jù)庫架構(gòu)與實(shí)現(xiàn)[D];山東大學(xué);2014年

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

7 錢昊;面向內(nèi)存數(shù)據(jù)庫的快照機(jī)制和持久性支持研究[D];上海交通大學(xué);2015年

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

9 李詩云;基于內(nèi)存數(shù)據(jù)庫Redis的眾包系統(tǒng)性能優(yōu)化[D];浙江大學(xué);2016年

10 常鵬飛;LADS：基于依賴分析的動態(tài)單線程在線事務(wù)處理內(nèi)存數(shù)據(jù)庫[D];浙江大學(xué);2016年

，

本文編號：1258822