Fast and efficient voltage scheduling by evolutionary slack distribution

Authors:
Bita Gorji-Ara;Pai Chou;Nader Bagherzadeh;Mehrdad Reshadi;David Jensen
Affiliations:
University of California, Irvine;University of California, Irvine;University of California, Irvine;University of California, Irvine;Rockwell Collins, Cedar Rapids, IA
Venue:
Proceedings of the 2004 Asia and South Pacific Design Automation Conference
Year:
2004

Citing 10
Cited 7

A survey of optimization techniques targeting low power VLSI circuits

DAC '95 Proceedings of the 32nd annual ACM/IEEE Design Automation Conference
MOCSYN: multiobjective core-based single-chip system synthesis

DATE '99 Proceedings of the conference on Design, automation and test in Europe
Genetic list scheduling algorithm for scheduling and allocation on a loosely coupled heterogeneous multiprocessor system

Proceedings of the 36th annual ACM/IEEE Design Automation Conference
Energy estimation for 32-bit microprocessors

CODES '00 Proceedings of the eighth international workshop on Hardware/software codesign
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
Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
Power-conscious joint scheduling of periodic task graphs and aperiodic tasks in distributed real-time embedded systems

Proceedings of the 2000 IEEE/ACM international conference on Computer-aided design
Energy-Efficient Mapping and Scheduling for DVS Enabled Distributed Embedded Systems

Proceedings of the conference on Design, automation and test in Europe

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
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
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)
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 energy-aware gradient-based scheduling heuristic for heterogeneous multiprocessor embedded systems

HiPC'07 Proceedings of the 14th international conference on High performance computing
An energy-balanced task scheduling heuristic for heterogeneous wireless sensor networks

HiPC'08 Proceedings of the 15th international conference on High performance computing
Multi-objective energy aware multiprocessor scheduling using bat intelligence

Journal of Intelligent Manufacturing

Quantified Score

Hi-index	0.00

Visualization

Abstract

To minimize energy consumption by voltage scaling in design of heterogeneous real-time embedded systems, it is necessary to perform two distinct tasks: task scheduling (TS) and voltage selection (VS). Techniques proposed to date either are fast but yield inefficient results, or output efficient solutions after many slow iterations. As a core problem to solve in the inner loop of a system-level optimization cycle, it is critical that the algorithm be fast while producing high quality results. This paper presents a new technique called Evolutionary Relative Slack Distribution Voltage Scheduling (ERSD-VS) that achieves both speed and efficiency. It addresses priority adjustment and slack distribution issues with low cost heuristics. Experimental results from running publicly available testbenches show up to 42% energy saving compared to a published technique called EVEN-VS. It also shows up to 70 times speed improvement compared to an efficient technique called EE-GLSA.