Predicting MPEG execution times

Authors:
Andy C. Bavier;A. Brady Montz;Larry L. Peterson
Affiliations:
Department of Computer Science, The University of Arizona, Tucson, AZ;Department of Computer Science, The University of Arizona, Tucson, AZ;Department of Computer Science, The University of Arizona, Tucson, AZ
Venue:
SIGMETRICS '98/PERFORMANCE '98 Proceedings of the 1998 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Year:
1998

Citing 6
Cited 27

A hierarchial CPU scheduler for multimedia operating systems

OSDI '96 Proceedings of the second USENIX symposium on Operating systems design and implementation
Making paths explicit in the Scout operating system

OSDI '96 Proceedings of the second USENIX symposium on Operating systems design and implementation
The design, implementation and evaluation of SMART: a scheduler for multimedia applications

Proceedings of the sixteenth ACM symposium on Operating systems principles
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment

Journal of the ACM (JACM)
MPEG Video Compression Standard

MPEG Video Compression Standard
Predicting MPEG Execution Times

Predicting MPEG Execution Times

Dynamic voltage scaling and power management for portable systems

Proceedings of the 38th annual Design Automation Conference
System synthesis of synchronous multimedia applications

ACM Transactions on Embedded Computing Systems (TECS)
Extending a Best-Effort Operating System to Provide QoS Processor Management

IWQoS '01 Proceedings of the 9th International Workshop on Quality of Service
Frame-based dynamic voltage and frequency scaling for a MPEG decoder

Proceedings of the 2002 IEEE/ACM international conference on Computer-aided design
Dynamic management of power consumption

Power aware computing
Application-directed voltage scaling

IEEE Transactions on Very Large Scale Integration (VLSI) Systems - Special section on low power
Managing power consumption in networks on chips

IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Blocking-aware processor voltage scheduling for real-time tasks

ACM Transactions on Embedded Computing Systems (TECS)
Scheduling legacy multimedia applications

Journal of Systems and Software - Special issue: Adaptive multimedia computing
Chameleon: application level power management with performance isolation

Proceedings of the 13th annual ACM international conference on Multimedia
Workload prediction and dynamic voltage scaling for MPEG decoding

ASP-DAC '06 Proceedings of the 2006 Asia and South Pacific Design Automation Conference
Dynamic voltage scaling techniques for power efficient video decoding

Journal of Systems Architecture: the EUROMICRO Journal
Energy-efficient CPU scheduling for multimedia applications

ACM Transactions on Computer Systems (TOCS)
Load Balancing in a Cluster-Based Web Server for Multimedia Applications

IEEE Transactions on Parallel and Distributed Systems
Real-time issues of MPEG-2 playout in resource constrained systems

Journal of Embedded Computing - Real-Time Systems (Euromicro RTS-03)
A workload prediction model for decoding mpeg video and its application to workload-scalable transcoding

Proceedings of the 15th international conference on Multimedia
An energy-aware framework for dynamic software management in mobile computing systems

ACM Transactions on Embedded Computing Systems (TECS)
Scenario selection and prediction for DVS-aware scheduling of multimedia applications

Journal of Signal Processing Systems - Special Issue: Embedded computing systems for DSP
Resource prediction and management in active networks

International Journal of Network Management
Run-time adaptive workload estimation for dynamic voltage scaling

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Energy-efficient real-time scheduling of multimedia tasks on multi-core processors

Proceedings of the 2010 ACM Symposium on Applied Computing
Worst-case execution times analysis of MPEG-2 decoding

Euromicro-RTS'00 Proceedings of the 12th Euromicro conference on Real-time systems
Parallel Architecture Core (PAC)--the First Multicore Application Processor SoC in Taiwan Part II: Application Programming

Journal of Signal Processing Systems
E-AHRW: An Energy-Efficient Adaptive Hash Scheduler for Stream Processing on Multi-core Servers

Proceedings of the 2011 ACM/IEEE Seventh Symposium on Architectures for Networking and Communications Systems
Power aware H.264/AVC video player on PAC dual-core soc platform

EUC'06 Proceedings of the 2006 international conference on Embedded and Ubiquitous Computing
Operating system support for multimedia systems

Computer Communications
Dynamic adjustable multimedia streaming service architecture over cloud computing

Computer Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper reports on a set of experiments that measure the amount of CPU processing needed to decode MPEG-compressed video in software. These experiments were designed to discover indicators that could be used to predict how many cycles are required to decode a given frame. Such predictors can be used to do more accurate CPU scheduling. We found that by considering both frame type and size, it is possible to construct a linear model of MPEG decoding with R2 values of 0.97 and higher. Moreover, this model can be used to predict decoding times at both the frame and packet level that are almost always accurate to within 25% of the actual decode times. This is a surprising result given the large variability in MPEG decoding times, and suggests that it is feasible to design systems that make quality of service guarantees for MPEG-encoded video.