Szczegóły publikacji
Opis bibliograficzny
Finding exemplars in dense data with affinity propagation on clusters of GPUs / Marcin KURDZIEL, Krzysztof BORYCZKO // Concurrency and Computation : Practice and Experience ; ISSN 1532-0626. — 2013 — vol. 25 iss. 8 special issue: Combined special issues on Parallel architectures and bioinspired algorithms and GPU computing and exploitation of hardware accelerators, s. 1137–1152. — Bibliogr. s. 1151–1152, Summ.
Autorzy (2)
Słowa kluczowe
Dane bibliometryczne
| ID BaDAP | 73251 |
|---|---|
| Data dodania do BaDAP | 2013-04-23 |
| Tekst źródłowy | URL |
| DOI | 10.1002/cpe.2962 |
| Rok publikacji | 2013 |
| Typ publikacji | artykuł w czasopiśmie |
| Otwarty dostęp |  |
| Czasopismo/seria | Concurrency and Computation : Practice & Experience |
Abstract
This work presents an efficient implementation of affinity propagation (AP) on clusters of graphical processing units (GPUs). AP is a state-of-the-art method for finding exemplars in data sets described by similarity matrices. It is typically employed in crisp clustering applications. However, when finding exemplars in an n-pattern data set with dense, non-metric similarities, AP performs iterative processing of three nxn floating point matrices. One of them stores the similarities, and the other two store the values that will ultimately pinpoint the exemplars. For large similarity matrices, AP is therefore computationally expensive. Although matrix operations of AP are well suited for GPUs, its memory footprint limits the size of tasks that can be solved on one unit. We present, however, a decomposition scheme for AP that distributes the calculations over multiple GPUs, with low communication-to-computation ratio. Because of this favorable communication pattern, our implementation finds exemplars in large, dense similarity data efficiently, even when GPUs are connected by a slow network. Furthermore, by combining global device memory of multiple GPUs, it can solve problems that would not fit in a single unit. Copyright (c) 2012 John Wiley & Sons, Ltd.
