Abstract:Voltage and frequency island (VFI) was recently adopted as an effective energy management technique for multicore processors. For a set of periodic real-time tasks that access shared resources running on a VFI-based multicore system with dynamic voltage and frequency scaling (DVFS) capability, we study both static and dynamic synchronization-aware energy management schemes. First, based on the enhanced MSRP resource access protocol with a suspension mechanism, we devise a synchronization-aware task mapping heuristic for partitioned-EDF scheduling, which assigns tasks that access similar set of resources to the same core to reduce the synchronization overhead and thus improve schedulability. Then, static schemes that assign uniform and different scaled frequencies for tasks on different VFIs are studied. To further exploit dynamic slack, we propose an integrated synchronization-aware slack management framework to appropriately reclaim, preserve, release and steal slack at runtime to slow down the execution of tasks subject to the common voltage/frequency limitation of VFIs and timing/synchronization constraints of tasks. Taking the additional delay due to task synchronization into consideration, the new scheme allocates slack in a fair manner and scales down the execution of both noncritical and critical sections of tasks for more energy savings. Simulation results show that, the synchronization-aware mapping can significantly improve the schedulability of tasks. The energy savings obtained by the static scheme with different frequencies for tasks on different VFIs is close to that of an optimal Integer Nonlinear Programming (INLP) solution. Moreover, compared to the simple extension of existing solutions for uniprocessor systems, our schemes can obtain much better energy savings (up to 40 percent) with comparable DVFS overhead.

Post-scheduling frequency assignment for energy-efficient high-level synthesis

A dynamic programming based algorithm for post-scheduling frequency assignment in energy-efficient high-level synthesis

A Synthesis Scheme for Simultaneous Scheduling, Binding, Partitioning and Placement with Resources Operating at Multiple Voltages.

Scheduling and optimal voltage selection with multiple supply voltages under resource constraints

A Unified Scheduling Approach for Power and Resource Optimization With Multiple $V_{\mathrm{ dd}}$ or/and $V_{\mathrm{ th}}$ in High-Level Synthesis

Network Simplex Method Based Multiple Voltage Scheduling in Power-efficient High-level Synthesis

Multiple Voltage Synthesis Scheme For Low Power Design Under Timing And Resource Constraints

A Scheduling Scheme with Dynamic Frequency Clocking and Multiple Voltages for Low Power Designs

Synthesis Scheme for Low Power Designs with Multiple Supply Voltages by Tabu Search

Power optimization for simultaneous scheduling and partitioning with multiple voltages

Power And Resource Aware Scheduling With Multiple Voltages

Synthesis scheme for low power designs with multiple supply voltages by heuristic algorithms

Max-Flow Scheduling in High-Level Synthesis

Scheduling and Partitioning Schemes for Low Power Designs Using Multiple Supply Voltages.

Synthesis scheme for low power designs with multiple supply voltages by simulated annealing

Low Power Discrete Voltage Assignment under Clock Skew Scheduling

Scheduling to timing optimization for a novel high-level synthesis approach

Rotation Scheduling and Voltage Assignment to Minimize Energy for SoC

A Fast Algorithm For Power Optimization Using Multiple Voltages In Data Path Synthesis

Synthesis Scheme for Low Power Designs Under Timing Constraints

Synchronization-Aware Energy Management for VFI-Based Multicore Real-Time Systems