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

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

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