2024-03-29T01:43:29Zhttps://repositori.uji.es/oai/requestoai:repositori.uji.es:10234/1829992022-06-22T12:03:13Zcom_10234_7036com_10234_9col_10234_8620
00925njm 22002777a 4500
dc
Dolz, Manuel F.
author
Alventosa, Fran J.
author
Alonso-Jordá, Pedro
author
2019-03
There exist problems in the field of digital signal processing, such as filtering of acoustic signals that require processing a large amount of data in real time. The beamforming algorithm, for instance, is a process that can be modeled by a rectangular matrix built on the input signals of an acoustic system and, thus, changes in real time. To obtain the output signals, it is required to compute its QR factorization. In this paper, we propose to organize the concurrent computational resources of a given multicore computer in a pipeline structure to perform this factorization as fast as possible. The pipeline has been implemented using both the application programming interface OpenMP and GrPPI, a library interface to design parallel applications based on parallel patterns. We tackle not only the performance challenge but also the programmability of our idea using parallel programming frameworks.
Dolz, M.F., Alventosa, F.J., Alonso-Jordá, P. et al. J Supercomput (2019) 75: 1470. https://doi.org/10.1007/s11227-018-2666-1
http://hdl.handle.net/10234/182999
https://doi.org/10.1007/s11227-018-2666-1
QR factorization
QR update
pipeline QR update
Jagged matrix
GrPPI
beamforming algorithm
A pipeline structure for the block QR update in digital signal processing