Efficient heterogeneous parallel programming for compressed sensing based direction of arrival estimation

Date
2021-07
Editor(s)
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
Concurrency and Computation: Practice and Experience
Print ISSN
1532-0626
Electronic ISSN
Publisher
John Wiley & Sons Ltd.
Volume
Early View
Issue
e6490
Pages
1 - 14
Language
English
Journal Title
Journal ISSN
Volume Title
Series
Abstract

In the direction of arrival (DoA) estimation, typically sensor arrays are used where the number of required sensors can be large depending on the application. With the help of compressed sensing (CS), hardware complexity of the sensor array system can be reduced since reliable estimations are possible by using the compressed measurements where the compression is done by measurement matrices. After the compression, DoAs are reconstructed by using sparsity promoting algorithms such as alternating direction method of multipliers (ADMM). For the given procedure, both the measurement matrix design and the reconstruction algorithm may include computationally intensive operations, which are addressed in this study. The presented simulation results imply the feasibility of the system in real-time processing with energy efficient implementations. We propose employing parallel programming to satisfy the real-time processing requirements. While the measurement matrix design has been accelerated 16urn:x-wiley:cpe:media:cpe6490:cpe6490-math-0001 with CPU based parallel version with respect to the fastest serial implementation, ADMM based DoA estimation has been improved 1.1urn:x-wiley:cpe:media:cpe6490:cpe6490-math-0002 with GPU based parallel version compared to the fastest CPU parallel implementation. In addition, we achieved, to the best of our knowledge, the first energy-efficient real-time DoA estimation on embedded Jetson GPGPUs in 15 W power consumption without affecting the DoA accuracy performance.

Course
Other identifiers
Book Title
Citation
Published Version (Please cite this version)