Statistically Analyzing Execution Variance for Soft Real-Time Applications

Authors:
Tushar Kumar;Romain Cledat;Jaswanth Sreeram;Santosh Pande
Affiliations:
School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, USA;College of Computing, Georgia Institute of Technology, Atlanta, USA;College of Computing, Georgia Institute of Technology, Atlanta, USA;College of Computing, Georgia Institute of Technology, Atlanta, USA
Venue:
Languages and Compilers for Parallel Computing
Year:
2008

Citing 14
Cited 0

Mathematical statistics (4th ed.)

Mathematical statistics (4th ed.)
Call path profiling

ICSE '92 Proceedings of the 14th international conference on Software engineering
Exploiting hardware performance counters with flow and context sensitive profiling

Proceedings of the ACM SIGPLAN 1997 conference on Programming language design and implementation
Performance of the H.263 Video Compression Standard

Journal of VLSI Signal Processing Systems - Special issue on recent development in video: algorithms, implementation and applications
Software profiling for hot path prediction: less is more

ACM SIGPLAN Notices
Online feedback-directed optimization of Java

OOPSLA '02 Proceedings of the 17th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
LLVM: A Compilation Framework for Lifelong Program Analysis & Transformation

Proceedings of the international symposium on Code generation and optimization: feedback-directed and runtime optimization
Approximate VCCs: a new characterization of multimedia workloads for system-level MpSoC design

Proceedings of the 42nd annual Design Automation Conference
Improving Soft Real-Time Performance through Better Slack Reclaiming

RTSS '05 Proceedings of the 26th IEEE International Real-Time Systems Symposium
Abstracting functionality for modular performance analysis of hard real-time systems

Proceedings of the 2005 Asia and South Pacific Design Automation Conference
Selecting Software Phase Markers with Code Structure Analysis

Proceedings of the International Symposium on Code Generation and Optimization
Automatic Derivation of Loop Bounds and Infeasible Paths for WCET Analysis Using Abstract Execution

RTSS '06 Proceedings of the 27th IEEE International Real-Time Systems Symposium
Principles for the Prediction of Video Decoding Times Applied to MPEG-1/2 and MPEG-4 Part 2 Video

RTSS '06 Proceedings of the 27th IEEE International Real-Time Systems Symposium
A profile-driven statistical analysis framework for the design optimization of soft real-time applications

Proceedings of the the 6th joint meeting of the European software engineering conference and the ACM SIGSOFT symposium on The foundations of software engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

Certain high-performance applications like multimedia and gaming have performance requirements beyond reducing program execution time. These applications have repetitive components whose desired performance characteristics are more naturally expressed using soft real-time theory with its probabilistic guarantees. However, for large complex gaming and multimedia applications, programmers typically avoid real-time constructs as they significantly constrain how the programmer can express functionality. Instead, such applications are developed as monolithic programs using conventional languages like C/C++. Here the soft real-time behavior of the application becomes an emergent quality rather than being enforced by design. Programmers must then tweak parameters/algorithms until the application's soft real-time behavior becomes acceptable. There are currently no analysis techniques that directly extract the soft real-time execution characteristics of monolithic applications written without the use of real-time constructs. We introduce a domain-agnostic profiling methodology that identifies program execution-contexts whose variant behavior most significantly affects the soft real-time characteristics of the application.