Fast block QR update in digital signal processing
Impact
Scholar |
Other documents of the author: Alventosa, Fran J.; Alonso-Jordá, Pedro; Vidal, Antonio M.; Piñero, Gema; Quintana-Orti, Enrique S.
Metadata
Show full item recordcomunitat-uji-handle:10234/9
comunitat-uji-handle2:10234/7036
comunitat-uji-handle3:10234/8620
comunitat-uji-handle4:
INVESTIGACIONThis resource is restricted
https://doi.org/10.1007/s11227-018-2298-5 |
Metadata
Title
Fast block QR update in digital signal processingAuthor (s)
Date
2019-03Publisher
SpringerBibliographic citation
Alventosa, F.J., Alonso, P., Vidal, A.M. et al. J Supercomput (2019) 75: 1051. https://doi.org/10.1007/s11227-018-2298-5Type
info:eu-repo/semantics/articlePublisher version
https://link.springer.com/article/10.1007/s11227-018-2298-5Version
info:eu-repo/semantics/publishedVersionSubject
Abstract
The processing of digital sound signals often requires the computation of the QR factorization of a rectangular system matrix. However, sometimes, only a given (and probably small) part of the system matrix varies ... [+]
The processing of digital sound signals often requires the computation of the QR factorization of a rectangular system matrix. However, sometimes, only a given (and probably small) part of the system matrix varies from the current sample to the next one. We exploit this fact to reuse some computations carried out to process the former sample in order to save execution time in the processing of the current sample. These savings can be critical for real-time applications running on low power consumption devices with high mobility. In addition, we propose a simple out-of-order task-parallel algorithm for the QR factorization using OpenMP that exploits the multicore capability of modern processors. Furthermore, in the presence of a Graphics Processing Unit (GPU) in the system, our algorithm is able to off-load some tasks to the GPU to accelerate the computation on these hardware devices. [-]
Investigation project
Spanish Ministry of Economy and Competitiveness under MINECO and FEDER projects TEC2015-67387-C4-1-R and TIN2014-53495-R; and the Generalitat Valenciana PROMETEOII/2014/003Rights
© Springer Science+Business Media, LLC, part of Springer Nature 2018
http://rightsstatements.org/vocab/InC/1.0/
info:eu-repo/semantics/restrictedAccess
http://rightsstatements.org/vocab/InC/1.0/
info:eu-repo/semantics/restrictedAccess
This item appears in the folowing collection(s)
- ICC_Articles [413]