Search papers, labs, and topics across Lattice.
This paper introduces AnTi-MiCS, an analytical framework for determining appropriate low Worst-Case Execution Times (WCETs) for lower-criticality modes in mixed-criticality systems, balancing processor utilization and Quality-of-Service (QoS). To address scenarios with significant execution time variations, they further propose MulTi-MiCS, a scalable approach that computes multiple low WCETs by exploiting temporal correlations between subsequent inputs. Experiments on a real platform with embedded real-time benchmarks demonstrate that AnTi-MiCS improves QoS by 30.27% and reduces utilization waste by 35.89%, while MulTi-MiCS further improves QoS by 6.41% and reduces utilization waste by 8.23% compared to AnTi-MiCS.
Balancing processor utilization and Quality-of-Service in mixed-criticality systems just got easier with AnTi-MiCS and MulTi-MiCS, which automatically determine optimal low WCETs and improve QoS by up to 30%.
In Mixed-Criticality (MC) systems, although the high Worst-Case Execution Time (WCET) serves as a conservative upper bound representing the task's maximum execution time under all conditions, obtaining a low WCET is essential for representing realistic executions and improving utilization and Quality-of-Service (QoS). Nevertheless, determining appropriate low WCET(s) for lower-criticality (LO) modes poses a significant challenge. Opting for a very low value of this WCET enhances processor utilization by scheduling more tasks in LO mode. Conversely, employing a larger WCET ensures fewer mode switches, thereby enhancing QoS, albeit at the cost of processor utilization. This paper proposes an analytical approach, AnTi-MiCS, to determine the appropriate low WCET through design-time analysis of task executions. In some cases, a single low WCET may not be adequate to capture large variations in the execution time distribution, for example, in scenarios like bimodal distributions. Therefore, we further propose a scalable approach, MulTi-MiCS, to compute multiple appropriate low WCETs. This approach exploits the temporal correlation between subsequent inputs presented to the application. Experimental results, conducted on a real platform with embedded real-time benchmarks, demonstrate the efficacy of our proposed scheme, in which QoS is improved by 30.27% on average while reducing utilization waste by 35.89%, compared to existing approaches. Besides, MulTi-MiCS improves QoS by 6.41% compared to AnTi-MiCS while reducing utilization waste by 8.23%.
