3E: Energy-efficient elastic scheduling for independent tasks in heterogeneous computing systems

Authors:
Xiaomin Zhu;Rong Ge;Jinguang Sun;Chuan He
Affiliations:
Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha 410073, PR China;Department of Mathematics, Statistics, and Computer Science, Marquette University, Milwaukee, WI 53233, USA;School of Electronic and Information Engineering, Liaoning Technical University, Huludao 125105, PR China;Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha 410073, PR China
Venue:
Journal of Systems and Software
Year:
2013

Citing 28
Cited 0

A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems

Journal of Parallel and Distributed Computing
Power-Aware Resource Allocation for Independent Tasks in Heterogeneous Real-Time Systems

ICPADS '02 Proceedings of the 9th International Conference on Parallel and Distributed Systems
Scheduling with Dynamic Voltage/Speed Adjustment Using Slack Reclamation in Multiprocessor Real-Time Systems

IEEE Transactions on Parallel and Distributed Systems
Making a Case for Efficient Supercomputing

Queue - Power Management
Power-Aware Scheduling for Periodic Real-Time Tasks

IEEE Transactions on Computers
Power and Energy Management for Server Systems

Computer
Performance-constrained Distributed DVS Scheduling for Scientific Applications on Power-aware Clusters

SC '05 Proceedings of the 2005 ACM/IEEE conference on Supercomputing
Slack Reclamation for Real-Time Task Scheduling over Dynamic Voltage Scaling Multiprocessors

SUTC '06 Proceedings of the IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing -Vol 1 (SUTC'06) - Volume 01
Scheduling of a meta-task with QoS requirements in heterogeneous computing systems

Journal of Parallel and Distributed Computing
Energy-Efficient Real-Time Task Scheduling for a DVS System with a Non-DVS Processing Element

RTSS '06 Proceedings of the 27th IEEE International Real-Time Systems Symposium
Dynamic resource allocation heuristics that manage tradeoff between makespan and robustness

The Journal of Supercomputing
Energy-Efficient Scheduling for Parallel Applications Running on Heterogeneous Clusters

ICPP '07 Proceedings of the 2007 International Conference on Parallel Processing
Study on Heuristic Algorithm for Dynamic Scheduling Problem of Earth Observing Satellites

SNPD '07 Proceedings of the Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing - Volume 01
Energy-Efficient Real-Time Task Scheduling in Multiprocessor DVS Systems

ASP-DAC '07 Proceedings of the 2007 Asia and South Pacific Design Automation Conference
An Energy-Delay Tunable Task Allocation Strategy for Collaborative Applications in Networked Embedded Systems

IEEE Transactions on Computers
Power-Aware Real-Time Scheduling upon Identical Multiprocessor Platforms

SUTC '08 Proceedings of the 2008 IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (sutc 2008)
Study of Scheduling for Processing Real-Time Communication Signals on Heterogeneous Clusters

ISPAN '08 Proceedings of the The International Symposium on Parallel Architectures, Algorithms, and Networks
Dynamic Resource Management in Energy Constrained Heterogeneous Computing Systems Using Voltage Scaling

IEEE Transactions on Parallel and Distributed Systems
An Environment for Measuring and Scheduling Time-Critical Embedded Systems with Energy Constraints

SEFM '08 Proceedings of the 2008 Sixth IEEE International Conference on Software Engineering and Formal Methods
Power-aware dynamic task scheduling for heterogeneous accelerated clusters

IPDPS '09 Proceedings of the 2009 IEEE International Symposium on Parallel&Distributed Processing
A two-phase scheduling strategy for real-time applications with security requirements on heterogeneous clusters

Computers and Electrical Engineering
A novel fault-tolerant scheduling algorithm for precedence constrained tasks in real-time heterogeneous systems

Parallel Computing
Energy aware scheduling for DAG structured applications on heterogeneous and DVS enabled processors

GREENCOMP '10 Proceedings of the International Conference on Green Computing
Energy-Efficient Task Clustering Scheduling on Homogeneous Clusters

PDCAT '10 Proceedings of the 2010 International Conference on Parallel and Distributed Computing, Applications and Technologies
EAD and PEBD: Two Energy-Aware Duplication Scheduling Algorithms for Parallel Tasks on Homogeneous Clusters

IEEE Transactions on Computers
Improving adaptivity and fairness of processing real-time tasks with QoS requirements on clusters through dynamic scheduling

Information Processing Letters
QoS-Aware Fault-Tolerant Scheduling for Real-Time Tasks on Heterogeneous Clusters

IEEE Transactions on Computers
Joint dynamic voltage scaling and adaptive body biasing for heterogeneous distributed real-time embedded systems

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Reducing energy consumption is a major design constraint for modern heterogeneous computing systems to minimize electricity cost, improve system reliability and protect environment. Conventional energy-efficient scheduling strategies developed on these systems do not sufficiently exploit the system elasticity and adaptability for maximum energy savings, and do not simultaneously take account of user expected finish time. In this paper, we develop a novel scheduling strategy named energy-efficient elastic (3E) scheduling for aperiodic, independent and non-real-time tasks with user expected finish times on DVFS-enabled heterogeneous computing systems. The 3E strategy adjusts processors' supply voltages and frequencies according to the system workload, and makes trade-offs between energy consumption and user expected finish times. Compared with other energy-efficient strategies, 3E significantly improves the scheduling quality and effectively enhances the system elasticity.