Solving weighted least squares (WLS) problems on arm-based architectures
Scholar | Other documents of the author: Belloch Rodríguez, José Antonio; Bank, Balázs; Igual Peña, Francisco Daniel; Quintana Ortí, Enrique S.; Vidal, Antonio M.
MetadataShow full item record
TitleSolving weighted least squares (WLS) problems on arm-based architectures
The Weighted Least Squares algorithm (WLS) is applied to numerous optimization problems, but requires the use of high computational resources, especially when complex arithmetic is involved. This work aims to accelerate ... [+]
The Weighted Least Squares algorithm (WLS) is applied to numerous optimization problems, but requires the use of high computational resources, especially when complex arithmetic is involved. This work aims to accelerate the resolution of a WLS problem by reducing the computational cost (relaying on BLAS/LAPACK routines) and the computational precision from double to single. As a test case, we design an IIR filter for a Graphic Equalizer, where the numerical errors due to single precision are easily visualized. In addition, given the importance of low power architectures for this kind of implementations, we evaluate the performance, scalability, and energy efficiency of each method on two different processors implementing the ARMv7 architecture, widely used in current mobile devices with power constraints. Results show that the method that exhibits a high theoretical computational cost overcomes in efficiency other methods with lower theoretical cost in architectures of this type. [-]
Bibliographic citationBELLOCH, Jose A., et al. Solving Weighted Least Squares (WLS) problems on ARM-based architectures. The Journal of Supercomputing, 2016, p. 1-13.
© Springer Science+Business Media New York 2016
This item appears in the folowing collection(s)
- ICC_Articles