Abstract:Energy consumption minimization is one of the primary design requirements for heterogeneous distributed systems. State-of-the-art algorithms are used to study the problem of minimizing the energy consumption of a real-time parallel application with precedence constrained tasks on a heterogeneous distributed system by introducing the concept of latest finish time (LFT) to reclaim the slack time based on the dynamic voltage and frequency scaling (DVFS) energy-efficient design optimization technique. However, the use of DVFS technique alone is insufficient, and the energy consumption reduction is limited because scaling down the frequency is restricted in practice. Furthermore, these studies merely minimize energy consumption through a local energy-efficient scheduling algorithm, such as reducing the energy consumption for each task on the fixed processor, rather than a global energy-efficient scheduling algorithm, such as reducing the energy consumption for each task on different processors. This study solves the problem of minimizing the energy consumption of a real-time parallel application on heterogeneous distributed systems by using the combined non-DVFS and global DVFS-enabled energy-efficient scheduling algorithms. The non-DVFS energy-efficient scheduling (NDES) algorithm is solved by introducing the concept of deadline slacks to reduce the energy consumption while satisfying the deadline constraint. The global DVFS-enabled energy-efficient scheduling (GDES) algorithm is presented by moving the tasks to the processor slacks that generate minimum dynamic energy consumptions. Results of the experiments show that the combined NDES&GDES algorithm can save up to 36.25-55.65 percent of energy compared with state-of-the-art counterparts under different scales, parallelism, and heterogeneity degrees of parallel applications.

Integrated Scheduling Algorithm Based on Dynamic Essential Short Path by Device Driver

A Critical Path Task Scheduling Algorithm Based on Sequential Failure Factor

A Task Duplication Algorithm Based on Dynamic Critical Path and Edge-Zeroing

An Energy Efficient Dynamic Scheduling Algorithm for Reliability Constraints in Distributed Heterogeneous Systems

New Scheduling Algorithm for Real-Time Multiprocessor Systems Aimed to Independent and Periodic Multi-Tasks

A Heuristic Integrated Scheduling Algorithm via Processing Characteristics of Various Machines

Integrated Dynamic Scheduling Algorithm Based on Group Optimization for Multiprocessor Real-Time Systems

A Heuristic Integrated Scheduling Algorithm Based on Improved Dijkstra Algorithm

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

A Novel Heterogeneous Scheduling Algorithm with Improved Task Priority

Efficient Tasks Scheduling in Multicore Systems Integrated with Hardware Accelerators

Heuristic algorithms for a practical-size dynamic parallel-machine scheduling problem: integrated-circuit wire bonding

OHT Dispatching and Routing Scheduling Algorithm Based on Events-Driven

Load-balancing scheduling of simulation tasks based on a static-dynamic hybrid algorithm

Dynamic scheduling algorithm for real-time multiprocessor systems based on grouping and properly choosing policies

A Heterogeneous Dynamic Critical Path and Duplication based Task Scheduling Algorithm for Pervasive Computing

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

An Integrated Dynamic Scheduling Algorithm with Scheduling Strategy in Real-time Heterogeneous Systems

Directed Acyclic Task Graph Scheduling for Heterogeneous Computing Systems by Dynamic Critical Path Duplication Algorithm

A Dynamic Job Scheduling Algorithm for Parallel System

Energy-Efficient Scheduling Algorithms for Real-Time Parallel Applications on Heterogeneous Distributed Embedded Systems