Get access

Data Parallel density-based genetic clustering on CUDA Architecture

Authors

  • Pavel Krömer,

    Corresponding author
    1. Department of Computer Science, VŠB-Technical University of Ostrava, Ostrava-Poruba, Czech Republic
    2. IT4Innovations, VŠB-Technical University of Ostrava, Ostrava-Poruba, Czech Republic
    • Correspondence to: Pavel Krömer, IT4Innovations, VŠB-Technical University of Ostrava, 17.listopadu 15/2172, 708 33 Ostrava-Poruba, Czech Republic.

      E-mail: pavel.kromer@vsb.cz

    Search for more papers by this author
  • Jan Platoš,

    1. Department of Computer Science, VŠB-Technical University of Ostrava, Ostrava-Poruba, Czech Republic
    2. IT4Innovations, VŠB-Technical University of Ostrava, Ostrava-Poruba, Czech Republic
    Search for more papers by this author
  • Václav Snášel

    1. Department of Computer Science, VŠB-Technical University of Ostrava, Ostrava-Poruba, Czech Republic
    2. IT4Innovations, VŠB-Technical University of Ostrava, Ostrava-Poruba, Czech Republic
    Search for more papers by this author

SUMMARY

Evolutionary clustering algorithms have been proven as a good ability to find clusters in data. Among their advantages belong the abilities to adapt to data and to determine the number of clusters automatically, thus requiring less a priori assumptions about analyzed objects than traditional clustering methods. Unfortunately, such a clustering by genetic algorithms and evolutionary algorithms in general suffers from high computational costs when it comes to recurrent fitness function evaluation. Computing on graphic processing units (GPUs) is a recent programming and development paradigm bringing high performance parallel computing closer to general audience. Modern general purpose GPUs are composed of tens to thousands of computational cores that can execute programs in parallel using the single instruction multiple data parallel processing approach. General purpose GPU programs need to be designed and implemented in a data parallel way and with respect to the architecture of target devices to fully utilize their high performance. This study presents a design, implementation, and evaluation of a data parallel genetic algorithm for density-based clustering. The algorithm was implemented and evaluated on the nVidia Compute Unified Device Architecture (CUDA) platform. Copyright © 2013 John Wiley & Sons, Ltd.

Get access to the full text of this article

Ancillary