The Community for Technology Leaders
Design Automation Conference (2003)
Anaheim, CA
June 2, 2003 to June 6, 2003
ISBN: 1-58113-688-9
pp: 131
Shaoxiong Hua , University of Maryland, College Park
Shuvra S. Bhattacharyya , University of Maryland, College Park
Gang Qu , University of Maryland, College Park
Many embedded systems such as PDAs require processing of the given applications with rigid power budget. However, they are able to tolerate occasional failures due to the imperfect human visual/auditory systems. The problem we address in this paper is how to utilize such tolerance to reduce multimedia system's energy consumption for providing guaranteed quality of service at the user level in terms of completion ratio. We explore a range of offline and on-line strategies that take this tolerance into account in conjunction with the modest non-determinism in application's execution time. First, we give a simple best-effort approach that achieves the maximum completion ratio; then we propose an enhanced on-line best-effort energy minimization (BEEM) approach and a hybrid offline/on-line minimum-effort (O{2}ME) approach. We prove that BEEM maintains the maximum completion ratio while consuming the provably least amount of energy and O{2}ME guarantees the required completion ratio statistically. We apply both approaches to a variety of benchmark task graphs, most from popular DSP applications. Simulation results show that significant energy savings (38% for BEEM and 54% for O{2}ME, both over the simple best-effort approach) can be achieved while meeting the required completion ratio requirements.
soft real-time scheduling, low-power design, voltage scaling, on-line algorithm
Shaoxiong Hua, Shuvra S. Bhattacharyya, Gang Qu, "Energy Reduction Techniques for Multimedia Applications with Tolerance to Deadline Misses", Design Automation Conference, vol. 00, no. , pp. 131, 2003, doi:10.1109/DAC.2003.1218868
260 ms
(Ver )