GPU上并行數(shù)據(jù)操作技術(shù)優(yōu)化.pdf

1、近年來,隨著多核技術(shù)與GPU(Graphics Processing Units)技術(shù)的發(fā)展和成熟,GPU以其強大的并行計算能力越來越成為研究領(lǐng)域中的熱點。人們已經(jīng)開始研究使用GPU對多種數(shù)據(jù)操作進行加速。其中在數(shù)據(jù)庫操作中最常用最耗時的連接操作成為人們研究的重點。本文研究了三個經(jīng)典的連接算法(嵌套連接算法,排序-歸并算法和哈希算法)的串行實現(xiàn)和并行實現(xiàn),在GPU平臺上實現(xiàn)了它們的并行化算法,并根據(jù)它們各自的特點做了一些優(yōu)化。同時,鑒于

2、GPU平臺和多核處理器系統(tǒng)的相似性,本文把應(yīng)用在計算機集群上的CMD(Coordinate Module Distribution)數(shù)據(jù)劃分算法移至到了GPU平臺上,并比較了兩個并行連接算法(排序-歸并算法和哈希算法)和CMD連接算法的性能。另外,本文也比較了以上算法在處理數(shù)據(jù)偏斜時的性能。為了和CPU多核進行比較,本文還使用了OpenMP實現(xiàn)了排序-歸并和哈希連接算法,并把它們同GPU上的版本進行了比較。本文的貢獻在于,在GPU平臺上