A pipeline structure for the block QR update in digital signal processing

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 acoust...

Full description

Saved in:
Bibliographic Details
Published in:The Journal of supercomputing 2019-03, Vol.75 (3), p.1470-1482
Main Authors: Dolz, Manuel F., Alventosa, Fran J., Alonso-Jordá, Pedro, Vidal, Antonio M.
Format: Article
Language:English
Subjects:
Algorithms
Beamforming
Compilers
Computer Science
Digital signal processing
Digital signal processors
Factorization
Interpreters
Parallel programming
Pipelines
Processor Architectures
Programming Languages
Real time
Signal processing
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0920-8542
1573-0484
DOI:10.1007/s11227-018-2666-1