DISPATCH: Design Space Exploration of Cyber-Physical Systems

09/21/2020
by   Prerit Terway, et al.
5

Design of cyber-physical systems (CPSs) is a challenging task that involves searching over a large search space of various CPS configurations and possible values of components composing the system. Hence, there is a need for sample-efficient CPS design space exploration to select the system architecture and component values that meet the target system requirements. We address this challenge by formulating CPS design as a multi-objective optimization problem and propose DISPATCH, a two-step methodology for sample-efficient search over the design space. First, we use a genetic algorithm to search over discrete choices of system component values for architecture search and component selection or only component selection and terminate the algorithm even before meeting the system requirements, thus yielding a coarse design. In the second step, we use an inverse design to search over a continuous space to fine-tune the component values and meet the diverse set of system requirements. We use a neural network as a surrogate function for the inverse design of the system. The neural network, converted into a mixed-integer linear program, is used for active learning to sample component values efficiently in a continuous search space. We illustrate the efficacy of DISPATCH on electrical circuit benchmarks: two-stage and three-stage transimpedence amplifiers. Simulation results show that the proposed methodology improves sample efficiency by 5-14x compared to a prior synthesis method that relies on reinforcement learning. It also synthesizes circuits with the best performance (highest bandwidth/lowest area) compared to designs synthesized using reinforcement learning, Bayesian optimization, or humans.

READ FULL TEXT
research
04/05/2021

Fast Design Space Exploration of Nonlinear Systems: Part II

Nonlinear system design is often a multi-objective optimization problem ...
research
01/07/2019

Deriving Cyber-security Requirements for Cyber Physical Systems

Today's cyber physical systems (CPS) are not well protected against cybe...
research
04/14/2023

Machine Learning-Based Multi-Objective Design Exploration Of Flexible Disc Elements

Design exploration is an important step in the engineering design proces...
research
09/14/2022

Falsification of Cyber-Physical Systems using Bayesian Optimization

Cyber-physical systems (CPSs) are usually complex and safety-critical; h...
research
02/28/2018

A Design Space Exploration Methodology for Parameter Optimization in Multicore Processors

The need for application-specific design of multicore/manycore processin...
research
04/05/2021

Fast Design Space Exploration of Nonlinear Systems: Part I

System design tools are often only available as blackboxes with complex ...
research
02/28/2022

Risk-Aware Scene Sampling for Dynamic Assurance of Autonomous Systems

Autonomous Cyber-Physical Systems must often operate under uncertainties...

Please sign up or login with your details

Forgot password? Click here to reset