Dynamic Interference-Sensitive Run-time Adaptation of Time-Triggered Schedules - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year :

Dynamic Interference-Sensitive Run-time Adaptation of Time-Triggered Schedules


Over-approximated Worst-Case Execution Time (WCET) estimations for multi-cores lead to safe, but over-provisioned, systems and underutilized cores. To reduce WCET pessimism, interference-sensitive WCET (isWCET) estimations are used. Although they provide tighter WCET bounds, they are valid only for a specific schedule solution. Existing approaches have to maintain this isWCET schedule solution at run-time, via time-triggered execution, in order to be safe. Hence, any earlier execution of tasks, enabled by adapting the isWCET schedule solution, is not possible. In this paper, we present a dynamic approach that safely adapts isWCET schedules during execution, by relaxing or completely removing isWCET schedule dependencies, depending on the progress of each core. In this way, an earlier task execution is enabled, creating time slack that can be used by safety-critical and mixed-criticality systems to provide higher Quality-of-Services or execute other best-effort applications. The Response-Time Analysis (RTA) of the proposed approach is presented, showing that although the approach is dynamic, it is fully predictable with bounded WCET. To support our contribution, we evaluate the behavior and the scalability of the proposed approach for different application types and execution configurations on the 8-core Texas Instruments TMS320C6678 platform, obtaining significant performance improvements compared to static approaches.
Fichier principal
Vignette du fichier
LIPIcs-ECRTS-2020-4.pdf (810.02 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-02927451 , version 1 (01-09-2020)



Stefanos Skalistis, Angeliki Kritikakou. Dynamic Interference-Sensitive Run-time Adaptation of Time-Triggered Schedules. ECRTS 2020 - 32nd Euromicro Conference on Real-Time Systems, Jul 2020, Virtual, France. pp.1-22, ⟨10.4230/LIPIcs.ECRTS.2020.4⟩. ⟨hal-02927451⟩
108 View
90 Download



Gmail Facebook Twitter LinkedIn More