Structure-aware linear solver for realtime convex optimization for embedded systems
Document Type
Article
Publication Date
5-2-2017
Department
Department of Electrical and Computer Engineering; Center for Scalable Architectures and Systems
Abstract
With 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.
Publication Title
IEEE Embedded Systems Letters
Recommended Citation
Yamazaki, I.,
Nooshabadi, S.,
Tomov, S.,
&
Dongarra, J.
(2017).
Structure-aware linear solver for realtime convex optimization for embedded systems.
IEEE Embedded Systems Letters,
9(3), 61-64.
http://doi.org/10.1109/LES.2017.2700401
Retrieved from: https://digitalcommons.mtu.edu/michigantech-p/1132