EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Joint Optimization of Continuous Variables and Priority Assignments for Real-Time Systems with Black-Box Schedulability Constraints

Sen Wang, Dong Li, Shao-Yu Huang, Xuanliang Deng, Ashrarul Sifat, Changhee Jung, Ryan Williams, Haibo Zeng

ACM Transactions on Embedded Computing Systems · 31.07.2026 · 25 (4) · 1-26

DOI: 10.1145/3820763 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Embedded Computing Systems, online erschienen am 08.07.2026. Verfasst von Sen Wang und 7 weiteren Autor:innen. Die Arbeit nennt 60 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In real-time systems optimization, designers often face a challenging problem posed by the non-convex and non-continuous schedulability conditions, which may even lack an analytical form to understand their properties. To tackle this challenging problem, we treat the schedulability analysis as a black box that only returns true/false results. We propose a general and scalable framework to optimize real-time systems with continuous variables, named Numerical Optimizer with Real-Time Highlight (NORTH). NORTH is built upon the gradient-based active-set methods from the numerical optimization literature but with new methods to manage active constraints for the non-differentiable schedulability constraints. In addition, we also generalize NORTH to NORTH+ to collaboratively optimize priority assignments, a common type of discrete variables, with continuous variables based on numerical optimization algorithms. We demonstrate the algorithm performance with two example applications: energy minimization based on dynamic voltage and frequency scaling (DVFS), and optimization of control system performance. In these experiments, NORTH are 10 2 to 10 5 times faster than state-of-the-art methods while maintaining similar or better solution quality. NORTH+ outperforms NORTH by 30% with similar algorithm scalability. Both NORTH and NORTH+ support black-box schedulability analysis, ensuring broad applicability.

Zitieren

APA

Wang, S., Li, D., Huang, S., Deng, X., Sifat, A., Jung, C., Williams, R., & Zeng, H. (2026). Joint Optimization of Continuous Variables and Priority Assignments for Real-Time Systems with Black-Box Schedulability Constraints. ACM Transactions on Embedded Computing Systems, 25(4), 1-26. https://doi.org/10.1145/3820763

Vancouver

Wang S, Li D, Huang S, Deng X, Sifat A, Jung C, et al. Joint Optimization of Continuous Variables and Priority Assignments for Real-Time Systems with Black-Box Schedulability Constraints. ACM Transactions on Embedded Computing Systems. 2026;25(4):1-26. doi:10.1145/3820763

BibTeX
@article{Wang2026,
  author = {Wang, Sen and Li, Dong and Huang, Shao-Yu and Deng, Xuanliang and Sifat, Ashrarul and Jung, Changhee and Williams, Ryan and Zeng, Haibo},
  title = {Joint Optimization of Continuous Variables and Priority Assignments for Real-Time Systems with Black-Box Schedulability Constraints},
  journal = {ACM Transactions on Embedded Computing Systems},
  year = {2026},
  volume = {25},
  number = {4},
  pages = {1--26},
  doi = {10.1145/3820763}
}
Kostenlos starten →