Abstract:The trade-off between system performance and energy efficiency (service time) is critical for battery-based embedded systems. Most of the previous work focuses on saving energy in a deterministic way by taking the average or worst scenario into account. However, such deterministic approaches usually are inappropriate in modeling energy consumption because of uncertainties in conditional instructions on processors and time-varying external environments (e.g., fluctuant network bandwidth and different user inputs). By adopting a probabilistic approach, this paper proposes a model and a set of algorithms to address the Processor and Voltage Assignment with Probability (PVAP) problem of data-dependent aperiodic tasks in real-time embedded systems, ensuring that all the tasks can be done under the time constraint with a guaranteed probability. We adopt a task DAG (Directed Acyclic Graph) to model the PVAP problem. We first use a processor scheduling algorithm to map the task DAG onto a set of voltage-variable processors, and then use our dynamic programming algorithm to assign a proper voltage to each task. Finally, to escape from local optima, a local search with restarts searches the optimal solution from candidate solutions by updating the objective function, until the stop criteria are reached or a time bound is elapsed. The experimental results demonstrate that for probability 1.0, our approach yields slightly better results than the well-known algorithms like ASAP/ALAP (As Soon As Possible/As Late As Possible) and ILP (Integer Linear Programming) with/without DVS (Dynamic Voltage Scaling). However, for probabilities 0.8 and 0.9, our approach significantly outperforms those algorithms (maximum improvement of 50.3 percent).

Procrastination Scheduling for Fixed-Priority Tasks with Preemption Thresholds

Energy-Efficient Fixed-Priority Scheduling for Periodic Real-Time Tasks with Multi-priority Subtasks

Energy-Efficient Scheduling for Small Pervasive Computing Devices under Fixed-Priority Multi-Subtask Model

Integrating Preemption Threshold to Fixed Priority DVS Scheduling Algorithms

Energy-aware Preemptive Scheduling Algorithm for Sporadic Tasks on DVS Platform.

On-Line and Off-Line DVS for Fixed Priority with Preemption Threshold Scheduling

Dynamic voltage scaling with feedback edf scheduling for real-time embedded systems

Dynamic Voltage Scaling for Priority-Driven Distributed Real-Time Systems

Expected Energy Optimization for Real-Time Multiprocessor SoCs Running Periodic Tasks with Uncertain Execution Time.

DVSleak: combining leakage reduction and voltage scaling in feedback EDF scheduling

Energy Efficient Task Assignment with Guaranteed Probability Satisfying Timing Constraints for Embedded Systems

Energy-Aware Scheduling with Uncertain Execution Time for Real-Time Systems

DPS: A dynamic procrastination scheduler for multi-core/multi-processor hard real time systems

Energy-Efficient Scheduling in Nonpreemptive Systems with Real-Time Constraints.

A New Energy-Efficient Online Scheduling Algorithm for Static Priority Real-Time Systems

Dynamic Scheduling of Skippable Periodic Tasks with Energy Efficiency in Weakly Hard Real-Time System

Energy-aware Fixed-Priority Multi-core Scheduling for Real-time Systems

Performance-Aware Power Management in Embedded Controllers with Multiple-Voltage Processors

Tasks Scheduling with Dynamic Voltage Scaling on Multi-Core Real-Time Systems

A Power Consumption Perception and Dynamic Adjustment Model for Embedded Real-Time Systems.

Real-time dynamic voltage scheduling for system-level energy reduction