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

@article{de2013partial,

   title={Partial Parallelization of the Successive Projections Algorithm using Compute Unified Device Architecture},

   author={de Paula, Lauro C{‘a}ssio Martins and da Silva Soares, Anderson and de Lima, Telma Woerle and Martins, Wellington Santos and Galvao Filho, Arlindo Rodrigues and Coelho, Clarimar Jos{‘e}},

   year={2013}

}

Download Download (PDF)   View View   Source Source   

684

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-2017 hgpu.org

All rights belong to the respective authors

Contact us: