Parallel GPU Implementation of Iterative PCA Algorithms

Biology – Quantitative Biology – Quantitative Methods

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

45 pages, 1 figure, source code included

Scientific paper

Principal component analysis (PCA) is a key statistical technique for multivariate data analysis. For large data sets the common approach to PCA computation is based on the standard NIPALS-PCA algorithm, which unfortunately suffers from loss of orthogonality, and therefore its applicability is usually limited to the estimation of the first few components. Here we present an algorithm based on Gram-Schmidt orthogonalization (called GS-PCA), which eliminates this shortcoming of NIPALS-PCA. Also, we discuss the GPU (Graphics Processing Unit) parallel implementation of both NIPALS-PCA and GS-PCA algorithms. The numerical results show that the GPU parallel optimized versions, based on CUBLAS (NVIDIA) are substantially faster (up to 12 times) than the CPU optimized versions based on CBLAS (GNU Scientific Library).

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Parallel GPU Implementation of Iterative PCA Algorithms does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Parallel GPU Implementation of Iterative PCA Algorithms, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parallel GPU Implementation of Iterative PCA Algorithms will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-228555

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.