基于GPU的K-means并行算法研究与实现

摘要

分析了K-means算法在GPU上实现并行计算的可能性,并在GTX8800 GT显卡上实现,研究了GPU的存储访问机制,在对数据进行合理组织基础上对算法进行改进,避免了存储体冲突的产生,提高了算法的健壮性。研究结果证明该方法在GPU上的并行运算速度明显快于CPU,加速比高。