Abstract:We consider the problem of energy-efficient on-line scheduling for slice-parallel video decoders on multicore systems. We assume that each of the processors are Dynamic Voltage Frequency Scaling (DVFS) enabled such that they can independently trade off performance for power, while taking the video decoding workload into account. 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 report 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's traffic. In particular, we model the video traffic using a Direct Acyclic Graph (DAG) to capture the precedence constraints among frames in a Group of Pictures (GOP) structure, while also accounting for the fact that frames have different display/decoding deadlines and non-deterministic decoding complexities. 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. Although MDPs notoriously suffer from the curse of dimensionality, we show that, with appropriate simplifications and approximations, the complexity of the MDP can be mitigated. We implement a slice-parallel version of H.264 on a multiprocessor ARM (MPARM) virtual platform simulator, which provides cycle-accurate and bus signal-accurate simulation for different processors. We use this platform to generate realistic video decoding traces with which we evaluate the proposed on-line scheduling algorithm in Matlab.

Dynamic Mb-Level Scheduling For Parallel Video Coding

Dynamic MB-level Scheduling for Parallel Video Coding

A Complexity-Scalable Software-Based MPEG-2 Video Encoder.

A two stage parallel encoder scheme for real time video encoder

A novel parallel encoding framework for scalable video coding.

Markov Decision Process Based Energy-Efficient On-Line Scheduling for Slice-Parallel Video Decoders on Multicore Systems

A Collaborative Scheduling-Based Parallel Solution for HEVC Encoding on Multicore Platforms

Fast Mode Decision for Multiview Video Coding Based on Just Noticeable Distortion Profile

Dynamic macroblock wavefront parallelism for parallel video coding

H.264 Parallel CodingAlgorithm Based on Heterogeneous Multi-core Processor

A Novel Macro-Block Group Based AVS Coding Scheme for Many-Core Processor

Frame-level Heuristic Scheduling Multi-view Video Coding on Symmetric Multi-Core Architecture

View-Adaptive Motion Estimation and Disparity Estimation for Low Complexity Multiview Video Coding

Early SKIP mode decision for MVC using inter-view correlation

Optimizing a Parallel Video Encoder with Message Passing and a Shared Memory Architecture

A Novel R-D Optimized MB-level Rate Control Scheme for Real-Time Video Coding

An adaptive early termination of mode decision using inter-layer correlation in scalable video coding

Adaptive Early Termination of Fast Mode Decision in MVC Based on Inter-View Correlation

A Framework for Heuristic Scheduling for Parallel Processing on Multicore Architecture: A Case Study With Multiview Video Coding

Selective Disparity Estimation and Variable Size Motion Estimation Based on Motion Homogeneity for Multi-View Coding

Highly parallel mode decision method for HEVC