Markov decision process based energy-efficient scheduling for slice-parallel video decoding

Nicholas Mastronarde; Karim Kanoun; David Atienza; Mihaela Van Der Schaar

doi:10.1109/ICMEW.2013.6618393

Markov decision process based energy-efficient scheduling for slice-parallel video decoding

Nicholas Mastronarde
, Karim Kanoun
, David Atienza
, Mihaela Van Der Schaar

Department of Electrical Engineering

EPFL
University of California at Los Angeles

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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.

Original language	English
Title of host publication	Electronic Proceedings of the 2013 IEEE International Conference on Multimedia and Expo Workshops, ICMEW 2013
DOIs	https://doi.org/10.1109/ICMEW.2013.6618393
State	Published - 2013
Event	2013 IEEE International Conference on Multimedia and Expo Workshops, ICMEW 2013 - San Jose, CA, United States Duration: Jul 15 2013 → Jul 19 2013

Publication series

Name	Electronic Proceedings of the 2013 IEEE International Conference on Multimedia and Expo Workshops, ICMEW 2013

Conference

Conference	2013 IEEE International Conference on Multimedia and Expo Workshops, ICMEW 2013
Country/Territory	United States
City	San Jose, CA
Period	07/15/13 → 07/19/13

Keywords

Markov decision process
Slice-parallel video decoding
dynamic voltage scaling
multicore power management
multicore scheduling

Access to Document

10.1109/ICMEW.2013.6618393

Cite this

Mastronarde, N., Kanoun, K., Atienza, D., & Van Der Schaar, M. (2013). Markov decision process based energy-efficient scheduling for slice-parallel video decoding. In Electronic Proceedings of the 2013 IEEE International Conference on Multimedia and Expo Workshops, ICMEW 2013 Article 6618393 (Electronic Proceedings of the 2013 IEEE International Conference on Multimedia and Expo Workshops, ICMEW 2013). https://doi.org/10.1109/ICMEW.2013.6618393

Mastronarde, Nicholas ; Kanoun, Karim ; Atienza, David et al. / Markov decision process based energy-efficient scheduling for slice-parallel video decoding. Electronic Proceedings of the 2013 IEEE International Conference on Multimedia and Expo Workshops, ICMEW 2013. 2013. (Electronic Proceedings of the 2013 IEEE International Conference on Multimedia and Expo Workshops, ICMEW 2013).

@inproceedings{7c20563bb73f470eab6ec834630e35e3,

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.",

keywords = "Markov decision process, Slice-parallel video decoding, dynamic voltage scaling, multicore power management, multicore scheduling",

author = "Nicholas Mastronarde and Karim Kanoun and David Atienza and \{Van Der Schaar\}, Mihaela",

year = "2013",

doi = "10.1109/ICMEW.2013.6618393",

language = "English",

isbn = "9781479916047",

series = "Electronic Proceedings of the 2013 IEEE International Conference on Multimedia and Expo Workshops, ICMEW 2013",

booktitle = "Electronic Proceedings of the 2013 IEEE International Conference on Multimedia and Expo Workshops, ICMEW 2013",

note = "2013 IEEE International Conference on Multimedia and Expo Workshops, ICMEW 2013 ; Conference date: 15-07-2013 Through 19-07-2013",

}

Mastronarde, N, Kanoun, K, Atienza, D & Van Der Schaar, M 2013, Markov decision process based energy-efficient scheduling for slice-parallel video decoding. in Electronic Proceedings of the 2013 IEEE International Conference on Multimedia and Expo Workshops, ICMEW 2013., 6618393, Electronic Proceedings of the 2013 IEEE International Conference on Multimedia and Expo Workshops, ICMEW 2013, 2013 IEEE International Conference on Multimedia and Expo Workshops, ICMEW 2013, San Jose, CA, United States, 07/15/13. https://doi.org/10.1109/ICMEW.2013.6618393

Markov decision process based energy-efficient scheduling for slice-parallel video decoding. / Mastronarde, Nicholas; Kanoun, Karim; Atienza, David et al.
Electronic Proceedings of the 2013 IEEE International Conference on Multimedia and Expo Workshops, ICMEW 2013. 2013. 6618393 (Electronic Proceedings of the 2013 IEEE International Conference on Multimedia and Expo Workshops, ICMEW 2013).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Markov decision process based energy-efficient scheduling for slice-parallel video decoding

AU - Mastronarde, Nicholas

AU - Kanoun, Karim

AU - Atienza, David

AU - Van Der Schaar, Mihaela

PY - 2013

Y1 - 2013

N2 - 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.

AB - 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.

KW - Markov decision process

KW - Slice-parallel video decoding

KW - dynamic voltage scaling

KW - multicore power management

KW - multicore scheduling

UR - https://www.scopus.com/pages/publications/84888218946

U2 - 10.1109/ICMEW.2013.6618393

DO - 10.1109/ICMEW.2013.6618393

M3 - Conference contribution

AN - SCOPUS:84888218946

SN - 9781479916047

T3 - Electronic Proceedings of the 2013 IEEE International Conference on Multimedia and Expo Workshops, ICMEW 2013

BT - Electronic Proceedings of the 2013 IEEE International Conference on Multimedia and Expo Workshops, ICMEW 2013

T2 - 2013 IEEE International Conference on Multimedia and Expo Workshops, ICMEW 2013

Y2 - 15 July 2013 through 19 July 2013

ER -

Mastronarde N, Kanoun K, Atienza D, Van Der Schaar M. Markov decision process based energy-efficient scheduling for slice-parallel video decoding. In Electronic Proceedings of the 2013 IEEE International Conference on Multimedia and Expo Workshops, ICMEW 2013. 2013. 6618393. (Electronic Proceedings of the 2013 IEEE International Conference on Multimedia and Expo Workshops, ICMEW 2013). doi: 10.1109/ICMEW.2013.6618393

Markov decision process based energy-efficient scheduling for slice-parallel video decoding

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this