Paper Info
Title
Markov Decision Process Based Energy-Efficient On-Line Scheduling for Slice-Parallel Video Decoders on Multicore Systems
Abstract
We consider the problem of energy-efficient on-line scheduling for slice-parallel video decoders on multicore systems with Dynamic Voltage Frequency Scaling (DVFS) enabled processors. In the past, scheduling and DVFS policies in multi-core systems have been formulated heuristically due to the inherent complexity of the on-line multicore scheduling problem. The key contribution of this paper is that we rigorously formulate the problem as a Markov decision process (MDP), which simultaneously takes into account 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 of the MDP 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 on-line scheduling algorithm in Matlab using realistic video decoding traces generated from a cycle-accurate multiprocessor ARM simulator.
Year
DOI
Venue
2013
10.1109/TMM.2012.2231668
IEEE Transactions on Multimedia
Keywords
DocType
Volume
Markov processes,multiprocessing systems,power aware computing,quality of service,scheduling,video signal processing,ARM simulator,DVFS enabled processor,Markov decision process,Matlab,QoS constraint,cycle-accurate multiprocessor,dynamic voltage frequency scaling,energy-efficient online scheduling,multicore system,per-core DVFS capability,quality of service,slice-parallel video decoder,Markov decision process,Quality-of-Service,Video decoding,dynamic voltage frequency scaling,energy-efficient scheduling,multicore scheduling
Journal
15
Issue
ISSN
Citations 
2
1520-9210
13
PageRank 
References 
Authors
0.85
18
4
Name
Order
Citations
PageRank
Nicholas Mastronarde124026.93
K. Kanoun2130.85
David Atienza32219149.60
Pascal Frossard43015230.41