A platform for research: civil engineering, architecture and urbanism
A platform for research: civil engineering, architecture and urbanism
Optimizing Energy in Non-preemptive Mixed-Criticality Scheduling by Exploiting Probabilistic Information
The strict requirements on the timing correctness biased the modeling and analysis of real-time systems towards the worst-case performances. Such focus on the worst-case, however, does not provide enough information to effectively steer the resource/energy optimization. In this paper, we integrate a probabilistic-based energy prediction strategy with the precise scheduling of mixed-criticality tasks, where the timing correctness must be met for all tasks at all scenarios. The Dynamic Voltage and Frequency Scaling (DVFS) is applied to this precise scheduling policy to enable energy minimization. We propose a probabilistic technique to derive an energy-efficient speed (for the processor) that minimizes the average energy consumption, while guaranteeing the (worst-case) timing correctness for all tasks, including lo-criticality ones, under any execution condition. We present a response time analysis for such systems under the non-preemptive fixed-priority scheduling policy. Finally, we conduct an extensive simulation campaign based on randomly generated task sets to verify the effectiveness of our algorithm (w.r.t. energy savings) and it reports up to 46% energy-saving.
Optimizing Energy in Non-preemptive Mixed-Criticality Scheduling by Exploiting Probabilistic Information
The strict requirements on the timing correctness biased the modeling and analysis of real-time systems towards the worst-case performances. Such focus on the worst-case, however, does not provide enough information to effectively steer the resource/energy optimization. In this paper, we integrate a probabilistic-based energy prediction strategy with the precise scheduling of mixed-criticality tasks, where the timing correctness must be met for all tasks at all scenarios. The Dynamic Voltage and Frequency Scaling (DVFS) is applied to this precise scheduling policy to enable energy minimization. We propose a probabilistic technique to derive an energy-efficient speed (for the processor) that minimizes the average energy consumption, while guaranteeing the (worst-case) timing correctness for all tasks, including lo-criticality ones, under any execution condition. We present a response time analysis for such systems under the non-preemptive fixed-priority scheduling policy. Finally, we conduct an extensive simulation campaign based on randomly generated task sets to verify the effectiveness of our algorithm (w.r.t. energy savings) and it reports up to 46% energy-saving.
Optimizing Energy in Non-preemptive Mixed-Criticality Scheduling by Exploiting Probabilistic Information
Ashik Ahmed Bhuiyan (author) / Federico Reghenzani (author) / William Fornaciari (author) / Zhishan Guo (author) / Ahmed Bhuiyan, Ashik / Reghenzani, Federico / Fornaciari, William / Guo, Zhishan
2020-01-01
Article (Journal)
Electronic Resource
English
DDC:
690
Optimizing Coordinated Ramp Metering: A Preemptive Hierarchical Control Approach
| Online Contents | 2013
Exploiting EAMS, GIS and Dispatching Systems Data for Criticality Analysis
| Springer Verlag | 2019
Criticality measurement in fuzzy project scheduling
| Taylor & Francis Verlag | 2022
Particle Swarm Optimization for Preemptive Scheduling under Break and Resource-Constraints
| Online Contents | 2006