Litcius/Paper detail

Energy-Aware Mixed-criticality Sporadic Task Scheduling Algorithm

Yi-Wen Zhang

2020IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems31 citationsDOI

Abstract

The mixed-criticality system provides multiple real-time applications with different criticalities in a single system. Poor energy-saving performance of the previous studies on mixed-criticality sporadic tasks are mainly due to the fact that the slack time generated from the random arrival of sporadic tasks is not taken into account. In this article, we focus on scheduling energy aware mixed-criticality sporadic tasks and take the random arrival of sporadic tasks into account. We proposed a dynamically frequency updating mixed-criticality algorithm (DFU). DFU based on the earliest deadline first scheme can exploit the slack time generated from high criticality tasks in a low criticality mode to reduce processor frequency. In addition, it also can dynamically update the utilization of sporadic tasks set to further reduce processor frequency. The simulation experiments are conducted to evaluate the performance of DFU and experimental results show that DFU consumes 34.29% less energy than that of the existing algorithms.

Topics & Concepts

Computer scienceCriticalityMixed criticalityScheduling (production processes)Energy (signal processing)ExploitTask (project management)Response timeDistributed computingAlgorithmMathematical optimizationEngineeringMathematicsNuclear physicsSystems engineeringComputer graphics (images)PhysicsStatisticsComputer securityReal-Time Systems SchedulingDistributed systems and fault toleranceParallel Computing and Optimization Techniques
Energy-Aware Mixed-criticality Sporadic Task Scheduling Algorithm | Litcius