基于GPU的事務型內(nèi)存數(shù)據(jù)庫的研究與實現(xiàn).pdf

1、聯(lián)機事務處理是數(shù)據(jù)庫領域的重要應用。隨著近年來電子商務的迅猛發(fā)展和企業(yè)數(shù)據(jù)量的激增，用戶對數(shù)據(jù)庫事務處理能力提出了越來越高的要求，而處理器技術和內(nèi)存技術的發(fā)展也為提升數(shù)據(jù)庫事務處理能力帶來了機遇和挑戰(zhàn)。一方面，多核CPU、GPU、Phi等新型處理器擁有越來越多的處理核心，并行處理能力非常強大;但是另一方面，事務處理過程中對數(shù)據(jù)的隔離性和一致性的保護又制約著處理器并發(fā)能力的提升。目前大多數(shù)的研究工作著眼于利用多核處理器的并行計算能力來提高

2、事務型內(nèi)存數(shù)據(jù)庫的性能，但如何將并行計算能力更強的GPU應用于事務型內(nèi)存數(shù)據(jù)庫則少有研究。
　　在GPU上實現(xiàn)事務型內(nèi)存數(shù)據(jù)庫的關鍵是要在保證ACID特性的前提下充分挖掘程序在GPU上的并行性，然而GPU上數(shù)量眾多的并發(fā)線程和線程束內(nèi)的鎖步執(zhí)行方式會嚴重放大數(shù)據(jù)沖突的影響，使得該問題的解決充滿挑戰(zhàn)。本文重點解決了事務并發(fā)執(zhí)行，事務實時性保證，GPU設備內(nèi)存管理等幾個關鍵問題。針對事務并發(fā)控制的問題，本文借鑒了Silo系統(tǒng)的事務提交

3、協(xié)議，通過減少集中式資源的使用避免GPU線程的互相阻塞，并解決了對寫集合加鎖的死鎖問題使之適應GPU的并行計算方式。針對事務處理實時性的保護，本文借鑒了Mega-KV的以時間為標準的調度策略，設計了針對于GPU事務處理的調度流水線，保證了事務的實時性。針對事務的持久化問題，本文采用了CPU/GPU協(xié)作模式，GPU將一個批次的事務作為一個持久化事務，由CPU將該持久化事務的日志信息記錄到日志文件中。此外，為提升系統(tǒng)的運行效率，本文中還實現(xiàn)

4、了GPU設備內(nèi)存管理器和無鎖哈希表。
　　本文主要工作和貢獻如下:
　　1.系統(tǒng)研究了在GPU上實現(xiàn)事務型內(nèi)存數(shù)據(jù)庫面臨的困難與挑戰(zhàn)，重點解決了事務并發(fā)控制、事務的實時性、事務持久性保障等關鍵技術問題。
　　2.在NVIDIA GPU上實現(xiàn)了一個基于GPU的事務型內(nèi)存數(shù)據(jù)庫原型系統(tǒng)GPUTx-DB，該系統(tǒng)可在保證數(shù)據(jù)庫事務ACID性質的同時充分利用GPU的并行計算能力。
　　3.利用YCSB和TPC-C數(shù)據(jù)庫基準