摘要:隨著(zhù)GPU硬件設備的普及和GPGPU技術(shù)的快速發(fā)展,越來(lái)越多的研究人員投入到GPGPU的研究當中。當前,GPU具有很強大的并行計算能力、浮點(diǎn)運算能力、計算單元集成能力等特點(diǎn),顯示出了GPU在并行計算領(lǐng)域的巨大潛力。CUDA是由NVIDIA公司提出的一種利用GPU進(jìn)行并行計算的架構,CUDA使得GPU具有友好的可編程性,為研究人員能夠在GPU上實(shí)現各種領(lǐng)域的科學(xué)計算提供了方便的途徑。K均值聚類(lèi)算法由于其概念簡(jiǎn)單,易于實(shí)現等優(yōu)點(diǎn)成為并行計算研究的一個(gè)熱門(mén)方向。對于K均值并行算法的研究,有基于8核CPU并配備FPGA加速板的方法,但對于一個(gè)需要啟動(dòng)數千個(gè)線(xiàn)程的復雜模型,基于傳統CPU并行計算方法難以實(shí)現;也有使用CUDA并行計算平臺對K均值聚類(lèi)算法進(jìn)行處理,但處理算法時(shí)通常忽略對CUDA平臺上K均值聚類(lèi)算法自身的優(yōu)化。基于以上缺陷,介紹K均值聚類(lèi)算法的同時(shí)對算法在CUDA平臺上進(jìn)行了相應優(yōu)化,特別針對更新中心點(diǎn)的耗時(shí)問(wèn)題,提出了一種基于滑動(dòng)門(mén)中心點(diǎn)計算的K均值聚類(lèi)并行計算。實(shí)驗結果表明,當聚類(lèi)數較多時(shí),相對于傳統的更新中心點(diǎn)算法,基于滑動(dòng)門(mén)中心點(diǎn)并行算法的效率更高。