A mixed discrete-continuous optimization scheme for Cyber-Physical System architecture exploration
Title | A mixed discrete-continuous optimization scheme for Cyber-Physical System architecture exploration |
Publication Type | Conference Paper |
Year of Publication | 2015 |
Authors | Finn, J., Nuzzo, P., Sangiovanni-Vincentelli, A. |
Conference Name | 2015 IEEE/ACM International Conference on Computer-Aided Design (ICCAD) |
Date Published | Nov. 2015 |
Publisher | IEEE |
ISBN Number | 978-1-4673-8388-2 |
Keywords | aircraft control, aircraft environmental control system, Atmospheric modeling, Computer architecture, continuous sizing engine, contracts, CPS, cyber-physical system architecture exploration, discrete architecture selection engine, discrete optimization routine, discrete space, discrete systems, Engines, Libraries, magnitude reduction, Mathematical model, mixed discrete continuous optimization scheme, optimisation, Optimization, optimization time, pubcrawl170110, sizing routine |
Abstract | We propose a methodology for architecture exploration for Cyber-Physical Systems (CPS) based on an iterative, optimization-based approach, where a discrete architecture selection engine is placed in a loop with a continuous sizing engine. The discrete optimization routine proposes a candidate architecture to the sizing engine. The sizing routine optimizes over the continuous parameters using simulation to evaluate the physical models and to monitor the requirements. To decrease the number of simulations, we show how balance equations and conservation laws can be leveraged to prune the discrete space, thus achieving significant reduction in the overall runtime. We demonstrate the effectiveness of our methodology on an industrial case study, namely an aircraft environmental control system, showing more than one order of magnitude reduction in optimization time. |
URL | https://ieeexplore.ieee.org/document/7372573 |
DOI | 10.1109/ICCAD.2015.7372573 |
Citation Key | finn_mixed_2015 |
- discrete systems
- sizing routine
- pubcrawl170110
- optimization time
- optimization
- optimisation
- mixed discrete continuous optimization scheme
- Mathematical model
- magnitude reduction
- Libraries
- Engines
- aircraft control
- discrete space
- discrete optimization routine
- discrete architecture selection engine
- cyber-physical system architecture exploration
- CPS
- contracts
- continuous sizing engine
- computer architecture
- Atmospheric modeling
- aircraft environmental control system