Co-design of Hardware and Algorithms for Real-time Optimization
File(s)
Accepted version
Author(s)
Kerrigan, EC
Type
Conference Paper
Abstract
It is difficult or impossible to separate the performance of an optimization solver from the architecture of the computing system on which the algorithm is implemented. This is particularly true if measurements from a physical system are used to update and solve a sequence of mathematical optimization problems in real-time, such as in control, automation, signal processing and machine learning. In these real-time optimization applications the designer has to trade off computing time, space and energy against each other, while satisfying constraints on the performance and robustness of the resulting cyber-physical system. This paper is an informal introduction to the issues involved when designing the computing hardware and a real-time optimization algorithm at the same time, which can result in systems with efficiencies and performances that are unachievable when designing the sub-systems independently. The co-design process can, in principle, be formulated as a sequence of uncertain and non-smooth optimization problems. In other words, optimizers might be used to design optimizers. Before this can become a reality, new systems theory and numerical methods will have to be developed to solve these co-design problems effectively and reliably.
Date Issued
2014-06-27
Citation
2014, pp.2484-2489
ISBN
978-3-9524269-1-3
Publisher
IEEE
Start Page
2484
End Page
2489
Journal / Book Title
Proc. European Control Conference
Copyright Statement
© 2014 European Control Association.
Description
05.06.14 KB. Ok to add accepted version to spiral, EUCA grants permission
Source
2014 European Control Conference (ECC)
Source Place
Strasbourg, France
Publication Status
Accepted
Start Date
2014-06-24
Finish Date
2014-06-27
Coverage Spatial
Strasbourg, France