RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication
Artículo científico (JournalArticle)
Gradient descent algorithm for the optimization of fixed priorities in real-time systems
[EN] This paper considers the offline assignment of fixed priorities in partitioned preemptive real-time systems
where tasks have precedence constraints. This problem is crucial in this type of systems, as having a good fixed
priority assignment allows for an efficient use of the processing resources while meeting all the deadlines. In
the literature, we can find several proposals to solve this problem, which offer varying trade-offs between
the quality of their results and their computational complexities. In this paper, we propose a new approach,
leveraging existing algorithms that are widely exploited in the field of Machine Learning: Gradient Descent, the
Adam Optimizer, and Gradient Noise. We show how to adapt these algorithms to the problem of fixed priority
assignment in conjunction with existing worst-case response time analyses. We demonstrate the performance
of our proposal on synthetic task-sets with different sizes. This evaluation shows that our proposal is able to
find more schedulable solutions than previous heuristics, approximating optimal but intractable algorithms
such as MILP or brute-force, while requiring reasonable execution times., This work was partially supported by MCIN/ AEI/10.13039/ 501100011033/ FEDER Una manera de hacer Europa , Spain under grants PID2021-124502OB-C41 and PID2021-124502OB-C42 (PRESECREL),
and by the Vicerrectorado de Investigación de la Universitat Politècnica de Valencia (UPV) Aid to First Research Projects , Spain under grant PAID-06-23 and PAID-10-20.
Project:
Agencia Estatal de Investigación / Plan Estatal de Investigación Científica y Técnica y de Innovación 2021-2023 PID2021-124502OB-C41
,
Agencia Estatal de Investigación / Plan Estatal de Investigación Científica y Técnica y de Innovación 2021-2023 PID2021-124502OB-C42
,
Universitat Politècnica de València PAID-06-23
,
Universitat Politècnica de València PAID-10-20