Scheduling with multiple voltages

Raje, Salil; Sarrafzadeh, Majid

doi:10.1016/s0167-9260(97)00013-8

Cited by 44 publications

(21 citation statements)

References 5 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…With resource sharing constraints presented, our LPS algorithm can also efficiently optimize the total functional unit power with a least-squares objective in (18). In this experiment, we generated the resource constraints based on the technique proposed in [3], which considers the resource availabilities and tries to minimize the switching activity when serializing the operations.…”

Section: B Scheduling Resultsmentioning

confidence: 99%

“…Not surprisingly, a variety of scheduling techniques have been proposed over the years to reduce power consumption. An optimal scheduling solution is given in [18] for the timeconstrained scheduling problem under variable supply voltages. However, the optimality only holds when the voltage curve satisfies the linear differential property, i.e., the difference of the squares of consecutive voltage points on the curve must be a constant.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Scheduling with integer time budgeting for low-power optimization

Zhang¹,

Potkonjak²,

Cong³

2008

2008 Asia and South Pacific Design Automation Conference

View full text Add to dashboard Cite

In this paper we present a mathematical programming formulation of the integer time budgeting problem for directed acyclic graphs. In particular, we formally prove that our constraint matrix has a special property that enables a polynomial-time algorithm to solve the problem optimally with a guaranteed integral solution.Our theory can be directly applied to solving a scheduling problem in behavioral synthesis with the objective of minimizing the system power consumption. Given a set of scheduling constraints and a collection of convex power-delay tradeoff curves for each type of operation, our scheduler can intelligently schedule the operations to appropriate clock cycles and simultaneously select the module implementations that lead to low-power solutions. Experiments demonstrate that our proposed technique can produce near-optimal results (within 6% of the optimum by the ILP formulation), with 40x+ speedup.

show abstract

Section: B Scheduling Resultsmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Scheduling with integer time budgeting for low-power optimization

Zhang¹,

Potkonjak²,

Cong³

2008

2008 Asia and South Pacific Design Automation Conference

View full text Add to dashboard Cite

show abstract

“…A number of researchers proposed the use of multiple voltages in order to reduce power consumption [6], [11], [15], [18]. Furthermore, several variable voltage techniques have been reported [8], [20].…”

Section: Related Workmentioning

confidence: 99%

Power minimization in QoS sensitive systems

Wong

Potkonjak

2004

IEEE Trans. VLSI Syst.

View full text Add to dashboard Cite

Abstract-The majority of modern multimedia and mobile systems have two common denominators: quality-of-service (QoS) requirements, such as latency and synchronization, and strict energy constraints. However, until now no synthesis techniques have been proposed for the design and efficient use of such systems. We have two main objectives: conceptual and synthesis. The conceptual objective is to develop a generic practical technique for the automatic development of online adaptive algorithms from efficient off-line algorithms using statistical techniques.The synthesis objective is to introduce the first design technique for QoS low-power synthesis. We introduce a system of provablyoptimal techniques that minimize energy consumption of streamoriented applications under two main QoS metrics: latency and synchronization. Specifically, we study how multiple voltages can be used to simultaneously satisfy hardware constraints and minimize power consumption while preserving the requested level of QoS. The purpose of the off-line algorithm is threefold. First, it is used as input to statistical software which is used to identify important and relevant parameters of the processes. Second, the algorithm provides buffer occupancy rate indicators. Lastly, it provides a way to combine buffer occupancy and QoS metrics to form a fast and efficient online algorithm. The effectiveness of the algorithms is demonstrated on a number of standard multimedia benchmarks.Index Terms-Low power, quality of service (QoS), synchronization.

show abstract

“…Recently, a number of approaches have been proposed which reduce power consumption through the use of multiple voltages [5,12], and a number of variable voltage techniques have been considered [15]. In most of these efforts, power minimization is achieved by scheduling operations on the critical path at higher voltages, which also results in faster execution.…”

Section: Related Workmentioning

confidence: 99%

An on-line approach for power minimization in QoS sensitive systems

Wong¹,

Qu²,

Potkonjak³

Proceedings of the ASP-DAC Asia and South Pacific Design Automation Conference, 2003.

View full text Add to dashboard Cite

Abstract-Majority of modern mobile systems have two common denominators: quality-of-service (QoS) requirements, such as latency and synchronization, and strict energy constraints. However, until now no synthesis techniques have been proposed for the design and efficient use of such systems. We have two main objectives: synthesis and conceptual. The synthesis goal is to introduce the first design technique for quality-of-service (QoS) low power synthesis. The conceptual objective is to develop a generic technique for the automatic development of on-line algorithms from efficient off-line algorithms using statistical techniques.We first summarize a system of provably-optimal techniques that minimize energy consumption of stream-oriented applications under two main QoS metrics: latency and synchronization. Specifically, we study how multiple voltages can be used to simultaneously satisfy hardware requirements and minimize power consumption, while preserving the requested level of QoS in terms of latency and synchronization. The off-line algorithm is used as input to statistical software used to identify important relevant parameters of the processes, buffer occupancy rate indicators, and a way how combine them to form a fast and efficient on-line algorithm which decides which task to run at which voltage. The effectiveness of the algorithms is demonstrated on a number of standard multimedia benchmarks.

show abstract

Scheduling with multiple voltages

Cited by 44 publications

References 5 publications

Scheduling with integer time budgeting for low-power optimization

Scheduling with integer time budgeting for low-power optimization

Power minimization in QoS sensitive systems

An on-line approach for power minimization in QoS sensitive systems

Contact Info

Product

Resources

About