11057

Partial Parallelization of the Successive Projections Algorithm using Compute Unified Device Architecture

Lauro Cassio Martins de Paula, Anderson da Silva Soares, Telma Woerle de Lima, Wellington Santos Martins, Arlindo Rodrigues Galvao Filho, Clarimar Jose Coelho
Institute of Informatics, Federal University of Goias, Goiania, Brazil
The 2013 International Conference on Parallel and Distributed, Processing Techniques and Applications (PDPTA’13), 2013
BibTeX

Download Download (PDF)   View View   Source Source   

1949

views

This paper proposes a partial parallelization for the Successive Projections Algorithm (SPA), which is a variable selection technique designed for use with Multiple Linear Regression. This implementation is aimed at improving the computational efficiency of SPA, without changing the outcome of the algorithm. For this purpose, a new strategy of inverse matrix calculation is employed. The advantage of the proposed implementation is demonstrated in an example involving large matrixes. In this example, gains of speedup were obtained.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2025 hgpu.org

All rights belong to the respective authors

Contact us:

contact@hpgu.org