陕西理工学院学报(自然科学版)
陝西理工學院學報(自然科學版)
협서리공학원학보(자연과학판)
JOURNAL OF SHAANXI UNIVERSITY OF TECHNOLOGY (NATURAL SCIENCE EDITION)
2012年
5期
44-48
,共5页
K均值算法%图形处理器%存储体冲突%CUDA
K均值算法%圖形處理器%存儲體遲突%CUDA
K균치산법%도형처리기%존저체충돌%CUDA
分析了K-means算法在GPU上实现并行计算的可能性,并在GTX8800 GT显卡上实现,研究了GPU的存储访问机制,在对数据进行合理组织基础上对算法进行改进,避免了存储体冲突的产生,提高了算法的健壮性.研究结果证明该方法在GPU上的并行运算速度明显快于CPU,加速比高.
分析瞭K-means算法在GPU上實現併行計算的可能性,併在GTX8800 GT顯卡上實現,研究瞭GPU的存儲訪問機製,在對數據進行閤理組織基礎上對算法進行改進,避免瞭存儲體遲突的產生,提高瞭算法的健壯性.研究結果證明該方法在GPU上的併行運算速度明顯快于CPU,加速比高.
분석료K-means산법재GPU상실현병행계산적가능성,병재GTX8800 GT현잡상실현,연구료GPU적존저방문궤제,재대수거진행합리조직기출상대산법진행개진,피면료존저체충돌적산생,제고료산법적건장성.연구결과증명해방법재GPU상적병행운산속도명현쾌우CPU,가속비고.