Chapter

Parallel Processing and Applied Mathematics

Volume 7203 of the series Lecture Notes in Computer Science pp 599-608

Dense Affinity Propagation on Clusters of GPUs

  • Marcin KurdzielAffiliated withFaculty of Electrical Engineering, Automatics, Computer Science and Electronics, Department of Computer Science, AGH University of Science and Technology
  • , Krzysztof BoryczkoAffiliated withFaculty of Electrical Engineering, Automatics, Computer Science and Electronics, Department of Computer Science, AGH University of Science and Technology

* Final gross prices may vary according to local VAT.

Get Access

Abstract

This article focuses on implementation of Affinity Propagation, a state of the art method for finding exemplars in sets of patterns, on clusters of Graphical Processing Units. When finding exemplars in dense, non-metric data Affinity Propagation has O(n 2) memory complexity. This limits the size of problems that can fit in the Graphical Processing Unit memory. We show, however, that dense Affinity Propagation can be distributed on multiple Graphical Processing Units with low communication-to-computation ratio. By exploiting this favorable communication pattern we propose an implementation which can find exemplars in large, dense data sets efficiently, even when run over slow interconnect.

Keywords

Affinity Propagation multi-GPU implementation clustering