[发明专利]一种基于CUDA实现聚类的方法及装置

摘要

本申请公开了一种基于CUDA实现聚类的方法及装置，包括：将确定的计算统一设备架构(CUDA)类数组和CUDA点数组划分为至少一个16*16的大小的矩阵；对不足16乘16的矩阵，赋值标志位为0，其他位为1；对各划分的矩阵，按照类似于矩阵乘法的形式进行矩阵运算；对不足16*16的矩阵，在结果累加时，乘上标志位，以获得GPU矩阵运算结果；统计GPU矩阵运算结果，当矩阵运算结果中改变的点数不小于预先设置的阈值时，根据矩阵运算结果更新CUDA类数组，直至聚类完成。本发明通过划分确定的CUDA类数组和CUDA点数组为16*16的矩阵；对不足16*16的矩阵，赋值标志位为0，其他位为1，在结果累加时，乘上标志位，以获得GPU矩阵运算结果。实现了对不规则的矩阵的聚类在CUDA下实现高效运行。

主权项

一种基于CUDA实现聚类的方法，其特征在于，包括：将确定的计算统一设备架构CUDA类数组和CUDA点数组划分为一个或一个以上16乘16的大小的矩阵；对不足16乘16的矩阵，标志位赋值为0，除标志位以外的其他位赋值为1；对各划分的矩阵，按照类似于矩阵乘法的形式进行矩阵运算，对不足16乘16的矩阵，在结果累加时，乘上标志位，以获得图形处理器GPU矩阵运算结果；统计GPU矩阵运算结果，当GPU矩阵运算结果中改变的点数大于或等于预先设置的阈值时，根据GPU矩阵运算结果更新CUDA类数组，直至聚类完成。