Energy Reduction Techniques for Multimedia Applications with Tolerance to Deadline Misses
Energy Reduction Techniques for Multimedia Applications with Tolerance to Deadline Misses
Files
Publication or External Link
Date
2003-06
Authors
Hua, Shaoxiong
Qu, Gang
Bhattacharyya, Shuvra S.
Advisor
Citation
S. Hua, G. Qu, and S.S. Bhattacharyya. "Energy Reduction Techniques for Multimedia Applications with Tolerance to Deadline Misses," 40th ACM/IEEE Design Automation Conference Proceedings (DAC'03), pp. 131-136, June 2003
DRUM DOI
Abstract
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 minimumeffort
(O2ME) approach. We prove that BEEM maintains
the maximum completion ratio while consuming the provably
least amount of energy and O2ME 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 O2ME,
both over the simple best-effort approach) can be achieved
while meeting the required completion ratio requirements.