A Parallel Implementation of the Gustafson-Kessel Clustering Algorithm with CUDA

作者:Seo Jeong Bong*; Kim Dae Won
来源:IEICE Transactions on Information and Systems, 2012, E95D(4): 1162-1165.
DOI:10.1587/transinf.E95.D.1162

摘要

Despite the benefits of the Gustafson-Kessel (GK) clustering algorithm, it becomes computationally inefficient when applied to high-dimensional data. In this letter, a parallel implementation of the GK algorithm on the GPU with CUDA is proposed. Using an optimized matrix multiplication algorithm with fast access to shared memory, the CUDA version achieved a maximum 240-fold speedup over the single-CPU version.

  • 出版日期2012-4