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.
Basis pursuit denoising
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. https://doi.org/10.1109/FPT.2013.6718348||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||URI:||http://scholarbank.nus.edu.sg/handle/10635/84129||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 May 22, 2019
checked on May 21, 2019
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.