Cited By
View all- Belloch JBadía JLeón GBank BVälimäki V(2022)Multicore implementation of a multichannel parallel graphic equalizerThe Journal of Supercomputing10.1007/s11227-022-04495-378:14(15715-15729)Online publication date: 1-Sep-2022
Solving Weighted Least Squares (WLS) problems on ARM-based architectures
Authors: 
Jose A. Belloch, Balázs Bank, Francisco D. Igual, 
Enrique S. Quintana-Ortí, Antonio M. VidalAuthors Info & Claims
Jose A. Belloch, Balázs Bank, Francisco D. Igual, Enrique S. Quintana-Ortí, Antonio M. VidalAuthors Info & ClaimsPages 530 - 542
Abstract
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.
References
[1]
Smith TM, van de Geijn RA, Smelyanskiy M, Hammond JR, Van Zee FG (2014) Anatomy of high-performance many-threaded matrix multiplication. In: 28th IEEE International Parallel and Distributed Processing Symposium (IPDPS 2014)
[2]
Burrus CS (2012) Iterative reweighted least squares. OpenStax-CNC document, May 2012, module m45285. http://cnx.org/content/m45285/1.12. Accessed 2 Nov 2016
[3]
Khang SW (1972) Best $$L_p$$Lp approximation. Math Comput 26(118):505---508
[4]
Jackson LB (2008) Frequency-domain Steiglitz-McBride method for least-squares filter design, ARMA modeling, and periodogram smoothing. IEEE Signal Process Lett 15:49---52
[5]
Bank B (2012) Magnitude-priority filter design for audio applications. In: Proceedings of $$132^{{\rm nd}}$$132nd AES Convention, Preprint No. 8591, Budapest, Hungary, May 2012
[6]
Daubechies I, Devire R, Fornasier M, Gntrk CS (2010) Iteratively reweighted least squares minimization for sparse recovery. Comput Music J 23(2):52---69
[7]
Rämö J, Välimäki V, Bank B (2014) High-precision parallel graphic equalizer. IEEE/ACM Trans Audio Speech Lange Proc 22(12):1894---1904
[8]
Perez Gonzales E, Reiss J (2009) Automatic equalization of multi-channel audio using cross-adaptive methods. In: Proceedings of AES 127th Convention, New York, Oct. 2009
[9]
Rämö J, Välimäki V (2013) Live sound equalization and attenuation with a headset. In: Proceedings of AES 51st International Conference, Helsinki, Finland, Aug. 2013
[10]
Mäkivirta A, Antsalo P, Karjalainen M, Välimäki V (2003) Modal equalization of loudspeaker-room responses at low frequencies. J Audio Eng Soc 51(5):324---343
[11]
Holters M, Zölzer U (2006) Graphic equalizer design using higher-order recursive filters. In: Proceedings of International Conference Digital Audio Effects, Montreal, QC, pp 37---40
[12]
Tassart S (2013) Graphical equalization using interpolated filter banks. J Audio Eng Soc 61(5):263---279
[13]
Chen Z, Geng GS, Yin FL, Hao J (2014) A pre-distortion based design method for digital audio graphic equalizer. Digital Signal Process 25:296---302
[14]
Välimäki V, Reiss J (2016) All about audio equalization: solutions and frontiers. Appl Sci 6(5):129---145
[15]
Belloch JA, Välimäki V (2016) Efficient target-response interpolation for a graphic equalizer. In: 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), March 2016, pp 564---568
[16]
Belloch JA, Alventosa FJ, Alonso P, Quintana-Ortí ES, Vidal AM (2016) Accelerating multi-channel filtering of audio signal on arm processors. J Supercomput, pp 1---12.
[17]
Belloch JA, Gonzalez A, Igual FD, Mayo R, Quintana-Ortí ES (2015)Vectorization of binaural sound virtualization on the ARM cortex-A15 architecture. In: Proceedings of 23rd European Signal Processing Conference, (EUSIPCO), Nize, France, September 2015
[18]
Mitra G, Johnston B, Rendell A, McCreath E, Zhou J (2013) Use of simd vector operations to accelerate application code performance on low-powered arm and intel platforms. In: IEEE 27th International Parallel and Distributed Processing Symposium Workshops PhD Forum (IPDPSW), May 2013, pp 1107---1116
[19]
Tomov S, Dongarra J, Baboulin M (2008) Towards dense linear algebra for hybrid gpu accelerated manycore systems. LAPACK Working Note, Tech. Rep. 210, Oct. 2008. http://www.netlib.org/lapack/lawnspdf/lawn210.pdf. Accessed 2 Nov 2016
[20]
Dongarra JJ, DuCroz J, Hammarling S, Hanson RJ (1985) A proposal for an extended set of fortran basic linear algebra subprograms. ACM Signum Newsletter, New York, pp 2---18
[21]
Golub GH, Loan CFV (2013) Matrix Comput, 4th edn. The John Hopkins University Press, Baltimore
[22]
Alonso P, Badia RM, Labarta J, Barreda M, Dolz MF, Mayo R, Quintana-Ortí ES, Reyes R (2012) Tools for power-energy modelling and analysis of parallel scientific applications. In: 41st International Conference on Parallel Processing--ICPP, 2012, pp 420---429
- Solving Weighted Least Squares (WLS) problems on ARM-based architectures
Recommendations
Least squares parameter estimation and multi-innovation least squares methods for linear fitting problems from noisy data
AbstractLeast squares is an important method for solving linear fitting problems and quadratic optimization problems. This paper explores the properties of the least squares methods and the multi-innovation least squares methods. It ...
On Weighted Least Squares Estimators of Parameters of a Chirp Model
AbstractThe least squares method seems to be a natural choice in estimating the parameters of a chirp model. But the least squares estimators are very sensitive to the outliers. Even in presence of very few outliers, the performance of the least squares ...
Solving interval linear least squares problems by PPS-methods
AbstractIn our work, we consider the linear least squares problem for m × n-systems of linear equations Ax = b, m ≥ n, such that the matrix A and right-hand side vector b can vary within an interval m × n-matrix A and an interval m-vector b, respectively. ...
Comments
Information & Contributors
Information
Published In
Copyright © Copyright © 2017 Springer Science+Business Media New York.
Publisher
Kluwer Academic Publishers
United States
Publication History
Published: 01 January 2017
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 06 Oct 2024
Other Metrics
Citations
Cited By
View all- Belloch JBadía JLeón GBank BVälimäki V(2022)Multicore implementation of a multichannel parallel graphic equalizerThe Journal of Supercomputing10.1007/s11227-022-04495-378:14(15715-15729)Online publication date: 1-Sep-2022
View Options
View options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in