GPIC – GPU Power Iteration Cluster
Electronic Engineering Department – UFMG, Av. Antonio Carlos, 6627, Belo Horizonte, Minas Gerais, Brazil
arXiv:1604.02700 [cs.DC], (10 Apr 2016)
@article{silva2016gpic,
title={GPIC – GPU Power Iteration Cluster},
author={Silva, Gustavo R.L and Medeiros, Rafael R. and Braga, Antonio P. and Vieira, Douglas A.G.},
year={2016},
month={apr},
archivePrefix={"arXiv"},
primaryClass={cs.DC}
}
This work presents a new clustering algorithm, the GPIC, a Graphics Processing Unit (GPU) accelerated algorithm for Power Iteration Clustering (PIC). Our algorithm is based on the original PIC proposal, adapted to take advantage of the GPU architecture, maintining the algorith original properties. The proposed method was compared against the serial and parallel Spark implementation, achieving a considerable speed-up in the test problems.
April 14, 2016 by hgpu
