Please use this identifier to cite or link to this item:
Title: Real-time and low power embedded ℓ1-optimization solver design
Authors: Ang, Z.P.
Kumar, A. 
Keywords: ℓ1-optimization
Basis pursuit denoising
Embedded implementation
LASSO optimization
Xilinx Zynq Z-7020
Issue Date: 2013
Citation: Ang, Z.P.,Kumar, A. (2013). Real-time and low power embedded ℓ1-optimization solver design. FPT 2013 - Proceedings of the 2013 International Conference on Field Programmable Technology : 168-175. ScholarBank@NUS Repository.
Abstract: Basis pursuit denoising (BPDN) is an optimization method used in cutting edge computer vision and compressive sensing research. Although hosting a BPDN solver on an embedded platform is desirable because analysis can be performed in real-time, existing solvers are generally unsuitable for embedded implementation due to either poor run-time performance or high memory usage. To address the aforementioned issues, this paper proposes an embedded-friendly solver which demonstrates superior run-time performance, high recovery accuracy and competitive memory usage compared to existing solvers. For a problem with 5000 variables and 500 constraints, the solver occupies a small memory footprint of 29 kB and takes 0.14 seconds to complete on the Xilinx Zynq Z-7020 system-on-chip. The same problem takes 0.19 seconds on the Intel Core i7-2620M, which runs at 4 times the clock frequency and 114 times the power budget of the Z-7020. Without sacrificing runtime performance, the solver has been highly optimized for power constrained embedded applications. By far this is the first embedded solver capable of handling large scale problems with several thousand variables. © 2013 IEEE.
Source Title: FPT 2013 - Proceedings of the 2013 International Conference on Field Programmable Technology
ISBN: 9781479921990
DOI: 10.1109/FPT.2013.6718348
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.


checked on Apr 9, 2020

Page view(s)

checked on Mar 29, 2020

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.