Power Minimization under QoS Constraints

QoS has been often addressed in multimedia, video, and networking research communities, but rarely in the design community. Our goal is to introduce the #12;rst system design technique for comprehensive quality-of-service (QoS) low power synthesis. Speci#12;cally, we study how to e#14;ciently exploit the trade-o#11; between the system cost and energy consumption in real-time systems that address packet-based multimedia transmission and processing. We #12;rst introduce a system of techniques that minimizes energy consumption of stream-oriented applications under two main QoS metrics: latency and synchronization. Speci#12;cally, we study howmultiple voltages can be used to simultaneously satisfy hardware requirements and minimize power consumption, while preserving the requested level of QoS, in this case satisfying latency and synchronization requirements. We have developed a provably optimal polynomial time o#11;-line algorithm for multiple volt- age scheduling of single and multiple processes. The o#11;-line algorithm provides lower bounds on achievable power minimization and can be used as a starting point for the development and evaluation of an on-line approach. The e#11;ectiveness of the algorithm is demonstrated on a number of multimedia benchmarks