Abstract:Energy consumption is a significant concern for both small-scale embedded devices to large-scale data centers. The problem of minimizing the scheduling length of parallel applications with energy constraints in heterogeneous computing systems has garnered widespread attention. The crux of this problem lies in the rational conversion of energy constraints of the application to the energy constraints of each task, utilizing dynamic voltage and frequency scaling (DVFS) technology. To determine the energy constraints of each task, the commonly used method is the task energy pre-allocation strategy. Previous studies only focused on energy allocation for individual tasks, neglecting the consideration of task levels. However, an equitable energy allocation for each task is not necessarily the optimal approach. If the levels of tasks in energy allocation are taken into account, more energy can be allocated to tasks that have a greater impact on the overall application scheduling time, thus effectively reducing the application scheduling time. Therefore, we have proposed a task level-aware scheduling algorithm that allocates energy to each level based on the proportion of the minimum energy consumption for the level, then, the algorithm assigns energy to each task based on the proportion of the task's weighted time in the current level. Extensive experimental results demonstrate that our approach allocates energy reasonably and achieves better performance, effectively reducing the application's schedule length.

Combining Genetic Algorithms Based Task Mapping and Optimal Voltage Selection for Energy-Efficient Distributed System Synthesis

Low Power Tasks Mapping for Dvs Capable Multiprocessor System with Shared Memory

An Enhanced Dynamic Voltage Scaling Scheme for Energy-Efficient Embedded Real-Time Control Systems

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

Tasks mapping in multi-core based system: hybrid ACO&GA approach

Optimal DVS algorithm for real-time systems with double voltage scalable processor

System Level Synthesis On I/O Intensive Low Power Distributed Embedded System

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

An Integrated Genetic Algorithm To Optimize Engineering Information Flows Through Task Splitting And Partitioning

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

Battery-aware task scheduling algorithm on DVS enabled processors

Dynamic Voltage Scaling of Flash Memory Storage Systems for Low-Power Real-Time Embedded Systems

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

New Approach for Intra-Task Dynamic Voltage Scheduling

Enhanced Parallel Application Scheduling Algorithm with Energy Consumption Constraint in Heterogeneous Distributed Systems

Optimization of Power Consumption Through Dynamic Voltage Scaling Based on Hardware Profiling

Three-Phase Algorithms for Task Scheduling in Distributed Mobile Dsp System with Lifetime Constraints

Using dynamic and Static Approach with Compiler-Assisted in Power management for DVS-Enabled Embedded System

Static Task Scheduling Algorithms Based on Greedy Heuristics for Battery-Powered Dvs Systems

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

A Task Level-Aware Scheduling Algorithm for Energy Consumption Constrained Parallel Applications on Heterogeneous Computing Systems