Accelerating a geometrical approximated PCA algorithm using AVX2 and CUDA

Accelerating a geometrical approximated PCA algorithm using AVX2 and CUDA

Machidon, Alina L. (Transilvania University of Brasov)
Machidon, Octavian M. (Transilvania University of Brasov)
Ciobanu, C.B. (TU Delft Computer Engineering)
Ogrutan, Petre L. (Transilvania University of Brasov)

2020

Remote sensing data has known an explosive growth in the past decade. This has led to the need for efficient dimensionality reduction techniques, mathematical procedures that transform the high-dimensional data into a meaningful, reduced representation. Projection Pursuit (PP) based algorithms were shown to be efficient solutions for performing dimensionality reduction on large datasets by searching low-dimensional projections of the data where meaningful structures are exposed. However, PP faces computational difficulties in dealing with very large datasets-which are common in hyperspectral imaging, thus raising the challenge for implementing such algorithms using the latest High Performance Computing approaches. In this paper, a PP-based geometrical approximated Principal Component Analysis algorithm (gaPCA) for hyperspectral image analysis is implemented and assessed on multi-core Central Processing Units (CPUs), Graphics Processing Units (GPUs) and multi-core CPUs using Single Instruction, Multiple Data (SIMD) AVX2 (Advanced Vector eXtensions) intrinsics, which provide significant improvements in performance and energy usage over the single-core implementation. Thus, this paper presents a cross-platform and cross-language perspective, having several implementations of the gaPCA algorithm in Matlab, Python, C++ and GPU implementations based on NVIDIA Compute Unified Device Architecture (CUDA). The evaluation of the proposed solutions is performed with respect to the execution time and energy consumption. The experimental evaluation has shown not only the advantage of using CUDA programming in implementing the gaPCA algorithm on a GPU in terms of performance and energy consumption, but also significant benefits in implementing it on the multi-core CPU using AVX2 intrinsics.

CUDA
GPU
Parallel computing
Principal component analysis
SIMD

http://resolver.tudelft.nl/uuid:8206f917-6fdf-4f27-82e6-1bbd19bc68be

https://doi.org/10.3390/rs12121918

2072-4292

Remote Sensing, 12 (12), 1-29

Institutional Repository

journal article

© 2020 Alina L. Machidon, Octavian M. Machidon, C.B. Ciobanu, Petre L. Ogrutan