• DocumentCode
    2720951
  • Title

    Accelerating data clustering on GPU-based clusters under shared memory abstraction

  • Author

    Karantasis, Konstantinos I. ; Polychronopoulos, Eleftherios D. ; Dimitrakopoulos, George N.

  • Author_Institution
    High Performance Inf. Syst. Lab., Univ. of Patras, Rio-Patras, Greece
  • fYear
    2010
  • fDate
    20-24 Sept. 2010
  • Firstpage
    1
  • Lastpage
    5
  • Abstract
    Many-core graphics processors are playing today an important role in the advancements of modern highly concurrent processors. Their ability to accelerate computation is being explored under several scientific fields. In the current paper we present the acceleration of a widely used data clustering algorithm, K-means, in the context of high performance GPU clusters. As opposed to most related implementation efforts that use MPI to port their target applications on a GPU cluster, our implementation follows the Software Distributed Shared Memory (SDSM) paradigm in order to distribute information and computation across the accelerator cluster. In order to investigate the efficiency of a programming model that offers shared memory abstraction on GPU clusters we present two implementations, one that is based on a SDSM implementation of OpenMP and another that utilizes the Pleiad cluster middleware on top of the Java platform. The first results show that such an implementation is feasible in order to accelerate a broad category of large scale, data intensive applications, among which K-means is a characteristic case.
  • Keywords
    data handling; distributed shared memory systems; message passing; multiprocessing programs; pattern clustering; GPU-based clusters; K-means algorithm; MPI; OpenMP; concurrent processors; data clustering; many-core graphics processors; shared memory abstraction; software distributed shared memory; Acceleration; Clustering algorithms; Graphics; Graphics processing unit; Middleware; Programming;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Cluster Computing Workshops and Posters (CLUSTER WORKSHOPS), 2010 IEEE International Conference on
  • Conference_Location
    Heraklion, Crete
  • Print_ISBN
    978-1-4244-8395-2
  • Electronic_ISBN
    978-1-4244-8397-6
  • Type

    conf

  • DOI
    10.1109/CLUSTERWKSP.2010.5613079
  • Filename
    5613079