Design and Optimization of Nonlinear Dimensionality Reduction Algorithm for Hyperspectral Images on Heterogeneous System

Haifang Zhou,Chang Gao,Xunyun Liu
DOI: https://doi.org/10.1109/iThings-GreenCom-CPSCom-SmartData.2017.164
2017-01-01
Abstract:Hyperspectral remote sensing image data has been widely used in a variety of applications due to its continuous spectrum and high spectral resolution. However, reducing huge dimensions with high data relevance is time-consuming, and parallel processing is required to accelerate this process. In this paper, we studied the KPCA (Kernel Principal Component Analysis), a nonlinear dimensionality reduction method, and proposed a parallel KPCA algorithm (KPCA_G) based on the CPU/GPU heterogeneous system. The experimental results prove that our KPCA_G algorithm achieves up to 173x speedup over the original serial KPCA. Moreover, to tackle the limitation of insufficient memory caused by the reduction of large-scale hyperspectral data dimension, we exploit the intra-node parallelization using multi-core CPUs and many-core GPUs to improve the parallel hierarchy of distributed-storage KPCA. Finally, we designed and implemented a multilevel hybrid parallel KPCA algorithm that achieves 2.56 similar to 9.03 times speedup compared to the traditional coarse-grained parallel KPCA method on MPI.
What problem does this paper attempt to address?