基于图形处理器的划分聚类算法效率研究

• 作者: 李琳 李肯立
• 来源期刊: 计算机应用研究
• 关键词: 聚类分析 图形处理器 通用计算 划分聚类
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1276-1278
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2009.04.020

摘要

提出一种利用GPU(图形处理器)和CPU的协同计算模式来提高划分聚类算法enhanced_K-means的计算效率.利用GPU多个子素处理器可以并行计算的特性,将算法中比较耗时的欧氏距离计算与比较、中心点改变后簇中没有发生变化的点集合判断步骤由GPU执行,算法其余步骤由CPU执行,使聚类效率得到显著提高.在配有Pentium 4 3.4 GHz CPU和NVIDIA GeForce7800GT显卡的硬件环境下经过实验测试,证明其运算速度比完全采用CPU计算速度要快.这种改进的划分聚类算法适合在数据流环境下对大量数据进行实时高效聚类操作.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李肯立	湖南大学计算机与通信学院	130	931	16.0	22.0
2	李琳	衡阳师范学院计算机科学技术系	14	34	4.0	5.0