首页 期刊 陕西理工大学学报·自然科学版 基于GPU的K-means并行算法研究与实现 【正文】

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

作者:原建伟; 王坤; 李爱国 陕西工业职业技术学院信息工程学院; 陕西咸阳712000
k均值算法   图形处理器   存储体冲突   cuda  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅