GPU Accelerated Self-Organizing Map for High Dimensional Data

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journal

4 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)341-355
Journal / PublicationNeural Processing Letters
Volume41
Issue number3
Publication statusPublished - 1 Jun 2015

Abstract

The self-organizing map (SOM) model is an effective technique applicable in a wide range of areas, such as pattern recognition and image processing. In the SOM model, the most time-consuming procedure is the training process. It consists of two time-consuming parts. The first part is the calculation of the Euclidean distances between training vectors and codevectors. The second part is the update of the codevectors with the pre-defined neighborhood structure. This paper proposes a graphics processing unit (GPU) algorithm that accelerates these two parts using the graphics rendering ability of GPUs. The distance calculation is implemented in the form of matrix multiplication with compute shader, while the update process is treated as a point-rendering process with vertex shader and fragment shader. Experimental results show that our algorithm runs much faster than previous CUDA implementations, especially for the large neighborhood case. Also, our method can handle the case with large codebook size and high dimensional data.

Research Area(s)

  • Compute shader, CUDA, Graphics processing unit, Self-organizing maps

Citation Format(s)

GPU Accelerated Self-Organizing Map for High Dimensional Data. / Xiao, Yi; Feng, Rui-Bin; Han, Zi-Fa; Leung, Chi-Sing.

In: Neural Processing Letters, Vol. 41, No. 3, 01.06.2015, p. 341-355.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journal