Optimal voltage allocation techniques for dynamically variable voltage processors

Authors:
Woo-Cheol Kwon;Taewhan Kim
Affiliations:
CAE Center, Samsung Electronics Co.,Ltd., Korea;Korea Advanced Institute of Science & Technology, Korea
Venue:
Proceedings of the 40th annual Design Automation Conference
Year:
2003

Citing 10
Cited 41

Variable voltage scheduling

ISLPED '95 Proceedings of the 1995 international symposium on Low power design
Scheduling techniques for variable voltage low power designs

ACM Transactions on Design Automation of Electronic Systems (TODAES)
Datapath scheduling with multiple supply voltages and level converters

ACM Transactions on Design Automation of Electronic Systems (TODAES)
Energy minimization using multiple supply voltages

IEEE Transactions on Very Large Scale Integration (VLSI) Systems - Special issue on low power electronics and design
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
An energy efficient rate selection algorithm for voltage quantized dynamic voltage scaling

Proceedings of the 14th international symposium on Systems synthesis
Energy efficient real-time scheduling

Proceedings of the 2001 IEEE/ACM international conference on Computer-aided design
A realistic variable voltage scheduling model for real-time applications

Proceedings of the 2002 IEEE/ACM international conference on Computer-aided design
A scheduling model for reduced CPU energy

FOCS '95 Proceedings of the 36th Annual Symposium on Foundations of Computer Science

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
Profile-based optimal intra-task voltage scheduling for hard real-time applications

Proceedings of the 41st annual Design Automation Conference
Procrastination scheduling in fixed priority real-time systems

Proceedings of the 2004 ACM SIGPLAN/SIGBED conference on Languages, compilers, and tools for embedded systems
Generalized Network Flow Techniques for Dynamic Voltage Scaling in Hard Real-Time Systems

Proceedings of the 2003 IEEE/ACM international conference on Computer-aided design
Optimal voltage allocation techniques for dynamically variable voltage processors

ACM Transactions on Embedded Computing Systems (TECS)
CAD for nanometer silicon design challenges and success

IEEE Transactions on Very Large Scale Integration (VLSI) Systems - Nanoelectronic circuits and systems
DC-DC converter-aware power management for battery-operated embedded systems

Proceedings of the 42nd annual Design Automation Conference
Algorithmic problems in power management

ACM SIGACT News
A generalized technique for energy-efficient operating voltage set-up in dynamic voltage scaled processors

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
Speed scaling to manage energy and temperature

Journal of the ACM (JACM)
Integer linear programming and heuristic techniques for system-level low power scheduling on multiprocessor architectures under throughput constraints

Integration, the VLSI Journal
Runtime distribution-aware dynamic voltage scaling

Proceedings of the 2006 IEEE/ACM international conference on Computer-aided design
Energy-efficient real-time task scheduling with task rejection

Proceedings of the conference on Design, automation and test in Europe
A control theoretic approach to energy-efficient pipelined computation in MPSoCs

ACM Transactions on Embedded Computing Systems (TECS) - Special Section LCTES'05
Procrastination determination for periodic real-time tasks in leakage-aware dynamic voltage scaling systems

Proceedings of the 2007 IEEE/ACM international conference on Computer-aided design
A design framework for real-time embedded systems with code size and energy constraints

ACM Transactions on Embedded Computing Systems (TECS)
Expected energy consumption minimization in DVS systems with discrete frequencies

Proceedings of the 2008 ACM symposium on Applied computing
Getting the best response for your erg

ACM Transactions on Algorithms (TALG)
Dynamic voltage scaling of supply and body bias exploiting software runtime distribution

Proceedings of the conference on Design, automation and test in Europe
Hard real-time tasks' scheduling considering voltage scaling, precedence and exclusion relations

Information Processing Letters
Speed Scaling with a Solar Cell

AAIM '08 Proceedings of the 4th international conference on Algorithmic Aspects in Information and Management
Modeling hard real-time systems considering inter-task relations, dynamic voltage scaling and overheads

Microprocessors & Microsystems
Improved Bounds for Speed Scaling in Devices Obeying the Cube-Root Rule

ICALP '09 Proceedings of the 36th International Colloquium on Automata, Languages and Programming: Part I
Combining Coarse-Grained Software Pipelining with DVS for Scheduling Real-Time Periodic Dependent Tasks on Multi-Core Embedded Systems

Journal of Signal Processing Systems
Speed scaling with a solar cell

Theoretical Computer Science
Energy optimal schedules for jobs with multiple active intervals

Theoretical Computer Science
Approximation Algorithms for Variable Voltage Processors: Min Energy, Max Throughput and Online Heuristics

ISAAC '09 Proceedings of the 20th International Symposium on Algorithms and Computation
Energy reduction techniques for systems with non-DVS components

ETFA'09 Proceedings of the 14th IEEE international conference on Emerging technologies & factory automation
Energy-Efficient Considerations on a Variable-Bitrate PCI-Express Device

Journal of Signal Processing Systems
Energy-efficiency on a variable-bitrate device

EUC'07 Proceedings of the 2007 conference on Emerging direction in embedded and ubiquitous computing
Average rate speed scaling

LATIN'08 Proceedings of the 8th Latin American conference on Theoretical informatics
Energy minimization for real-time systems with non-convex and discrete operation modes

Proceedings of the Conference on Design, Automation and Test in Europe
Min-energy scheduling for aligned jobs in accelerate model

Theoretical Computer Science
Hardware-Software Codesign of an Embedded Multiple-Supply Power Management Unit for Multicore SoCs Using an Adaptive Global/Local Power Allocation and Processing Scheme

ACM Transactions on Design Automation of Electronic Systems (TODAES)
Approximation algorithms for variable voltage processors: Min energy, max throughput and online heuristics

Theoretical Computer Science
Min-energy voltage allocation for tree-structured tasks

COCOON'05 Proceedings of the 11th annual international conference on Computing and Combinatorics
Compiler-Directed energy-aware prefetching optimization for embedded applications

ICESS'05 Proceedings of the Second international conference on Embedded Software and Systems
Energy-Constrained prefetching optimization in embedded applications

EUC'05 Proceedings of the 2005 international conference on Embedded and Ubiquitous Computing
An efficient algorithm for computing optimal discrete voltage schedules

MFCS'05 Proceedings of the 30th international conference on Mathematical Foundations of Computer Science
Optimization for real-time systems with non-convex power versus speed models

PATMOS'07 Proceedings of the 17th international conference on Integrated Circuit and System Design: power and timing modeling, optimization and simulation

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a set of new important results for the problem of task scheduling and voltage allocation in dynamically variable voltage processor for minimizing the total processor energy consumption. The contributions are two folds: (1) For given multiple discrete supply voltages and tasks with arbitrary arrival-time/deadline constraints, we propose a voltage allocation technique which produces a feasible task schedule with optimal processor energy consumption; (2) We then extend the problem to include the case in which tasks have non-uniform load (i.e., switched) capacitances, and solve it optimally.