Energy-Efficient Scheduling Algorithms for Real-Time Parallel Applications on Heterogeneous Distributed Embedded Systems
- 24 July 2017
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Parallel and Distributed Systems
- Vol. 28 (12) , 3426-3442
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.Keywords
Funding Information
- National Key Research and Development Plan of China (2016YFB0200405)
- National Natural Science Foundation of China (61672217, 61432005, 61379115, 61402170, 61370097, 61502162, 61502405)
- CERNET (NGII20161003)
- China Postdoctoral Science Foundation (2016M592422)
This publication has 20 references indexed in Scilit:
- Energy and Makespan Tradeoffs in Heterogeneous Computing Systems using Efficient Linear Programming TechniquesIEEE Transactions on Parallel and Distributed Systems, 2015
- An Energy-Efficient Task Scheduling Algorithm in DVFS-enabled Cloud EnvironmentJournal of Grid Computing, 2015
- Task assignment with energy efficiency considerations for non-DVS heterogeneous multiprocessor systemsACM SIGAPP Applied Computing Review, 2015
- Minimizing System Cost with Efficient Task Assignment on Heterogeneous Multicore Processors Considering Time ConstraintIEEE Transactions on Parallel and Distributed Systems, 2014
- Energy Efficient Task Assignment with Guaranteed Probability Satisfying Timing Constraints for Embedded SystemsIEEE Transactions on Parallel and Distributed Systems, 2013
- Shared recovery for energy efficiency and reliability enhancements in real-time applications with precedence constraintsACM Transactions on Design Automation of Electronic Systems, 2013
- Enhanced Energy-Efficient Scheduling for Parallel Applications in Cloud2012
- A survey of hard real-time scheduling for multiprocessor systemsACM Computing Surveys, 2011
- WCET analysis of probabilistic hard real-time systems2003
- Performance-effective and low-complexity task scheduling for heterogeneous computingIEEE Transactions on Parallel and Distributed Systems, 2002