Issue No.09 - Sept. (2012 vol.61)
Jae-Beom Lee , Yonsei University, Seoul
Myoung-Jin Kim , Yonsei University, Seoul
Sungroh Yoon , Korea University, Seoul
Eui-Young Chung , Yonsei University, Seoul
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2011.148
Dynamic Voltage and Frequency Scaling (DVFS) is an effective low-power technique for real-time workloads. Its effectiveness critically depends on the accurate prediction of the task execution time. Many DVFS approaches have been proposed, but they are insufficient for highly nonstationary workloads. Several recent DVFS techniques adopted adaptive filters to improve accuracy. However, their improvement was rather limited, since they mainly focused on applying a filter framework to the target application without tuning it. We address this issue by proposing Particle Filter (PF)-based video decoders (MPEG2 and H.264) which exploit application-specific characteristics. More specifically, our PF-based video decoders utilize the size of each frame for the prediction of its decoding time. Compared to previous work, the PF is more suitable for our purpose, since it achieves higher prediction accuracy, even for highly nonstationary workloads such as H.264 clips. Our results show that the energy saved by the proposed approach is comparable to that of the ideal policy called oracle-DVFS, while the existing methods we tested were far inferior to oracle-DVFS in terms of H.264 video decoding. Additionally, when our method was used, only 0.40 and 6.88 percent of the frames missed their deadlines with negligible computational overhead for MPEG and H.264, respectively.
Dynamic voltage and frequency scaling, feedback control, low energy, sequential Monte Carlo, particle filter, nonstationarity.
Jae-Beom Lee, Myoung-Jin Kim, Sungroh Yoon, Eui-Young Chung, "Application-Support Particle Filter for Dynamic Voltage Scaling of Multimedia Applications", IEEE Transactions on Computers, vol.61, no. 9, pp. 1256-1269, Sept. 2012, doi:10.1109/TC.2011.148