Title
Markov decision process based energy-efficient scheduling for slice-parallel video decoding.
Abstract
We consider the problem of energy-efficient scheduling for slice-parallel video decoders on multicore systems with Dynamic Voltage Frequency Scaling (DVFS) enabled processors. We rigorously formulate the problem as a Markov decision process (MDP), which simultaneously considers the on-line scheduling and per-core DVFS capabilities; the power consumption of the processor cores and caches; and the loss tolerant and dynamic nature of the video decoder. The objective is to minimize long-term power consumption subject to a minimum Quality of Service (QoS) constraint related to the decoder's throughput. We evaluate the proposed scheduling algorithm using traces generated from a cycle-accurate multiprocessor ARM simulator.
Year
DOI
Venue
2013
10.1109/ICMEW.2013.6618393
IEEE International Conference on Multimedia and Expo Workshops
Keywords
Field
DocType
Slice-parallel video decoding,multicore scheduling,multicore power management,dynamic voltage scaling,Markov decision process
Dynamic voltage scaling,Multiprocessor scheduling,Markov process,Fair-share scheduling,Scheduling (computing),Computer science,Markov decision process,Real-time computing,Dynamic priority scheduling,Video decoder
Conference
ISSN
Citations 
PageRank 
2330-7927
0
0.34
References 
Authors
10
4
Name
Order
Citations
PageRank
Nicholas Mastronarde124026.93
Karim Kanoun2172.27
David Atienza32219149.60
Mihaela Van Der Schaar43968352.59