Ultra-fast and efficient algorithm for energy optimization by gradient-based stochastic voltage and task scheduling

Authors:
Bita Gorjiara;Nader Bagherzadeh;Pai H. Chou
Affiliations:
University of California, Irvine, CA, USA;University of California, Irvine, CA, USA;University of California, Irvine, CA, USA and National Tsing Hua University, Taiwan
Venue:
ACM Transactions on Design Automation of Electronic Systems (TODAES)
Year:
2007

Citing 17
Cited 5

MOCSYN: multiobjective core-based single-chip system synthesis

DATE '99 Proceedings of the conference on Design, automation and test in Europe
LEneS: task scheduling for low-energy systems using variable supply voltage processors

Proceedings of the 2001 Asia and South Pacific Design Automation Conference
Hybrid global/local search strategies for dynamic voltage scaling in embedded multiprocessors

Proceedings of the ninth international symposium on Hardware/software codesign
Considering power variations of DVS processing elements for energy minimisation in distributed systems

Proceedings of the 14th international symposium on Systems synthesis
Task scheduling and voltage selection for energy minimization

Proceedings of the 39th annual Design Automation Conference
Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
Introduction to Stochastic Search and Optimization

Introduction to Stochastic Search and Optimization
Combined dynamic voltage scaling and adaptive body biasing for lower power microprocessors under dynamic workloads

Proceedings of the 2002 IEEE/ACM international conference on Computer-aided design
Power-profile Driven Variable Voltage Sealing for Heterogeneous Distributed Real-time Embedded Systems

VLSID '03 Proceedings of the 16th International Conference on VLSI Design
Energy-Efficient Mapping and Scheduling for DVS Enabled Distributed Embedded Systems

Proceedings of the conference on Design, automation and test in Europe
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
System-Level Design Techniques for Energy-Efficient Embedded Systems

System-Level Design Techniques for Energy-Efficient Embedded Systems
Dynamic voltage scaling for systemwide energy minimization in real-time embedded systems

Proceedings of the 2004 international symposium on Low power electronics and 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
Fast and efficient voltage scheduling by evolutionary slack distribution

Proceedings of the 2004 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-Aware Real-Time Scheduling upon Dual CPU Type Multiprocessor Platforms

OPODIS '08 Proceedings of the 12th International Conference on Principles of Distributed Systems
An efficient energy and schedule length model for multiprocessor computers

International Journal of Computer Applications in Technology
An optimal energy and power model for dynamic voltage scaled multiprocessor systems

International Journal of Business Information Systems
Multi-objective energy aware multiprocessor scheduling using bat intelligence

Journal of Intelligent Manufacturing
Energy consumption and schedule length minimisation of multiprocessor systems using genetic algorithm

International Journal of Business Information Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a new technique, called Adaptive Stochastic Gradient Voltage-and-Task Scheduling (ASG-VTS), for power optimization of multicore hard realtime systems. ASG-VTS combines stochastic and energy-gradient techniques to simultaneously solve the slack distribution and task reordering problem. It produces very efficient results with few mode transitions. Our experiments show that ASG-VTS reduces number of mode transitions by 4.8 times compared to traditional energy-gradient-based approaches. Also, our heuristic algorithm can quickly find a solution that is as good as the optimal for a real-life GSM encoder/decoder benchmark. The runtime of ASG-VTS is 150 times and 1034 times faster than energy-gradient based and optimal ILP algorithms, respectively. Since the runtime of ASG-VTS is very low, it is ideal for design space exploration in system-level design tools. We have also developed a web-based interface for ASG-VTS algorithm.