Real-Time Systems Optimization with Black-box Constraints and Hybrid Variables
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913202983403520 |
|---|---|
| author | Wang, Sen Li, Dong Huang, Shao-Yu Deng, Xuanliang Sifat, Ashrarul H. Jung, Changhee Williams, Ryan Zeng, Haibo |
| author_facet | Wang, Sen Li, Dong Huang, Shao-Yu Deng, Xuanliang Sifat, Ashrarul H. Jung, Changhee Williams, Ryan Zeng, Haibo |
| contents | When optimizing real-time systems, designers often face a challenging problem where the schedulability constraints are non-convex, non-continuous, or lack an analytical form to understand their properties. Although the optimization framework NORTH proposed in previous work is general (it works with arbitrary schedulability analysis) and scalable, it can only handle problems with continuous variables, which limits its application. In this paper, we extend the applications of the framework NORTH to problems with a hybrid of continuous and discrete variables. This is achieved in a coordinate-descent method, where the continuous and discrete variables are optimized separately during iterations. The new framework, NORTH+, improves around 20% solution quality than NORTH in experiments. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2401_11620 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Real-Time Systems Optimization with Black-box Constraints and Hybrid Variables Wang, Sen Li, Dong Huang, Shao-Yu Deng, Xuanliang Sifat, Ashrarul H. Jung, Changhee Williams, Ryan Zeng, Haibo Systems and Control When optimizing real-time systems, designers often face a challenging problem where the schedulability constraints are non-convex, non-continuous, or lack an analytical form to understand their properties. Although the optimization framework NORTH proposed in previous work is general (it works with arbitrary schedulability analysis) and scalable, it can only handle problems with continuous variables, which limits its application. In this paper, we extend the applications of the framework NORTH to problems with a hybrid of continuous and discrete variables. This is achieved in a coordinate-descent method, where the continuous and discrete variables are optimized separately during iterations. The new framework, NORTH+, improves around 20% solution quality than NORTH in experiments. |
| title | Real-Time Systems Optimization with Black-box Constraints and Hybrid Variables |
| topic | Systems and Control |
| url | https://arxiv.org/abs/2401.11620 |