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(n2) 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. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1007/978-3-642-31464-3_61 | PPAM (1) |
Keywords | Field | DocType |
memory complexity,graphical processing unit memory,favorable communication pattern,art method,non-metric data,dense data,affinity propagation,graphical processing units,multiple graphical processing units,dense affinity propagation,clustering | Cluster (physics),Data set,Graphical processing unit,Affinity propagation,Computer science,Parallel computing,Theoretical computer science,Cluster analysis,Interconnection | Conference |
Volume | ISSN | Citations |
7203 | 0302-9743 | 1 |
PageRank | References | Authors |
0.39 | 8 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Marcin Kurdziel | 1 | 55 | 8.33 |
Krzysztof Boryczko | 2 | 42 | 11.27 |