Premium
Visual exploration of data by using multidimensional scaling on multicore CPU, GPU, and MPI cluster
Author(s) -
Pawliczek Piotr,
Dzwinel Witold,
Yuen David A.
Publication year - 2013
Publication title -
concurrency and computation: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.309
H-Index - 67
eISSN - 1532-0634
pISSN - 1532-0626
DOI - 10.1002/cpe.3027
Subject(s) - computer science , parallel computing , cuda , multi core processor , speedup , xeon , embedding , gpu cluster , xeon phi , graphics processing unit , graphics , data structure , computational science , computer graphics (images) , operating system , artificial intelligence
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.