Szczegóły publikacji
Opis bibliograficzny
Visual exploration of data by using multidimensional scaling on multicolore CPU, GPU, and MPI cluster / Piotr PAWLICZEK, Witold DZWINEL, David A. Yuen // Concurrency and Computation : Practice and Experience ; ISSN 1532-0626. — 2014 — vol. 26 iss. 3, s. 662–682. — Bibliogr. s. 680–682, Abstr. — Piotr Pawliczek – dod. afiliacja: University of Texas
Autorzy (3)
- AGHPawliczek Piotr
- AGHDzwinel Witold
- Yuen David A.
Słowa kluczowe
Dane bibliometryczne
| ID BaDAP | 80383 |
|---|---|
| Data dodania do BaDAP | 2014-03-11 |
| DOI | 10.1002/cpe.3027 |
| Rok publikacji | 2014 |
| Typ publikacji | artykuł w czasopiśmie |
| Otwarty dostęp |  |
| Czasopismo/seria | Concurrency and Computation : Practice & Experience |
Abstract
Visual and interactive data exploration requires fast and reliable tools for embedding of an original data space in 3(2)-dimensional Euclidean space. Multidimensional scaling (MDS) is a good candidate. However, owing to at least O(M-2) memory and time complexity, MDS is computationally demanding for interactive visualization of data sets consisting of order of 10(4) objects on computer systems, ranging from PC with multicore CPU processor, graphics processing unit (GPU) board to midrange MPI clusters. To explore interactively data sets of that size, we have developed novel efficient parallel algorithms for MDS mapping based on virtual particle dynamics. We demonstrate that the performance of our MDS algorithms implemented in compute unified device architecture environment on a PC equipped with a modern GPU board (Tesla M2090, GeForce GTX 480) is considerably faster than its MPI/OpenMP parallel implementation on the modern midrange professional cluster (10 nodes, each equipped with 2x Intel Xeon X5670 CPUs). We also show that the hybridized two-level MPI/CUDA implementation, run on a cluster of GPU nodes, can additionally provide a linear speedup. Copyright 2013 John Wiley & Sons, Ltd.
