Abstract:Management of power is a crucial problem in computing systems where power is finite, processor performance and energy needs are high, and thermal constraints have to be respected. The trade-off between performance and energy expenditure is well recognized. To satisfy these conflicting requirements, in this article, a dynamic system framework is adopted, and results from optimal control theory, notably Pontryagin’s Minimum Principle (PMP), are applied to derive an energy-optimal (EO) time-varying processor speed law, or frequency governor, to execute assigned tasks. PMP is chosen as it allows for system input constraints as well as thermal and power budget constraints to be considered; the PMP-based governor is also compared with a Model Predictive Controller (MPC) implemented by following the Explicit-MPC framework using a linear model. The main contributions of this article are 1) determining an empirical time-invariant nonlinear dynamic model of an Intel CPU with task execution rate, power consumption, and temperature as the outputs, and clock frequency as the input; 2) the Linux implementation of a PMP-based clock frequency governor on the CPU based on a linear model as well as the nonlinear model; and 3) hardware implementation of an Explicit-MPC on the same platform using the frequency schedule derived from linear model simulations. Limits on task completion times and energy savings achieved in the execution of three benchmark tasks: MiBench, LINPACK, and Sorting positive integers, are presented. Experimental results show that it is possible to reduce energy consumption with an increase in task execution time while executing these benchmark tasks; it is also shown that it is possible to tune the PMP and MPC parameters to obtain similar performances. The approach presented in this article can be applied to design optimal controllers for other types of stand-alone or heterogeneous computing systems.

Frequency-voltage cooperative CPU power control: A design rule and its application by feedback prediction

Power Reduction Through Measurement and Modeling of Users and CPUs: Summary

User- and Process-Driven Dynamic Voltage and Frequency Scaling.

User-Driven Frequency Scaling

Noise-aware DVFS Transition Sequence Optimization for Battery-Powered IoT Devices.

A power-aware system combining static compiling and DVFS

Feedback Scheduling of Real-Time Control Tasks in Power-Aware Embedded Systems

Memory power management via dynamic voltage/frequency scaling

Energy Efficiency Optimization Scheme for Multi-core ProcessorUnder Power Consumption Constraint

A Pontryagin Principle-Based Frequency Governor for Constrained Computing Systems

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

Coordinated management of DVFS and cache partitioning under QoS constraints to save energy in multi-core systems

Frequency Affinity: Analyzing and Maximizing Power Efficiency in Multi-core Systems

Low Frequency Operation Control Method for Modular Multilevel Converter Based on Improved Arm Current Prediction

Load Importance-Based DVFS Scheme for Interactive Systems

Energy Consumption Optimization DVFS Mechanism for Commercial Processors

A Dynamic Frequency Governor for Operating System Based on Performance-Energy Tradeoff Model

MicroFix: Using timing interpolation and delay sensors for power reduction

Dynamic Voltage and Frequency Scaling as a Method for Reducing Energy Consumption in Ultra-Low-Power Embedded Systems

Extending Performance-Energy Trade-offs Via Dynamic Core Scaling

Tight Lower bound on power consumption for scheduling real-time periodic tasks in core-level DVFS systems