Structure-aware Linear Solver for Realtime Convex Optimization for Embedded Systems

TitleStructure-aware Linear Solver for Realtime Convex Optimization for Embedded Systems
Publication TypeJournal Article
Year of Publication2017
AuthorsYamazaki, I., S. Nooshabadi, S. Tomov, and J. Dongarra
JournalIEEE Embedded Systems Letters
Volume9
Issue3
Pagination61–64
Date Published05-2017
KeywordsKarush Kuhn Tucker (KKT), Realtime embedded convex optimization solver
AbstractWith the increasing sophistication in the use of optimization algorithms such as deep learning on embedded systems, the convex optimization solvers on embedded systems have found widespread use. This letter presents a novel linear solver technique to reduce the run-time of convex optimization solver by using the property that some parameters are fixed during the solution iterations of a solve instance. Our experimental results show that the run-time can be reduced by two orders of magnitude.
URLhttp://ieeexplore.ieee.org/document/7917357/
DOI10.1109/LES.2017.2700401
External Publication Flag: