Task scheduling and voltage selection for energy minimization

Authors:
Yumin Zhang;Xiaobo Sharon Hu;Danny Z. Chen
Affiliations:
Synopsys, Inc., Mountain View, CA;University of Notre Dame, Notre Dame, IN;University of Notre Dame, Notre Dame, IN
Venue:
Proceedings of the 39th annual Design Automation Conference
Year:
2002

Citing 9
Cited 107

Convex separable optimization is not much harder than linear optimization

Journal of the ACM (JACM)
Scheduling techniques for variable voltage low power designs

ACM Transactions on Design Automation of Electronic Systems (TODAES)
Power optimization of variable voltage core-based systems

DAC '98 Proceedings of the 35th annual Design Automation Conference
Voltage scheduling problem for dynamically variable voltage processors

ISLPED '98 Proceedings of the 1998 international symposium on Low power electronics and design
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment

Journal of the ACM (JACM)
A survey of design techniques for system-level dynamic power management

IEEE Transactions on Very Large Scale Integration (VLSI) Systems - Special section on low-power electronics and design
LEneS: task scheduling for low-energy systems using variable supply voltage processors

Proceedings of the 2001 Asia and South Pacific Design Automation Conference
Energy efficient fixed-priority scheduling for real-time systems on variable voltage processors

Proceedings of the 38th annual Design Automation Conference
Low Power Digital CMOS Design

Low Power Digital CMOS Design

Managing dynamic concurrent tasks in embedded real-time multimedia systems

Proceedings of the 15th international symposium on System Synthesis
Energy aware task scheduling with task synchronization for embedded real time systems

CASES '02 Proceedings of the 2002 international conference on Compilers, architecture, and synthesis for embedded systems
Low Power Distributed Embedded Systems: Dynamic Voltage Scaling and Synthesis

HiPC '02 Proceedings of the 9th International Conference on High Performance Computing
A realistic variable voltage scheduling model for real-time applications

Proceedings of the 2002 IEEE/ACM international conference on Computer-aided design
Energy-balanced task allocation for collaborative processing in networked embedded systems

Proceedings of the 2003 ACM SIGPLAN conference on Language, compiler, and tool for embedded systems
Power-aware scheduling of conditional task graphs in real-time multiprocessor systems

Proceedings of the 2003 international symposium on Low power electronics and design
Overhead-Conscious Voltage Selection for Dynamic and Leakage Energy Reduction of Time-Constrained Systems

Proceedings of the conference on Design, automation and test in Europe - Volume 1
Energy-Aware Communication and Task Scheduling for Network-on-Chip Architectures under Real-Time Constraints

Proceedings of the conference on Design, automation and test in Europe - Volume 1
Iterative schedule optimization for voltage scalable distributed embedded systems

ACM Transactions on Embedded Computing Systems (TECS)
Managing power consumption in networks on chips

IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Communication-Aware Task Scheduling and Voltage Selection for Total Systems Energy Minimization

Proceedings of the 2003 IEEE/ACM international conference on Computer-aided design
An efficient voltage scaling algorithm for complex SoCs with few number of voltage modes

Proceedings of the 2004 international symposium on Low power electronics and design
Minimizing energy consumption of multiple-processors-core systems with simultaneous task allocation, scheduling and voltage assignment

Proceedings of the 2004 Asia and South Pacific Design Automation Conference
Minimizing energy consumption of hard real-time systems with simultaneous tasks scheduling and voltage assignment using statistical data

Proceedings of the 2004 Asia and South Pacific Design Automation Conference
Scheduling and Mapping of Conditional Task Graphs for the Synthesis of Low Power Embedded Systems

DATE '03 Proceedings of the conference on Design, Automation and Test in Europe - Volume 1
Energy-balanced task allocation for collaborative processing in wireless sensor networks

Mobile Networks and Applications
An Approximation Algorithm for Energy-Efficient Scheduling on A Chip Multiprocessor

Proceedings of the conference on Design, Automation and Test in Europe - Volume 1
Quasi-Static Voltage Scaling for Energy Minimization with Time Constraints

Proceedings of the conference on Design, Automation and Test in Europe - Volume 1
Pruning-based, energy-optimal, deterministic I/O device scheduling for hard real-time systems

ACM Transactions on Embedded Computing Systems (TECS)
Application-Specific Power-Aware Workload Allocation for Voltage Scalable MPSoC Platforms

ICCD '05 Proceedings of the 2005 International Conference on Computer Design
Power-aware scheduling and dynamic voltage setting for tasks running on a hard real-time system

ASP-DAC '06 Proceedings of the 2006 Asia and South Pacific Design Automation Conference
Energy minimization of real-time tasks on variable voltage processors with transition energy overhead

ASP-DAC '03 Proceedings of the 2003 Asia and South Pacific Design Automation Conference
Power minimization techniques on distributed real-time systems by global and local slack management

Proceedings of the 2005 Asia and South Pacific Design Automation Conference
Optimal integration of inter-task and intra-task dynamic voltage scaling techniques for hard real-time applications

ICCAD '05 Proceedings of the 2005 IEEE/ACM International conference on Computer-aided design
Multiprocessor synthesis for periodic hard real-time tasks under a given energy constraint

Proceedings of the conference on Design, automation and test in Europe: Proceedings
Power optimizations for the MLCA using dynamic voltage scaling

SCOPES '05 Proceedings of the 2005 workshop on Software and compilers for embedded systems
Methods for power optimization in distributed embedded systems with real-time requirements

CASES '06 Proceedings of the 2006 international conference on Compilers, architecture and synthesis for embedded systems
Temperature-Aware Task Allocation and Scheduling for Embedded Multiprocessor Systems-on-Chip (MPSoC) Design

Journal of VLSI Signal Processing Systems
Voltage Assignment with Guaranteed Probability Satisfying Timing Constraint for Real-time Multiproceesor DSP

Journal of VLSI Signal Processing Systems
Integer linear programming and heuristic techniques for system-level low power scheduling on multiprocessor architectures under throughput constraints

Integration, the VLSI Journal
Guaranteeing performance yield in high-level synthesis

Proceedings of the 2006 IEEE/ACM international conference on Computer-aided design
Clock-frequency assignment for multiple clock domain systems-on-a-chip

Proceedings of the conference on Design, automation and test in Europe
Interactive presentation: Task scheduling under performance constraints for reducing the energy consumption of the GALS multi-processor SoC

Proceedings of the conference on Design, automation and test in Europe
Energy-efficient real-time task scheduling with task rejection

Proceedings of the conference on Design, automation and test in Europe
Energy minimization with soft real-time and DVS for uniprocessor and multiprocessor embedded systems

Proceedings of the conference on Design, automation and test in Europe
Ultra-fast and efficient algorithm for energy optimization by gradient-based stochastic voltage and task scheduling

ACM Transactions on Design Automation of Electronic Systems (TODAES)
Energy optimization of multiprocessor systems on chip by voltage selection

IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Simultaneous dynamic voltage scaling of processors and communication links in real-time distributed embedded systems

IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Variation-aware task allocation and scheduling for MPSoC

Proceedings of the 2007 IEEE/ACM international conference on Computer-aided design
Energy minimization with loop fusion and multi-functional-unit scheduling for multidimensional DSP

Journal of Parallel and Distributed Computing
Temperature-aware MPSoC scheduling for reducing hot spots and gradients

Proceedings of the 2008 Asia and South Pacific Design Automation Conference
Bounding energy consumption in large-scale MPI programs

Proceedings of the 2007 ACM/IEEE conference on Supercomputing
Multiprocessor frequency locking for real-time task synchronization

Proceedings of the 2008 ACM symposium on Applied computing
DPM at OS level: low-power scheduling policies

CSECS'06 Proceedings of the 5th WSEAS International Conference on Circuits, Systems, Electronics, Control & Signal Processing
ETAHM: an energy-aware task allocation algorithm for heterogeneous multiprocessor

Proceedings of the 45th annual Design Automation Conference
Temperature management in multiprocessor SoCs using online learning

Proceedings of the 45th annual Design Automation Conference
Proactive temperature management in MPSoCs

Proceedings of the 13th international symposium on Low power electronics and design
Adaptive scheduling and voltage scaling for multiprocessor real-time applications with non-deterministic workload

Proceedings of the conference on Design, automation and test in Europe
Power-Aware Real-Time Scheduling upon Dual CPU Type Multiprocessor Platforms

OPODIS '08 Proceedings of the 12th International Conference on Principles of Distributed Systems
Proactive temperature balancing for low cost thermal management in MPSoCs

Proceedings of the 2008 IEEE/ACM International Conference on Computer-Aided Design
Timing variation-aware task scheduling and binding for MPSoC

Proceedings of the 2009 Asia and South Pacific Design Automation Conference
Static and dynamic temperature-aware scheduling for multiprocessor SoCs

IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Loop scheduling and bank type assignment for heterogeneous multi-bank memory

Journal of Parallel and Distributed Computing
Adagio: making DVS practical for complex HPC applications

Proceedings of the 23rd international conference on Supercomputing
Leakage-Aware Multiprocessor Scheduling

Journal of Signal Processing Systems
Combining Coarse-Grained Software Pipelining with DVS for Scheduling Real-Time Periodic Dependent Tasks on Multi-Core Embedded Systems

Journal of Signal Processing Systems
An analytical dynamic scaling of supply voltage and body bias based on parallelism-aware workload and runtime distribution

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Slack allocation algorithm for parallel machines

Journal of Parallel and Distributed Computing
Reducing peak power with a table-driven adaptive processor core

Proceedings of the 42nd Annual IEEE/ACM International Symposium on Microarchitecture
Operating system scheduling for efficient online self-test in robust systems

Proceedings of the 2009 International Conference on Computer-Aided Design
Utilizing predictors for efficient thermal management in multiprocessor SoCs

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Dynamic slack allocation algorithms for energy minimization on parallel machines

Journal of Parallel and Distributed Computing
Trade-offs between voltage scaling and processor shutdown for low-energy embedded multiprocessors

SAMOS'07 Proceedings of the 7th international conference on Embedded computer systems: architectures, modeling, and simulation
Energy-efficient scheduling fixed-priority tasks with preemption thresholds on variable voltage processors

NPC'07 Proceedings of the 2007 IFIP international conference on Network and parallel computing
Energy-efficient dynamic scheduling on parallel machines

HiPC'08 Proceedings of the 15th international conference on High performance computing
Dynamic and leakage energy minimization with soft real-time loop scheduling and voltage assignment

IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Online energy-saving algorithm for sensor networks in dynamic changing environments

Journal of Embedded Computing
Towards Energy Aware Scheduling for Precedence Constrained Parallel Tasks in a Cluster with DVFS

CCGRID '10 Proceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing
Energy-efficient real-time task scheduling with temperature-dependent leakage

Proceedings of the Conference on Design, Automation and Test in Europe
An approximation scheme for energy-efficient scheduling of real-time tasks in heterogeneous multiprocessor systems

Proceedings of the Conference on Design, Automation and Test in Europe
Energy-aware packet and task co-scheduling for embedded systems

EMSOFT '10 Proceedings of the tenth ACM international conference on Embedded software
Energy aware DAG scheduling on heterogeneous systems

Cluster Computing
Leakage-aware multiprocessor scheduling for low power

IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Overhead-aware energy optimization for real-time streaming applications on multiprocessor System-on-Chip

ACM Transactions on Design Automation of Electronic Systems (TODAES)
Quasi-static voltage scaling for energy minimization with time constraints

IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Energy-Aware Loop Parallelism Maximization for Multi-core DSP Architectures

GREENCOM-CPSCOM '10 Proceedings of the 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing
Applying real-time interface and calculus for dynamic power management in hard real-time systems

Real-Time Systems
Simultaneous variation-aware architecture exploration and task scheduling for MPSoC energy minimization

Proceedings of the 21st edition of the great lakes symposium on Great lakes symposium on VLSI
SEAL: soft error aware low power scheduling by Monte Carlo state space under the influence of stochastic spatial and temporal dependencies

Proceedings of the 48th Design Automation Conference
Staying-alive path planning with energy optimization for mobile robots

Expert Systems with Applications: An International Journal
Minimising the energy consumption of real-time tasks with precedence constraints on a single processor

EUC'06 Proceedings of the 2006 international conference on Embedded and Ubiquitous Computing
Speed scaling of tasks with precedence constraints

WAOA'05 Proceedings of the Third international conference on Approximation and Online Algorithms
Unified theory of real-time task scheduling and dynamic voltage/frequency scaling on MPSoCs

Proceedings of the International Conference on Computer-Aided Design
Memory access aware on-line voltage control for performance and energy optimization

Proceedings of the International Conference on Computer-Aided Design
Three-Phase Algorithms for Task Scheduling in Distributed Mobile DSP System with Lifetime Constraints

Journal of Signal Processing Systems
Cost Minimization with HPDFG and Data Mining for Heterogeneous DSP

Journal of Signal Processing Systems
Networks on chips: structure and design methodologies

Journal of Electrical and Computer Engineering - Special issue on Networks-on-Chip: Architectures, Design Methodologies, and Case Studies
Energy- and performance-aware scheduling of tasks on parallel and distributed systems

ACM Journal on Emerging Technologies in Computing Systems (JETC)
Energy- and reliability-aware task scheduling onto heterogeneous MPSoC architectures

The Journal of Supercomputing
Selecting proper wireless network interfaces for user experience enhancement with guaranteed probability

Journal of Parallel and Distributed Computing
On two-pronged power-aware voltage scheduling for multi-processor real-time systems

PATMOS'07 Proceedings of the 17th international conference on Integrated Circuit and System Design: power and timing modeling, optimization and simulation
Three-phase time-aware energy minimization with DVFS and unrolling for Chip Multiprocessors

Journal of Systems Architecture: the EUROMICRO Journal
Energy-aware online algorithm to satisfy sampling rates with guaranteed probability for sensor applications

HPCC'07 Proceedings of the Third international conference on High Performance Computing and Communications
Parallel genetic algorithms for DVS scheduling of distributed embedded systems

HPCC'07 Proceedings of the Third international conference on High Performance Computing and Communications
Energy-Aware Scheduling Algorithm with Duplication on Heterogeneous Computing Systems

GRID '12 Proceedings of the 2012 ACM/IEEE 13th International Conference on Grid Computing
ISBA: an independent set-based algorithm for automated partial reconfiguration module generation

Proceedings of the International Conference on Computer-Aided Design
Exploring hardware overprovisioning in power-constrained, high performance computing

Proceedings of the 27th international ACM conference on International conference on supercomputing
Throughput-constrained voltage and frequency scaling for real-time heterogeneous multiprocessors

Proceedings of the 28th Annual ACM Symposium on Applied Computing
Energy-aware parallel task scheduling in a cluster

Future Generation Computer Systems
Multi-objective energy aware multiprocessor scheduling using bat intelligence

Journal of Intelligent Manufacturing
MELOADES: Methodology for long-term online adaptation of embedded software for heterogeneous devices

Journal of Systems Architecture: the EUROMICRO Journal
Energy-efficient scheduling on multi-FPGA reconfigurable systems

Microprocessors & Microsystems
Energy-efficient execution of dense linear algebra algorithms on multi-core processors

Cluster Computing
Multi-objective exploitation of pipeline parallelism using clustering, replication and duplication in embedded multi-core systems

Journal of Systems Architecture: the EUROMICRO Journal
Energy optimization for real-time multiprocessor system-on-chip with optimal DVFS and DPM combination

ACM Transactions on Embedded Computing Systems (TECS) - Special Issue on Design Challenges for Many-Core Processors, Special Section on ESTIMedia'13 and Regular Papers
Energy-Efficient Mapping and Scheduling of Task Interaction Graphs for Code Offloading in Mobile Cloud Computing

UCC '13 Proceedings of the 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing
A study on combinational effects of job and resource characteristics on energy consumption

Multiagent and Grid Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we present a two-phase framework that integrates task assignment, ordering and voltage selection (VS) together to minimize energy consumption of real-time dependent tasks executing on a given number of variable voltage processors. Task assignment and ordering in the first phase strive to maximize the opportunities that can be exploited for lowering voltage levels during the second phase, i.e., voltage selection. In the second phase, we formulate the VS problem as an Integer Programming (IP) problem and solve the IP efficiently. Experimental results demonstrate that our framework is very effective in executing tasks at lower voltage levels under different system configurations.